cho.shJingle Composing
No attempts yetTime limit1sMemory limit128 MBProblem
A. C. Marcos is taking his first steps toward jingle composition. He is still having some trouble, but at least he is producing pleasant melodies and attractive rhythms.
In music, a note has a pitch (its frequency, which determines how high or low the sound is) and a duration (how long the note should sound). In this problem we are interested only in the duration of the notes.
A jingle is divided into a sequence of measures, and a measure is made up of a series of notes.
The duration of a note is indicated by its shape. In this problem we use uppercase letters to indicate a note's duration. The following table lists all the available notes:
| Note | Symbol | Duration |
|---|---|---|
| Whole note | W | 1 |
| Half note | H | 1/2 |
| Quarter note | Q | 1/4 |
| Eighth note | E | 1/8 |
| Sixteenth note | S | 1/16 |
| Thirty-second note | T | 1/32 |
| Sixty-fourth note | X | 1/64 |
The duration of a measure is the sum of the durations of its notes. In Marcos' jingles, every measure has the same duration. As Marcos is just a beginner, his famous teacher Johann Sebastian III taught him that the duration of a measure must always be 1.
For example, suppose Marcos wrote a composition containing five measures, of which the first four have the correct duration and the last one is wrong. In the example below, each measure is surrounded by slashes and each note is represented as in the table above.
/HH/QQQQ/XXXTXTEQH/W/HW/
Marcos likes computers as much as music. He wants you to write a program that determines, for each of his compositions, how many measures have the right duration.
Input
The input contains several test cases. Each test case is described on a single line containing a string whose length is between 3 and 200 characters, inclusive, representing a composition. A composition begins and ends with a slash '/'. Measures in a composition are separated by a slash '/'. Each note in a measure is represented by the corresponding uppercase letter, as described above. You may assume that each composition contains at least one measure and that each measure contains at least one note. All characters in the input are either slashes or one of the seven uppercase letters used to represent notes, as described above.
The last test case is followed by a line containing a single asterisk.
Output
For each test case, output a single line containing a single integer: the number of measures that have the right duration.