25205번 - 경로당펑크 2077

문제

시은이는 종합설계 프로젝트로 오픈월드 액션 고스톱 게임 경로당펑크 2077을 개발하고 있다. 대사를 추가하던 중, 사용자 이름에 따라 '을' 또는 '를' 중 하나를 출력해야 함을 깨달았다. 예를 들어 이름이 도현이라면 도현'을' 이라고 출력해야 하고, 인하라면 인하'를' 이라고 출력해야 한다. 그 기준은 이름 마지막 글자의 받침 존재 여부이다.

사용자는 반드시 한글 음절로만 구성된 이름을 사용한다. 이름의 모든 음절은 위 표의 초성, 중성, 종성을 순서대로 하나씩만 골라 조합하여 만들 수 있다. 예를 들어 음절 인(초성 ᄋ, 중성 ᅵ, 종성 ᄂ), 하(초성 ᄒ, 중성 ᅡ, 종성 없음)는 사용자 이름에 등장할 수 있다. 반대로 짜, 계, 와, 삵은 모두 위 표에 없는 낱자가 포함되어 사용자 이름에 등장하지 않는다.

위 그림과 같은 표준 두벌식 자판에서 사용자 이름을 영문 모드 소문자로 타이핑하여 얻는 문자열을 문자열 $s$라고 하자. 문자열 $s$가 주어지면 원래 사용자 이름 마지막 글자에 받침이 존재하는지 판별하는 프로그램을 작성하라.

입력

첫 번째 줄에 문자열 $s$의 길이를 나타내는 정수 $N$이 주어진다.

두 번째 줄에 문자열 $s$가 주어진다.

출력

사용자 이름 마지막 글자에 받침이 있다면 1, 없다면 0을 출력한다.

제한

• 2 ≤ $N$ ≤ 30

노트

현대 한글의 모든 초성, 중성, 종성 목록은 다음과 같다.

• 초성 : ᄀ,ᄁ, ᄂ, ᄃ, ᄄ, ᄅ, ᄆ, ᄇ, ᄈ, ᄉ, ᄊ, ᄋ, ᄌ, ᄍ, ᄎ, ᄏ, ᄐ, ᄑ, ᄒ
• 중성 : ᅡ, ᅢ, ᅣ, ᅤ, ᅥ, ᅦ, ᅧ, ᅨ, ᅩ, ᅪ, ᅫ, ᅬ, ᅭ, ᅮ, ᅯ, ᅰ, ᅱ, ᅲ, ᅳ, ᅴ, ᅵ
• 종성 : (없음), ᄀ, ᄁ, ᆪ, ᄂ, ᆬ, ᆭ, ᄃ, ᄅ, ᆰ, ᆱ, ᆲ, ᆳ, ᆴ, ᆵ, ᄚ, ᄆ, ᄇ, ᄡ, ᄉ, ᄊ, ᄋ, ᄌ, ᄎ, ᄏ, ᄐ, ᄑ, ᄒ

하지만 이 문제에선 편의를 위해 입력으로 주어질 수 있는 초성, 중성, 종성의 종류를 제한하였다.