正确的打字姿势正在成为现代文化中不可或缺的一部分。如果你还没有使用全部十个手指来打字，你需要重新学习打字——这样你会打得更快，也会感到更加舒适和愉悦。

有许多网站教授正确的打字方法。下图展示了其基本原理：需要用同一个手指按下的按键具有相同的颜色。黄色按键需要用小拇指按下，蓝色按键用无名指，绿色按键用中指，红色按键用食指。自然地，左手负责键盘的左侧（从按键 5、T、G、B 往左），右手负责键盘的右侧（从按键 6、Y、H、N 往右）。大拇指负责空格键。

请注意：该图展示的是美式键盘布局。对于编程而言，建议切换到此布局，因为许多特殊字符（如 []）更容易输入。美式键盘布局可以在任何操作系统上轻松设置。

你的任务是输出在正确输入给定的字符串时，除大拇指外的每个手指各按下了多少次。

输入格式

输入的第一行也是唯一的一行包含一个长度在 $1$ 到 $50$ 之间的字符串。该字符串不包含空格，且仅由上图所示的字符组成。

输出格式

输出必须包含八行，每行一个整数，按从左到右的顺序表示除大拇指外的每个手指的按键次数。

样例

输入样例 1

AON=BOO;

输出样例 1

1
0
0
1
1
0
3
2

输入样例 2

PRINT'NY'[NASLA]

输出样例 2

2
1
0
2
4
1
1
5

输入样例 3

VIDI,KO,JE,DOSA

输出样例 3

1
1
3
1
1
6
2
0