시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB38491626140344.371%

문제

2012년 12월 31일 새벽 4시부터 지상파 아날로그 TV방송이 종료되었다. TV를 자주보는 할머니를 위해서, 상근이네 집도 디지털 수신기를 구입했다.

원래 상근이네 집에는 KBS1과 KBS2만 나왔다. 할머니는 두 방송만 시청한다. 이제 디지털 수신기와 함께 엄청난 양의 채널을 볼 수 있게 되었다.  하지만, 할머니는 오직 KBS1과 KBS2만 보려고 한다. 따라서, 상근이는 채널 리스트를 조절해 KBS1을 첫 번째로, KBS2를 두 번째로 만들려고 한다.

티비를 켜면 디지털 수신기는 시청 가능한 채널 리스트를 보여준다. 모든 채널의 이름은 서로 다르고, 항상 KBS1과 KBS2를 포함하고 있다. 상근이는 이 리모콘을 이용해서 리스트의 순서를 바꾸는 법을 알아냈다. 리스트의 왼편에는 작은 화살표가 있고, 이 화살표는 현재 선택한 채널을 나타낸다. 가장 처음에 화살표는 제일 첫 번째 채널을 가리키고 있다.

다음과 같은 네 가지 버튼을 이용해서 리스트의 순서를 바꿀 수 있다. 각각은 1번부터 4번까지 번호가 적혀져있는 버튼이다.

  1. 화살표를 한 칸 아래로 내린다. (채널 i에서 i+1로)
  2. 화살표를 위로 한 칸 올린다. (채널 i에서 i-1로)
  3. 현재 선택한 채널을 한 칸 아래로 내린다. (채널 i와 i+1의 위치를 바꾼다. 화살표는 i+1을 가리키고 있는다)
  4. 현재 선택한 채널을 위로 한 칸 올린다. (채널 i와 i-1의 위치를 바꾼다. 화살표는 i-1을 가리키고 있다)

화살표가 채널 리스트의 범위를 넘어간다면, 그 명령은 무시한다.

현재 채널 리스트의 순서가 주어졌을 때, KBS1를 첫 번째로, KBS2를 두 번째로 순서를 바꾸는 방법을 구하는 프로그램을 작성하시오. 방법의 길이는 500보다 작아야 한다. 두 채널을 제외한 나머지 채널의 순서는 상관없다.

입력

첫째 줄에 채널의 수 N이 주어진다. (2 ≤ N ≤ 100)

다음 N개 줄에는 채널의 이름이 한 줄에 하나씩 주어진다. 채널의 이름은 최대 10글자이고, 알파벳 대문자와 숫자로만 이루어져 있다.

이미 KBS1이 첫 번째에, KBS2가 두 번째에 있는 입력은 주어지지 않는다.

출력

상근이가 눌러야 하는 버튼을 순서대로 공백없이 출력한다.

예제 입력 1

3
MBC
KBS1
KBS2

예제 출력 1

33

예제 입력 2

4
ABC1
ABC02
KBS2
KBS1

예제 출력 2

11144411144

예제 입력 3

4
ABC1
ABC02
KBS2
KBS1

예제 출력 3

33144413
W3sicHJvYmxlbV9pZCI6IjI4MTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWI1MTRcdWM5YzBcdWQxMzggXHVkMmYwXHViZTQ0IiwiZGVzY3JpcHRpb24iOiI8cD4yMDEyXHViMTQ0IDEyXHVjNmQ0IDMxXHVjNzdjIFx1YzBjOFx1YmNiZCA0XHVjMmRjXHViZDgwXHVkMTMwIFx1YzljMFx1YzBjMVx1ZDMwYyBcdWM1NDRcdWIwYTBcdWI4NWNcdWFkZjggVFZcdWJjMjlcdWMxYTFcdWM3NzQgXHVjODg1XHViOGNjXHViNDE4XHVjNWM4XHViMmU0LiBUVlx1Yjk3YyBcdWM3OTBcdWM4ZmNcdWJjZjRcdWIyOTQgXHVkNTYwXHViYTM4XHViMmM4XHViOTdjIFx1YzcwNFx1ZDU3NFx1YzExYywgXHVjMGMxXHVhZGZjXHVjNzc0XHViMTI0IFx1YzlkMVx1YjNjNCBcdWI1MTRcdWM5YzBcdWQxMzggXHVjMjE4XHVjMmUwXHVhZTMwXHViOTdjIFx1YWQ2Y1x1Yzc4NVx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNmQwXHViNzk4IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjEyNCBcdWM5ZDFcdWM1ZDBcdWIyOTQgS0JTMVx1YWNmYyBLQlMyXHViOWNjIFx1YjA5OFx1YzY1NFx1YjJlNC4gXHVkNTYwXHViYTM4XHViMmM4XHViMjk0IFx1YjQ1MCBcdWJjMjlcdWMxYTFcdWI5Y2MgXHVjMmRjXHVjY2FkXHVkNTVjXHViMmU0LiBcdWM3NzRcdWM4MWMgXHViNTE0XHVjOWMwXHVkMTM4IFx1YzIxOFx1YzJlMFx1YWUzMFx1YzY0MCBcdWQ1NjhcdWFlZDggXHVjNWM0XHVjY2FkXHViMDljIFx1YzU5MVx1Yzc1OCBcdWNjNDRcdWIxMTBcdWM3NDQgXHViY2ZjIFx1YzIxOCBcdWM3ODhcdWFjOGMgXHViNDE4XHVjNWM4XHViMmU0LiAmbmJzcDtcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1ZDU2MFx1YmEzOFx1YjJjOFx1YjI5NCBcdWM2MjRcdWM5YzEgS0JTMVx1YWNmYyBLQlMyXHViOWNjIFx1YmNmNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywgXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1Y2M0NFx1YjExMCBcdWI5YWNcdWMyYTRcdWQyYjhcdWI5N2MgXHVjODcwXHVjODA4XHVkNTc0IEtCUzFcdWM3NDQgXHVjY2FiIFx1YmM4OFx1YzlmOFx1Yjg1YywgS0JTMlx1Yjk3YyBcdWI0NTAgXHViYzg4XHVjOWY4XHViODVjIFx1YjljY1x1YjRlNFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDJmMFx1YmU0NFx1Yjk3YyBcdWNmMWNcdWJhNzQgXHViNTE0XHVjOWMwXHVkMTM4IFx1YzIxOFx1YzJlMFx1YWUzMFx1YjI5NCBcdWMyZGNcdWNjYWQgXHVhYzAwXHViMmE1XHVkNTVjIFx1Y2M0NFx1YjExMCBcdWI5YWNcdWMyYTRcdWQyYjhcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOTAwXHViMmU0LiBcdWJhYThcdWI0ZTAgXHVjYzQ0XHViMTEwXHVjNzU4IFx1Yzc3NFx1Yjk4NFx1Yzc0MCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTc0XHVhY2UwLCBcdWQ1NmRcdWMwYzEgS0JTMVx1YWNmYyBLQlMyXHViOTdjIFx1ZDNlY1x1ZDU2OFx1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3NzQgXHViOWFjXHViYWE4XHVjZjU4XHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWI5YWNcdWMyYTRcdWQyYjhcdWM3NTggXHVjMjFjXHVjMTFjXHViOTdjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWJjOTVcdWM3NDQgXHVjNTRjXHVjNTQ0XHViMGM4XHViMmU0LiBcdWI5YWNcdWMyYTRcdWQyYjhcdWM3NTggXHVjNjdjXHVkM2I4XHVjNWQwXHViMjk0IFx1Yzc5MVx1Yzc0MCBcdWQ2NTRcdWMwYjRcdWQ0NWNcdWFjMDAgXHVjNzg4XHVhY2UwLCBcdWM3NzQgXHVkNjU0XHVjMGI0XHVkNDVjXHViMjk0IFx1ZDYwNFx1YzdhYyBcdWMxMjBcdWQwZGRcdWQ1NWMgXHVjYzQ0XHViMTEwXHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVhYzAwXHVjN2E1IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWQ2NTRcdWMwYjRcdWQ0NWNcdWIyOTQgXHVjODFjXHVjNzdjIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjYzQ0XHViMTEwXHVjNzQ0IFx1YWMwMFx1YjlhY1x1ZDBhNFx1YWNlMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHViMTI0IFx1YWMwMFx1YzljMCBcdWJjODRcdWQyYmNcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YjlhY1x1YzJhNFx1ZDJiOFx1Yzc1OCBcdWMyMWNcdWMxMWNcdWI5N2MgXHViYzE0XHVhZmMwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YWMwMVx1YWMwMVx1Yzc0MCAxXHViYzg4XHViZDgwXHVkMTMwIDRcdWJjODhcdWFlNGNcdWM5YzAgXHViYzg4XHVkNjM4XHVhYzAwIFx1YzgwMVx1ZDYwMFx1YzgzOFx1Yzc4OFx1YjI5NCBcdWJjODRcdWQyYmNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVkNjU0XHVjMGI0XHVkNDVjXHViOTdjIFx1ZDU1YyBcdWNlNzggXHVjNTQ0XHViNzk4XHViODVjIFx1YjBiNFx1YjliMFx1YjJlNC4gKFx1Y2M0NFx1YjExMCBpXHVjNWQwXHVjMTFjIGkrMVx1Yjg1Yyk8XC9saT5cclxuXHQ8bGk+XHVkNjU0XHVjMGI0XHVkNDVjXHViOTdjIFx1YzcwNFx1Yjg1YyBcdWQ1NWMgXHVjZTc4IFx1YzYyY1x1YjliMFx1YjJlNC4gKFx1Y2M0NFx1YjExMCBpXHVjNWQwXHVjMTFjIGktMVx1Yjg1Yyk8XC9saT5cclxuXHQ8bGk+XHVkNjA0XHVjN2FjIFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWNjNDRcdWIxMTBcdWM3NDQgXHVkNTVjIFx1Y2U3OCBcdWM1NDRcdWI3OThcdWI4NWMgXHViMGI0XHViOWIwXHViMmU0LiAoXHVjYzQ0XHViMTEwIGlcdWM2NDAgaSsxXHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1YjI5NCBpKzFcdWM3NDQgXHVhYzAwXHViOWFjXHVkMGE0XHVhY2UwIFx1Yzc4OFx1YjI5NFx1YjJlNCk8XC9saT5cclxuXHQ8bGk+XHVkNjA0XHVjN2FjIFx1YzEyMFx1ZDBkZFx1ZDU1YyBcdWNjNDRcdWIxMTBcdWM3NDQgXHVjNzA0XHViODVjIFx1ZDU1YyBcdWNlNzggXHVjNjJjXHViOWIwXHViMmU0LiAoXHVjYzQ0XHViMTEwIGlcdWM2NDAgaS0xXHVjNzU4IFx1YzcwNFx1Y2U1OFx1Yjk3YyBcdWJjMTRcdWFmYmNcdWIyZTQuIFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1YjI5NCBpLTFcdWM3NDQgXHVhYzAwXHViOWFjXHVkMGE0XHVhY2UwIFx1Yzc4OFx1YjJlNCk8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5cdWQ2NTRcdWMwYjRcdWQ0NWNcdWFjMDAgXHVjYzQ0XHViMTEwIFx1YjlhY1x1YzJhNFx1ZDJiOFx1Yzc1OCBcdWJjOTRcdWM3MDRcdWI5N2MgXHViMTE4XHVjNWI0XHVhYzA0XHViMmU0XHViYTc0LCBcdWFkZjggXHViYTg1XHViODM5XHVjNzQwIFx1YmIzNFx1YzJkY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjA0XHVjN2FjIFx1Y2M0NFx1YjExMCBcdWI5YWNcdWMyYTRcdWQyYjhcdWM3NTggXHVjMjFjXHVjMTFjXHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIEtCUzFcdWI5N2MgXHVjY2FiIFx1YmM4OFx1YzlmOFx1Yjg1YywgS0JTMlx1Yjk3YyBcdWI0NTAgXHViYzg4XHVjOWY4XHViODVjIFx1YzIxY1x1YzExY1x1Yjk3YyBcdWJjMTRcdWFmYjhcdWIyOTQgXHViYzI5XHViYzk1XHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LiBcdWJjMjlcdWJjOTVcdWM3NTggXHVhZTM4XHVjNzc0XHViMjk0IDUwMFx1YmNmNFx1YjJlNCBcdWM3OTFcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI0NTAgXHVjYzQ0XHViMTEwXHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWIwOThcdWJhMzhcdWM5YzAgXHVjYzQ0XHViMTEwXHVjNzU4IFx1YzIxY1x1YzExY1x1YjI5NCBcdWMwYzFcdWFkMDBcdWM1YzZcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Y2M0NFx1YjExMFx1Yzc1OCBcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgyICZsZTsgTiAmbGU7IDEwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIE5cdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2M0NFx1YjExMFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NzQgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjNDRcdWIxMTBcdWM3NTggXHVjNzc0XHViOTg0XHVjNzQwIFx1Y2Q1Y1x1YjMwMCAxMFx1YWUwMFx1Yzc5MFx1Yzc3NFx1YWNlMCwgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MFx1YzY0MCBcdWMyMmJcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViYmY4IEtCUzFcdWM3NzQgXHVjY2FiIFx1YmM4OFx1YzlmOFx1YzVkMCwgS0JTMlx1YWMwMCBcdWI0NTAgXHViYzg4XHVjOWY4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM3ODVcdWI4MjVcdWM3NDAgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViMjBjXHViN2VjXHVjNTdjIFx1ZDU1OFx1YjI5NCBcdWJjODRcdWQyYmNcdWM3NDQgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YWNmNVx1YmMzMVx1YzVjNlx1Yzc3NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjgxNiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRJR0lUQUxOQSIsImRlc2NyaXB0aW9uIjoiPHA+QSB3aGlsZSBhZ28sIE1pcmtvJnJzcXVvO3MgZ3JhbmRwYXJlbnRzIGhhZCB0byBzd2l0Y2ggZnJvbSBhbmFsb2cgdG8gZGlnaXRhbCBUViByZWNlaXZlci4gT24gdGhlaXIgb2xkIGFuYWxvZyByZWNlaXZlciB0aGV5IGNvdWxkIHdhdGNoIG9ubHkgdHdvIGNoYW5uZWxzOiBLQlMxIGFuZCBLQlMyLiBTd2l0Y2hpbmcgdG8gZGlnaXRhbCByZWNlaXZlciB0aGV5IGdhaW5lZCBkb3plbnMgb2YgbmV3IGNoYW5uZWxzLCBidXQgdGhleSBzdGlsbCB3YW50ZWQgdG8gd2F0Y2gganVzdCB0aGUgdHdvIGNoYW5uZWxzIHRoZXkgaGFkIGJlZm9yZS4gVGhleSBhc2tlZCBNaXJrbyB0byBhZGp1c3QgdGhlIHJlbW90ZSBjb250cm9sIGluIGEgd2F5IHRoYXQgS0JTMSBpcyBvbiBmaXJzdCBhbmQgS0JTMiBvbiB0aGUgc2Vjb25kIGtleS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+V2hlbiBzd2l0Y2hlZCBvbiwgZGlnaXRhbCByZWNlaXZlciBjcmVhdGVzIGEgbGlzdCBvZiBhdmFpbGFibGUgY2hhbm5lbHMuIEFsbCBvZiB0aGUgY2hhbm5lbHMgYXJlIGRpc3RpbmN0IGFuZCB0aGUgbGlzdCBhbHdheXMgY29udGFpbnMgS0JTMSBhbmQgS0JTMi4gTWlya28gZm91bmQgdGhlIHJlbW90ZSBhbmQgaGUgc3RhcnRlZCBhZGp1c3RpbmcgdGhlIHJlY2VpdmVyLiBNZW51IGNvbnRhaW5zIHRoZSBjaGFubmVsIGxpc3QgYW5kIGEgbGl0dGxlIGFycm93IHdoaWNoIGlzIG1hcmtpbmcgdGhlIGN1cnJlbnRseSBzZWxlY3RlZCBjaGFubmVsLiBBZnRlciBlbnRlcmluZyB0aGUgbWVudSwgdGhlIGFycm93IGlzIG1hcmtpbmcgdGhlIGZpcnN0IGNoYW5uZWwgb24gdGhlIGxpc3QuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlRoZXJlIGFyZSBmb3VyIG9wZXJhdGlvbnMgaW4gdGhlIG1lbnUsIGRlbm90ZWQgd2l0aCBudW1iZXJzIDEgdG8gNDombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5tb3ZlIHRoZSBhcnJvdyBvbmUgcGxhY2UgZG93biAoZnJvbSBjaGFubmVsIGkgdG8gY2hhbm5lbCBpKzEpJm5ic3A7PFwvbGk+XHJcblx0PGxpPm1vdmUgdGhlIGFycm93IG9uZSBwbGFjZSB1cCAoZnJvbSBjaGFubmVsIGkgdG8gY2hhbm5lbCBpLTEpJm5ic3A7PFwvbGk+XHJcblx0PGxpPm1vdmUgdGhlIGFycm93IGFuZCBzZWxlY3RlZCBjaGFubmVsIG9uZSBwbGFjZSBkb3duIChjaGFubmVsIGkgYW5kIGNoYW5uZWwgaSsxIGFyZSBzd2l0Y2hpbmcgcGxhY2VzLCBhcnJvdyBlbmRzIHVwIGluIHBsYWNlIGkrMSkmbmJzcDs8XC9saT5cclxuXHQ8bGk+bW92ZSB0aGUgYXJyb3cgYW5kIHNlbGVjdGVkIGNoYW5uZWwgb25lIHBsYWNlIHVwIChjaGFubmVsIGkgYW5kIGNoYW5uZWwgaS0xIGFyZSBzd2l0Y2hpbmcgcGxhY2VzLCBhcnJvdyBlbmRzIHVwIGluIHBsYWNlIGktMSkmbmJzcDs8XC9saT5cclxuPFwvb2w+XHJcblxyXG48cD5NZW51IGlzIHJvYnVzdCwgc28gaW52YWxpZCBjb21tYW5kcyAoc3VjaCBhcyBhIGNvbW1hbmQgd2hpY2ggd291bGQgbW92ZSB0aGUgYXJyb3cgb3V0c2lkZSBvZiB0aGUgY2hhbm5lbCBsaXN0KSBhcmUganVzdCBpZ25vcmVkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2ggd2lsbCwgZ2l2ZW4gYSBjaGFubmVsIGxpc3QsIG91dHB1dCBhIHNlcXVlbmNlIG9mIGFueSBvcGVyYXRpb25zIHN1Y2ggdGhhdCwgYWZ0ZXIgdGhleSBhcmUgZXhlY3V0ZWQsIEtCUzEgd2lsbCBiZSBvbiB0aGUgZmlyc3QsIGFuZCBLQlMyIG9uIHRoZSBzZWNvbmQgcGxhY2UgaW4gY2hhbm5lbCBsaXN0LiBBZGRpdGlvbmFsbHksIHRoZSBzZXF1ZW5jZSBsZW5ndGggc2hvdWxkIGJlIGxlc3MgdGhhbiA1MDAuIE9yZGVyaW5nIG9mIGFsbCBvdGhlciBjaGFubmVscyBpcyBhcmJpdHJhcnkuJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5GaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIGEgcG9zaXRpdmUgaW50ZWdlciBOICgyICZsZTsgTiAmbGU7IDEwMCksIG51bWJlciBvZiBjaGFubmVscy4mbmJzcDs8XC9wPlxyXG5cclxuPHA+TmV4dCBOIGxpbmVzIGNvbnRhaW4gYSBsaXN0IG9mIGNoYW5uZWxzIGdlbmVyYXRlZCBieSB0aGUgZGlnaXRhbCByZWNlaXZlci4gRWFjaCBsaW5lIGNvbnRhaW5zIHRoZSBuYW1lIG9mIG9uZSBjaGFubmVsLiBDaGFubmVsIG5hbWUgaXMgYSBzZXF1ZW5jZSBvZiBhdCBtb3N0IDEwIGNoYXJhY3RlcnMgLSBjYXBpdGFsIGxldHRlcnMgb2YgRW5nbGlzaCBhbHBoYWJldCBhbmQgZGlnaXRzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbnB1dCBzZXF1ZW5jZSBpcyBjcmVhdGVkIGluIHN1Y2ggd2F5IHRoYXQgaXQgd2lsbCBhbHdheXMgYmUgcmVxdWlyZWQgdG8gbWFrZSBhdCBsZWFzdCBvbmUgb3BlcmF0aW9uLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBzZXF1ZW5jZSBvZiBNaXJrbyZyc3F1bztzIGNvbW1hbmRzIHdpdGggbm8gc3BhY2VzIGluIGJldHdlZW4uJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Contest > Croatian Open Competition in Informatics > COCI 2011/2012 > Contest #3 1번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: rdd6584