Problem Description

Correct typing is becoming an important part of culture. If you still do not use all ten fingers for typing, you must relearn it—then you will type faster and feel more comfortable and enjoyable.

Many websites teach proper typing. The diagram below illustrates the basics: the same color represents keys that are pressed by the same finger. Yellow keys require the little finger, blue keys need the ring finger, green keys need the middle finger, and red keys need the index finger. Naturally, the left hand presses the keys on the left side of the keyboard (starting from 5, T, G, B and moving leftwards), and the right hand presses the keys on the right side (starting from 6, Y, H, N and moving rightwards), with the thumbs responsible for the space bar.

Your task is to output the number of times each finger (excluding the thumbs) correctly presses the keys for a given string.

Input Format

A single line containing a string \( s \). The string does not contain spaces and only includes characters shown in the image above.

Output Format

The output must consist of eight lines, each containing a single integer representing the number of key presses observed for each finger from left to right (excluding the thumbs).

Sample Input and Output

Sample Input #1

AON=BOO;

Sample Output #1

1
0
0
1
1
0
3
2

Sample Input #2

PRINT'NY'[NASLA]

Sample Output #2

2
1
0
2
4
1
1
5

Sample Input #3

VIDI,KO,JE,DOSA

Sample Output #3

1
1
3
1
1
6
2
0

Notes

Data Size and Constraints

Let \( |s| \) denote the length of the input string. For \( 100\% \) of the test cases, \( 1 \le |s| \le 50 \).

见题面 Input 部分

见题面 Output 部分