문제
GEC에는 여러 학교가 있다. 각 학교의 약칭과 정식 명칭은 다음과 같다.
- NLCS: North London Collegiate School
- BHA: Branksome Hall Asia
- KIS: Korea International School
- SJA: St. Johnsbury Academy
학교 이름을 싫어하는 동호는, 학교들의 이름을 암호화해 버렸다!
동호가 이름을 암호화하는 방법은 다음과 같다. 이 문제에서 암호화되는 이름은 정식 명칭임에 유의한다.
- 이름에 있는 모든 공백과 문장 부호를 제거한다.
- 이름의 모든 대문자를 소문자로 바꾼다.
- 이름의 첫 10ドル$글자를 제외한 모든 글자를 지운다.
- 0ドル$에서 25ドル$까지의 정수 $N$을 하나 고른 후, 이름의 모든 글자를 $N$칸 앞으로 이동시킨다.
문자를 앞으로 $N$칸 이동시킨다는 것은 a를 b로, b를 c로, ..., y를 z로, z를 a로 바꾸는 것을 $N$번 반복하는 것이다.
당신은 동호가 암호화한 이름이 원래 어떤 학교의 것이었는지 알고 싶으나, 동호가 고른 정수 $N$을 알지 못한다.
암호화된 이름이 주어졌을 때, 그 이름이 원래 어떤 학교의 이름이었는지 알아내는 프로그램을 작성하시오.
출력
첫 번째 줄에 암호화된 학교의 이름이 NLCS의 것이라면 NLCS, BHA의 것이라면 BHA, KIS의 것이라면 KIS, SJA의 것이라면 SJA를 출력한다.
W3sicHJvYmxlbV9pZCI6IjI3ODkxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVkMmI5XHViY2M0XHVkNTVjIFx1ZDU1OVx1YWQ1MCBcdWM3NzRcdWI5ODQgXHVjNTU0XHVkNjM4XHVkNjU0IiwiZGVzY3JpcHRpb24iOiI8cD5HRUNcdWM1ZDBcdWIyOTQgXHVjNWVjXHViN2VjIFx1ZDU1OVx1YWQ1MFx1YWMwMCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWQ1NTlcdWFkNTBcdWM3NTggXHVjNTdkXHVjZTZkXHVhY2ZjIFx1YzgxNVx1YzJkZCBcdWJhODVcdWNlNmRcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5OTENTOiBOb3J0aCBMb25kb24gQ29sbGVnaWF0ZSBTY2hvb2w8XC9saT5cclxuXHQ8bGk+QkhBOiBCcmFua3NvbWUgSGFsbCBBc2lhPFwvbGk+XHJcblx0PGxpPktJUzogS29yZWEgSW50ZXJuYXRpb25hbCBTY2hvb2w8XC9saT5cclxuXHQ8bGk+U0pBOiBTdC4gSm9obnNidXJ5IEFjYWRlbXk8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWQ1NTlcdWFkNTAgXHVjNzc0XHViOTg0XHVjNzQ0IFx1YzJlYlx1YzViNFx1ZDU1OFx1YjI5NCBcdWIzZDlcdWQ2MzhcdWIyOTQsIFx1ZDU1OVx1YWQ1MFx1YjRlNFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDQgXHVjNTU0XHVkNjM4XHVkNjU0XHVkNTc0IFx1YmM4NFx1YjgzOFx1YjJlNCE8XC9wPlxyXG5cclxuPHA+XHViM2Q5XHVkNjM4XHVhYzAwIFx1Yzc3NFx1Yjk4NFx1Yzc0NCBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWQ1NThcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWM1ZDBcdWMxMWMgXHVjNTU0XHVkNjM4XHVkNjU0XHViNDE4XHViMjk0IFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWM4MTVcdWMyZGQgXHViYTg1XHVjZTZkXHVjNzg0XHVjNWQwIFx1YzcyMFx1Yzc1OFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWM3NzRcdWI5ODRcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmFhOFx1YjRlMCBcdWFjZjVcdWJjMzFcdWFjZmMgXHViYjM4XHVjN2E1IFx1YmQ4MFx1ZDYzOFx1Yjk3YyBcdWM4MWNcdWFjNzBcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHViMzAwXHViYjM4XHVjNzkwXHViOTdjIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWJjMTRcdWFmYmNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWNjYWIgJDEwJFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWM4MWNcdWM2NzhcdWQ1NWMgXHViYWE4XHViNGUwIFx1YWUwMFx1Yzc5MFx1Yjk3YyBcdWM5YzBcdWM2YjRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiQwJFx1YzVkMFx1YzExYyAkMjUkXHVhZTRjXHVjOWMwXHVjNzU4IFx1YzgxNVx1YzIxOCAkTiRcdWM3NDQgXHVkNTU4XHViMDk4IFx1YWNlMFx1Yjk3OCBcdWQ2YzQsIFx1Yzc3NFx1Yjk4NFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhZTAwXHVjNzkwXHViOTdjICROJFx1Y2U3OCBcdWM1NWVcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVjMmRjXHVkMGE4XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPlx1YmIzOFx1Yzc5MFx1Yjk3YyBcdWM1NWVcdWM3M2NcdWI4NWMgJE4kXHVjZTc4IFx1Yzc3NFx1YjNkOVx1YzJkY1x1ZDBhOFx1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDAgYVx1Yjk3YyBiXHViODVjLCBiXHViOTdjIGNcdWI4NWMsIC4uLiwgeVx1Yjk3YyB6XHViODVjLCB6XHViOTdjIGFcdWI4NWMgXHViYzE0XHVhZmI4XHViMjk0IFx1YWM4M1x1Yzc0NCAkTiRcdWJjODggXHViYzE4XHViY2Y1XHVkNTU4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1YjNkOVx1ZDYzOFx1YWMwMCBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWQ1NWMgXHVjNzc0XHViOTg0XHVjNzc0IFx1YzZkMFx1Yjc5OCBcdWM1YjRcdWI1YTQgXHVkNTU5XHVhZDUwXHVjNzU4IFx1YWM4M1x1Yzc3NFx1YzVjOFx1YjI5NFx1YzljMCBcdWM1NGNcdWFjZTAgXHVjMmY2XHVjNzNjXHViMDk4LCBcdWIzZDlcdWQ2MzhcdWFjMDAgXHVhY2UwXHViOTc4IFx1YzgxNVx1YzIxOCAkTiRcdWM3NDQgXHVjNTRjXHVjOWMwIFx1YmFiYlx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTU0XHVkNjM4XHVkNjU0XHViNDFjIFx1Yzc3NFx1Yjk4NFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFkZjggXHVjNzc0XHViOTg0XHVjNzc0IFx1YzZkMFx1Yjc5OCBcdWM1YjRcdWI1YTQgXHVkNTU5XHVhZDUwXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc3NFx1YzVjOFx1YjI5NFx1YzljMCBcdWM1NGNcdWM1NDRcdWIwYjRcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzU1NFx1ZDYzOFx1ZDY1NFx1YjQxYyBcdWQ1NTlcdWFkNTBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHViYWE4XHViNGUwIFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM3MDRcdWM1ZDBcdWMxMWMgXHVjMTFjXHVjMjIwXHViNDFjIFx1YWNmY1x1YzgxNVx1YzVkMCBcdWI1MzBcdWI3N2MgXHVjMGRkXHVjMTMxXHViNDE4XHVjNWM4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzU1NFx1ZDYzOFx1ZDY1NFx1YjQxYyBcdWQ1NTlcdWFkNTBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzc0IE5MQ1NcdWM3NTggXHVhYzgzXHVjNzc0XHViNzdjXHViYTc0IDxjb2RlPk5MQ1M8XC9jb2RlPiwgQkhBXHVjNzU4IFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YmE3NCA8Y29kZT5CSEE8XC9jb2RlPiwgS0lTXHVjNzU4IFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YmE3NCA8Y29kZT5LSVM8XC9jb2RlPiwgU0pBXHVjNzU4IFx1YWM4M1x1Yzc3NFx1Yjc3Y1x1YmE3NCA8Y29kZT5TSkE8XC9jb2RlPlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjc4OTEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFeGNlcHRpb25hbCBFbmNyeXB0aW9uIiwiZGVzY3JpcHRpb24iOiI8cD5UaGVyZSBhcmUgbWFueSBzY2hvb2xzIGluIHRoZSBHRUMuIFRoZWlyIGFjcm9ueW1zJm5ic3A7YW5kIGZ1bGwgbmFtZXMgYXJlIGFzIGZvbGxvd3M6PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+TkxDUzogTm9ydGggTG9uZG9uIENvbGxlZ2lhdGUgU2Nob29sPFwvbGk+XHJcblx0PGxpPkJIQTogQnJhbmtzb21lIEhhbGwgQXNpYTxcL2xpPlxyXG5cdDxsaT5LSVM6IEtvcmVhIEludGVybmF0aW9uYWwgU2Nob29sPFwvbGk+XHJcblx0PGxpPlNKQTogU3QuIEpvaG5zYnVyeSBBY2FkZW15PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+RG9uZ2hvIGhhdGVzIHRoZSBzY2hvb2wgbmFtZXMsIHNvIGhlIGVuY3J5cHRlZCB0aGVtITxiciBcLz5cclxuRG9uZ2hvIGVuY3J5cHRzIHRoZSBuYW1lcyB0aHJvdWdoIHRoZSBmb2xsb3dpbmcgbWV0aG9kLiBLZWVwIGluIG1pbmQgdGhhdCBpdCBpcyB0aGUgZnVsbCBuYW1lIHRoYXQgd2FzIGVuY3J5cHRlZC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5SZW1vdmUgYWxsIHNwYWNlcyBhbmQgcHVuY3R1YXRpb24mbmJzcDtmcm9tIHRoZSBuYW1lLjxcL2xpPlxyXG5cdDxsaT5SZXBsYWNlIGFsbCB0aGUgdXBwZXIgY2FzZSBsZXR0ZXJzIHdpdGggbG93ZXIgY2FzZSBsZXR0ZXJzLjxcL2xpPlxyXG5cdDxsaT5FcmFzZSBhbGwgbGV0dGVycyBhZnRlciB0aGUgZmlyc3QgJDEwJCBsZXR0ZXJzLjxcL2xpPlxyXG5cdDxsaT5QaWNrIGFuIGludGVnZXIgJE4kIGZyb20gJDAkIHRvICQyNSQsIGFuZCBzaGlmdCBhbGwgbGV0dGVycyAkTiQgdGltZXMuJm5ic3A7PFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SW4gdGhpcyBxdWVzdGlvbiwgJiMzOTtzaGlmdGluZyBsZXR0ZXJzIDEgdGltZSYjMzk7IG1lYW5zIHJlcGxhY2luZyBhIHdpdGggYiwgYiB3aXRoIGMsIC4uLiB6IHdpdGggYS4gU2hpZnRpbmcgJE4kIHRpbWVzIG1lYW5zIHJlcGVhdGluZyB0aGUgc2hpZnRpbmcgcHJvY2VzcyAkTiQgdGltZXMuPFwvcD5cclxuXHJcbjxwPllvdSB3YW50IHRvIGtub3cgd2hpY2ggc2Nob29sJiMzOTtzIG5hbWUgRG9uZ2hvIGVuY3J5cHRlZCwgYnV0IHlvdSBkb24mIzM5O3Qga25vdyB0aGUgY2hvc2VuIGludGVnZXIgJE4kLiBXcml0ZSBhIHByb2dyYW0gdG8gZGVjcnlwdCB0aGUgZW5jcnlwdGVkIG5hbWUuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgZW5jcnlwdGVkIG5hbWUuIEl0IGlzIGd1YXJhbnRlZWQgdGhhdCB0aGUgaW5wdXQgd2FzIGdlbmVyYXRlZCBhY2NvcmRpbmcgdG8gdGhlIHByb2Nlc3MgYWJvdmUuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+SW4gdGhlIGZpcnN0IGxpbmUsIHByaW50IHRoZSBkZWNyeXB0ZWQgbmFtZS4gSWYgdGhlIGRlY3J5cHRlZCBuYW1lIGlzIHRoYXQgb2YgTkxDUywgcHJpbnQgPGNvZGU+TkxDUzxcL2NvZGU+OyBpZiBpdCBpcyB0aGF0IG9mIEJIQSwgcHJpbnQgPGNvZGU+QkhBPFwvY29kZT47IGlmIGl0IGlzIHRoYXQgb2YgS0lTLCBwcmludCA8Y29kZT5LSVM8XC9jb2RlPjsgYW5kIGlmIGl0IGlzIHRoYXQgb2YgU0pBLCBwcmludCA8Y29kZT5TSkE8XC9jb2RlPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d