Keystrokes per Finger

No attempts yetTime limit1sMemory limit32 MB

Problem

Touch typing is worth learning. If you still type with two or three fingers, relearn it from the start. Once the habit sets in you type faster and your hands tire less.

Proper typing fixes which finger presses which key. On the US layout, the eight fingers other than the thumbs cover these keys:

Left pinky: ` 1 Q A Z
Left ring: 2 W S X
Left middle: 3 E D C
Left index: 4 5 R T F G V B
Right index: 6 7 Y U H J N M
Right middle: 8 I K ,
Right ring: 9 O L .
Right pinky: 0 - = P [ ] \ ; ' /

The left hand covers the left side of the keyboard, starting at 5, T, G, B and going left. The right hand covers the right side, starting at 6, Y, H, N and going right. The thumbs press only the space bar, so this problem ignores them. Programmers often pick the US layout because characters like [ and ] are easy to reach on it.

Count how many times each finger other than the thumbs presses a key while the given string is typed by these rules.

Input

The first and only line contains a string of length 1 to 50. It has no whitespace and uses only the 47 characters listed in the table above. Every letter is uppercase.

Output

Print eight lines, one integer per line, giving the number of presses by each finger. The order is the same as the table, from the left pinky to the right pinky, left to right.