Dokkaebi-bul

Time limit1sMemory limit1024 MB

Summary

Given a string typed in English mode on a 2-set keyboard, count how many times the Dokkaebi-bul phenomenon occurs when it is typed in Korean mode.

Level: Medium4 of 10
Topics: String, Simulation, Implementation
Solved: No attempts yet

Problem

2-set and QWERTY keyboard

When you type Korean on a 2-set keyboard, you can run into an unusual effect called the Dokkaebi-bul phenomenon. Other input methods rarely show it. For example, follow each keystroke while typing 서강대학교:

ㅅ
서
석
서가
서강
서강ㄷ
서강대
서강댛
서강대하
서강대학
서강대학ㄱ
서강대학교

When '석' changes to '서가', the consonant that will become the initial of the next syllable attaches first to the final position of the syllable being typed. This is called the Dokkaebi-bul phenomenon.

Typing 서강대학교 causes the Dokkaebi-bul phenomenon twice. Here are more examples.

Input	English-mode keys	Count
이보세요	dlqhtpdy	3
코딩하기 싫다	zheldgkrl tlfgek	2
마춤뻐비 틀려써요	akcnaQjql xmffuTjdy	4

이보세요: ('입' to '이보'), ('이봇' to '이보세'), ('이보셍' to '이보세요')
코딩하기 싫다: ('콛' to '코딩'), ('코딩학' to '코딩하기')
마춤뻐비 틀려써요: ('맟' to '마추'), ('마춤뻡' to '마춤뻐비'), ('마춤뻐비 틀렸' to '마춤뻐비 틀려써'), ('마춤뻐비 틀려썽' to '마춤뻐비 틀려써요')

Given a string, count how many Dokkaebi-bul phenomena occur when you type that string on the keyboard.

Input

The first line contains a Korean string made of spaces and precomposed Hangul syllables, written as the keys typed in English input mode. The length of the string is at least 1 and at most $10^4$ .

Output

Print the number of Dokkaebi-bul phenomena that occur when the given string is typed in Korean input mode.

Hint

Initial	`ㄱ`	`ㄲ`	`ㄴ`	`ㄷ`	`ㄸ`	`ㄹ`	`ㅁ`	`ㅂ`
English key	`r`	`R`	`s`	`e`	`E`	`f`	`a`	`q`
Initial	`ㅃ`	`ㅅ`	`ㅆ`	`ㅇ`	`ㅈ`	`ㅉ`	`ㅊ`	`ㅋ`
English key	`Q`	`t`	`T`	`d`	`w`	`W`	`c`	`z`
Initial	`ㅌ`	`ㅍ`	`ㅎ`
English key	`x`	`v`	`g`

Vowel	`ㅏ`	`ㅐ`	`ㅑ`	`ㅒ`	`ㅓ`	`ㅔ`	`ㅕ`	`ㅖ`
English key	`k`	`o`	`i`	`O`	`j`	`p`	`u`	`P`
Vowel	`ㅗ`	`ㅘ`	`ㅙ`	`ㅚ`	`ㅛ`	`ㅜ`	`ㅝ`	`ㅞ`
English key	`h`	`hk`	`ho`	`hl`	`y`	`n`	`nj`	`np`
Vowel	`ㅟ`	`ㅠ`	`ㅡ`	`ㅢ`	`ㅣ`
English key	`nl`	`b`	`m`	`ml`	`l`

Final	`ㄱ`	`ㄲ`	`ㄳ`	`ㄴ`	`ㄵ`	`ㄶ`	`ㄷ`	`ㄹ`
English key	`r`	`R`	`rt`	`s`	`sw`	`sg`	`e`	`f`
Final	`ㄺ`	`ㄻ`	`ㄼ`	`ㄽ`	`ㄾ`	`ㄿ`	`ㅀ`	`ㅁ`
English key	`fr`	`fa`	`fq`	`ft`	`fx`	`fv`	`fg`	`a`
Final	`ㅂ`	`ㅄ`	`ㅅ`	`ㅆ`	`ㅇ`	`ㅈ`	`ㅊ`	`ㅋ`
English key	`q`	`qt`	`t`	`T`	`d`	`w`	`c`	`z`
Final	`ㅌ`	`ㅍ`	`ㅎ`
English key	`x`	`v`	`g`

Double consonants ㄲ, ㄸ, ㅃ, ㅆ, ㅉ correspond to R, E, Q, T, W, respectively, and cannot be typed the way rr, ee, qq, tt, ww would be.

There are 19 initial consonants, 21 vowels, and 27 final consonants.

Refer to the 2-set keyboard image above for the key layout. (Korean keys follow 2-set, English keys follow QWERTY.)

Examples3

Example 1
Input
```
dlqhtpdy
```
Expected output
```
3
```
Example 2
Input
```
zheldgkrl tlfgek
```
Expected output
```
2
```
Example 3
Input
```
akcnaQjql xmffuTjdy
```
Expected output
```
4
```