특별한 학교 이름 암호화
면접 대비시간 제한1초메모리 제한512 MB
암호화된 학교 이름을 입력받아 가능한 26가지 시프트를 모두 시험하며 NLCS, BHA, KIS, SJA 중 원래 학교를 찾습니다.
문제
GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다.
- NLCS: North London Collegiate School
- BHA: Branksome Hall Asia
- KIS: Korea International School
- SJA: St. Johnsbury Academy
학교 이름을 싫어하는 동호가 학교들의 이름을 암호화했다.
동호는 다음 방법으로 이름을 암호화한다. 암호화되는 이름은 정식 명칭이다.
- 이름에 있는 모든 공백과 문장 부호를 지운다.
- 이름의 모든 대문자를 소문자로 바꾼다.
- 이름의 첫 글자를 제외한 모든 글자를 지운다.
- 에서 까지의 정수 을 하나 고른 뒤, 이름의 모든 글자를 칸 앞으로 이동시킨다.
글자를 칸 앞으로 이동시킨다는 것은 a를 b로, b를 c로, ..., y를 z로, z를 a로 바꾸는 것을 번 반복하는 것이다. 당신은 동호가 암호화한 이름이 원래 어느 학교의 것인지 알고 싶지만, 동호가 고른 은 알지 못한다.
입력
첫 번째 줄에 암호화된 학교의 이름이 주어진다. 모든 입력은 위에서 서술된 과정에 따라 생성되었다.
출력
첫 번째 줄에 암호화된 이름이 NLCS의 것이면 NLCS, BHA의 것이면 BHA, KIS의 것이면 KIS, SJA의 것이면 SJA를 출력한다.