Gyeongnodang Punk 2077

Sieun is developing an open-world action Go-Stop game, Gyeongnodang Punk 2077, as a capstone project. While adding dialogue, Sieun realized that the game must print either '을' or '를' depending on the user's name. For example, if the name is 도현, it must print 도현'을', and if the name is 인하, it must print 인하'를'. The criterion is whether the last syllable of the name has a final consonant (batchim).

Users must use names made only of Hangul syllables. Every syllable of the name can be formed by picking one initial, one vowel, and one final in order from the table above. For example, the syllable 인 (initial ㅇ, vowel ㅣ, final ㄴ) and the syllable 하 (initial ㅎ, vowel ㅏ, no final) can appear in a user name. In contrast, 짜, 계, 와, and 삵 cannot appear in a user name, because each contains a jamo that is not in the table above.

Suppose a user types the name in English lowercase mode on the standard Korean 2-set keyboard shown in the figure. Call the resulting string $s$. Given $s$, write a program that determines whether the last syllable of the original user name has a final consonant.

The first line contains an integer $N$, the length of the string $s$.

The second line contains the string $s$.

Print 1 if the last syllable of the user name has a final consonant. Otherwise, print 0.

• $2 \le N \le 30$

The modern Hangul lists of initials, vowels, and finals are as follows.

• Initials: ㄱ, ㄲ, ㄴ, ㄷ, ㄸ, ㄹ, ㅁ, ㅂ, ㅃ, ㅅ, ㅆ, ㅇ, ㅈ, ㅉ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ
• Vowels: ㅏ, ㅐ, ㅑ, ㅒ, ㅓ, ㅔ, ㅕ, ㅖ, ㅗ, ㅘ, ㅙ, ㅚ, ㅛ, ㅜ, ㅝ, ㅞ, ㅟ, ㅠ, ㅡ, ㅢ, ㅣ
• Finals: (none), ㄱ, ㄲ, ㄳ, ㄴ, ㄵ, ㄶ, ㄷ, ㄹ, ㄺ, ㄻ, ㄼ, ㄽ, ㄾ, ㄿ, ㅀ, ㅁ, ㅂ, ㅄ, ㅅ, ㅆ, ㅇ, ㅈ, ㅊ, ㅋ, ㅌ, ㅍ, ㅎ

However, for convenience in this problem, the kinds of initials, vowels, and finals that can appear in the input are restricted.