시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 894 313 271 35.658%

문제

매일 밤, 정인이는 상근이에게 이메일을 보낸다. 정인이는 자신의 이메일이 해킹당할 수도 있다는 생각에, 내용을 항상 암호화해서 보낸다.

정인이가 사용하는 암호 알고리즘은 다음과 같다. 정인이가 보내는 메시지는 총 N글자이다.

먼저, 정인이는 R<=C이고, R*C=N인 R과 C를 고른다. 만약, 그러한 경우가 여러 개일 경우, R이 큰 값을 선택한다.

그 다음, 행이 R개고, 열이 C개인 행렬을 만든다.

이제 메시지를 행렬에 옮긴다. 첫번째 행의 첫번째 열부터 C번째 열까지 메시지를 순서대로 옮긴 뒤, 남은 메시지는 두번째 행, 세번째 행,... R번째 행에 첫번째 행을 채운 방법과 동일한 순서대로 옮긴다.

행렬에 모두 메시지를 옮겼다면, 이 것을 첫번째 열의 첫번째 행부터 R번째 행까지 차례대로 읽으면서 다시 받아 적는다. 그 다음에, 두번째 열, 세번째 열,..., C번째 열에 써있는 문자를 첫번째 열을 읽은 방법과 동일하게 받아적는다.

상근이는 매일 밤 정인이의 메시지를 해독하는데 지쳤다. 정인이의 암호 이메일이 주어졌을 때, 이를 해독하는 프로그램을 작성하시오.

입력

첫째 줄에 상근이가 받은 메시지가 주어진다. 이 메시지는 알파벳 소문자로만 이루어져 있고, 최대 100글자이다.

출력

첫째 줄에 상근이가 받은 메시지를 해독한 메시지를 출력한다.

예제 입력 1

boudonuimilcbsai

예제 출력 1

bombonisuuladici

힌트

정인이는 원래 "bombonisuuladici"를 보내려고 했다. 이 메시지는 16글자이므로, 정인이는 1*16, 2*8, 4*4 행렬을 선택할 수 있다. R이 가장 큰 것은 4*4이므로, 4*4를 선택한다.

정인이가 만든 행렬은 다음과 같을 것이다.

b o m b
o n i s
u u l a
d i c i
W3sicHJvYmxlbV9pZCI6IjI5OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJlNDRcdWJjMDAgXHVjNzc0XHViYTU0XHVjNzdjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWI5ZTRcdWM3N2MgXHViYzI0LCBcdWM4MTVcdWM3NzhcdWM3NzRcdWIyOTQgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNWQwXHVhYzhjIFx1Yzc3NFx1YmE1NFx1Yzc3Y1x1Yzc0NCBcdWJjZjRcdWIwYjhcdWIyZTQuIFx1YzgxNVx1Yzc3OFx1Yzc3NFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHVjNzc0XHViYTU0XHVjNzdjXHVjNzc0IFx1ZDU3NFx1ZDBiOVx1YjJmOVx1ZDU2MCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0XHViMjk0IFx1YzBkZFx1YWMwMVx1YzVkMCwgXHViMGI0XHVjNmE5XHVjNzQ0IFx1ZDU2ZFx1YzBjMSBcdWM1NTRcdWQ2MzhcdWQ2NTRcdWQ1NzRcdWMxMWMgXHViY2Y0XHViMGI4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MTVcdWM3NzhcdWM3NzRcdWFjMDAgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1YzU1NFx1ZDYzOCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1YjJlNC4gXHVjODE1XHVjNzc4XHVjNzc0XHVhYzAwIFx1YmNmNFx1YjBiNFx1YjI5NCBcdWJhNTRcdWMyZGNcdWM5YzBcdWIyOTQgXHVjZDFkIE5cdWFlMDBcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmEzY1x1YzgwMCwgXHVjODE1XHVjNzc4XHVjNzc0XHViMjk0IFImbHQ7PUNcdWM3NzRcdWFjZTAsIFIqQz1OXHVjNzc4IFJcdWFjZmMgQ1x1Yjk3YyBcdWFjZTBcdWI5NzhcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVhZGY4XHViN2VjXHVkNTVjIFx1YWNiZFx1YzZiMFx1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzdjIFx1YWNiZFx1YzZiMCwgUlx1Yzc3NCBcdWQwNzAgXHVhYzEyXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVkNTg5XHVjNzc0IFJcdWFjMWNcdWFjZTAsIFx1YzVmNFx1Yzc3NCBDXHVhYzFjXHVjNzc4IFx1ZDU4OVx1YjgyY1x1Yzc0NCBcdWI5Y2NcdWI0ZTBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVkNTg5XHViODJjXHVjNWQwIFx1YzYyZVx1YWUzNFx1YjJlNC4gXHVjY2FiXHViYzg4XHVjOWY4IFx1ZDU4OVx1Yzc1OCBcdWNjYWJcdWJjODhcdWM5ZjggXHVjNWY0XHViZDgwXHVkMTMwIENcdWJjODhcdWM5ZjggXHVjNWY0XHVhZTRjXHVjOWMwIFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjNjJlXHVhZTM0IFx1YjRhNCwgXHViMGE4XHVjNzQwIFx1YmE1NFx1YzJkY1x1YzljMFx1YjI5NCBcdWI0NTBcdWJjODhcdWM5ZjggXHVkNTg5LCBcdWMxMzhcdWJjODhcdWM5ZjggXHVkNTg5LC4uLiBSXHViYzg4XHVjOWY4IFx1ZDU4OVx1YzVkMCBcdWNjYWJcdWJjODhcdWM5ZjggXHVkNTg5XHVjNzQ0IFx1Y2M0NFx1YzZiNCBcdWJjMjlcdWJjOTVcdWFjZmMgXHViM2Q5XHVjNzdjXHVkNTVjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM2MmVcdWFlMzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1ZDU4OVx1YjgyY1x1YzVkMCBcdWJhYThcdWI0NTAgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YzYyZVx1YWNiY1x1YjJlNFx1YmE3NCwgXHVjNzc0IFx1YWM4M1x1Yzc0NCBcdWNjYWJcdWJjODhcdWM5ZjggXHVjNWY0XHVjNzU4IFx1Y2NhYlx1YmM4OFx1YzlmOCBcdWQ1ODlcdWJkODBcdWQxMzAgUlx1YmM4OFx1YzlmOCBcdWQ1ODlcdWFlNGNcdWM5YzAgXHVjYzI4XHViODQwXHViMzAwXHViODVjIFx1Yzc3ZFx1YzczY1x1YmE3NFx1YzExYyBcdWIyZTRcdWMyZGMgXHViYzFiXHVjNTQ0IFx1YzgwMVx1YjI5NFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0Y1x1YzVkMCwgXHViNDUwXHViYzg4XHVjOWY4IFx1YzVmNCwgXHVjMTM4XHViYzg4XHVjOWY4IFx1YzVmNCwuLi4sIENcdWJjODhcdWM5ZjggXHVjNWY0XHVjNWQwIFx1YzM2OFx1Yzc4OFx1YjI5NCBcdWJiMzhcdWM3OTBcdWI5N2MgXHVjY2FiXHViYzg4XHVjOWY4IFx1YzVmNFx1Yzc0NCBcdWM3N2RcdWM3NDAgXHViYzI5XHViYzk1XHVhY2ZjIFx1YjNkOVx1Yzc3Y1x1ZDU1OFx1YWM4YyBcdWJjMWJcdWM1NDRcdWM4MDFcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWI5ZTRcdWM3N2MgXHViYzI0IFx1YzgxNVx1Yzc3OFx1Yzc3NFx1Yzc1OCBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVkNTc0XHViM2M1XHVkNTU4XHViMjk0XHViMzcwIFx1YzljMFx1Y2NlNFx1YjJlNC4gXHVjODE1XHVjNzc4XHVjNzc0XHVjNzU4IFx1YzU1NFx1ZDYzOCBcdWM3NzRcdWJhNTRcdWM3N2NcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzc0XHViOTdjIFx1ZDU3NFx1YjNjNVx1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViYzFiXHVjNzQwIFx1YmE1NFx1YzJkY1x1YzljMFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NCBcdWJhNTRcdWMyZGNcdWM5YzBcdWIyOTQgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVhY2UwLCBcdWNkNWNcdWIzMDAgMTAwXHVhZTAwXHVjNzkwXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVhYzAwIFx1YmMxYlx1Yzc0MCBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVkNTc0XHViM2M1XHVkNTVjIFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YzgxNVx1Yzc3OFx1Yzc3NFx1YjI5NCBcdWM2ZDBcdWI3OTggJnF1b3Q7Ym9tYm9uaXN1dWxhZGljaSZxdW90O1x1Yjk3YyBcdWJjZjRcdWIwYjRcdWI4MjRcdWFjZTAgXHVkNTg4XHViMmU0LiBcdWM3NzQgXHViYTU0XHVjMmRjXHVjOWMwXHViMjk0IDE2XHVhZTAwXHVjNzkwXHVjNzc0XHViYmMwXHViODVjLCBcdWM4MTVcdWM3NzhcdWM3NzRcdWIyOTQgMSoxNiwgMio4LCA0KjQgXHVkNTg5XHViODJjXHVjNzQ0IFx1YzEyMFx1ZDBkZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBSXHVjNzc0IFx1YWMwMFx1YzdhNSBcdWQwNzAgXHVhYzgzXHVjNzQwIDQqNFx1Yzc3NFx1YmJjMFx1Yjg1YywgNCo0XHViOTdjIFx1YzEyMFx1ZDBkZFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHVjNzc4XHVjNzc0XHVhYzAwIFx1YjljY1x1YjRlMCBcdWQ1ODlcdWI4MmNcdWM3NDAgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxNiVcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPmI8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjQlXCI+bzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlcjsgd2lkdGg6NCVcIj5tPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPmI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPm88XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+aTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPnM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPnU8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj51PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+bDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5pPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+YzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIyOTk5IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVEFKTkEiLCJkZXNjcmlwdGlvbiI6IjxwPkV2ZXJ5IGV2ZW5pbmcsIGxpdHRsZSBJdmljYSBzZW5kcyBzZWNyZXQgbWVzc2FnZXMgdG8gbGl0dGxlIE1hcmljYSB0aHJvdWdoIGUtbWFpbC4gS25vd2luZyBJdmljYSYjMzk7cyBlLWxldHRlciB0cmF2ZWxzIHVuZ3VhcmRlZCB0aHJvdWdoIHRoZSBuZXR3b3JrIG9uIGl0cyB3YXkgdG8gTWFyaWNhJiMzOTtzIGUtbWFpbGJveCwgdGhleSBoYXZlIGRlY2lkZWQgdG8gZW5jcnlwdCBldmVyeSBtZXNzYWdlIHVzaW5nIHRoZSBmb2xsb3dpbmcgYWxnb3JpdGhtOiZuYnNwOzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlN1cHBvc2UgSXZpY2EmIzM5O3MgbWVzc2FnZSBjb25zaXN0cyBvZiBOIGNoYXJhY3RlcnMuJm5ic3A7PFwvbGk+XHJcblx0PGxpPkl2aWNhIG11c3QgZmlyc3QgZmluZCBhIG1hdHJpeCBjb25zaXN0aW5nIG9mIFIgcm93cyBhbmQgQyBjb2x1bW5zIHN1Y2ggdGhhdCBSICZsZTsgQyBhbmQgUiZtaWRkb3Q7QyA9IE4uIElmIHRoZXJlIGlzIG1vcmUgdGhhbiBvbmUgc3VjaCBtYXRyaXgsIEl2aWNhIGNob29zZXMgdGhlIG9uZSB3aXRoIHRoZSBtb3N0IHJvd3MuJm5ic3A7PFwvbGk+XHJcblx0PGxpPkl2aWNhIHdyaXRlcyBoaXMgbWVzc2FnZSBpbnRvIHRoZSBtYXRyaXggaW4gcm93LW1ham9yIG9yZGVyLiBJbiBvdGhlciB3b3JkcywgaGUgd3JpdGVzIHRoZSBmaXJzdCBzZWdtZW50IG9mIHRoZSBtZXNzYWdlIGludG8gdGhlIGZpcnN0IHJvdywgdGhlIHNlY29uZCBzZWdtZW50IGludG8gdGhlIHNlY29uZCByb3cgYW5kIHNvIG9uLiZuYnNwOzxcL2xpPlxyXG5cdDxsaT5UaGUgbWVzc2FnZSBoZSBzZW5kcyB0byBNYXJpY2EgaXMgdGhlIG1hdHJpeCByZWFkIGluIGNvbHVtbi1tYWpvciBvcmRlci4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5NYXJpY2EgaGFzIGdyb3duIHRpcmVkIG9mIHNwZW5kaW5nIGhlciBwcmVjaW91cyB0aW1lIGRlY2lwaGVyaW5nIEl2aWNhJiMzOTtzIG1lc3NhZ2VzLCBzbyB5b3UgbXVzdCB3cml0ZSBhIHByb2dyYW0gdG8gZG8gaXQgZm9yIGhlci4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyB0aGUgcmVjZWl2ZWQgbWVzc2FnZSwgYSBzdHJpbmcgb2YgbG93ZXJjYXNlIGxldHRlcnMgb2YgdGhlIEVuZ2xpc2ggYWxwaGFiZXQgKHdpdGggbm8gc3BhY2VzKS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIG51bWJlciBvZiBsZXR0ZXJzIHdpbGwgYmUgYmV0d2VlbiAxIGFuZCAxMDAuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSBvcmlnaW5hbCAoZGVjcnlwdGVkKSBtZXNzYWdlLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiPHA+SXZpY2Egd2FudHMgdG8gc2VuZCB0aGUgbWVzc2FnZSAmcXVvdDtib21ib25pc3V1bGFkaWNpJnF1b3Q7IGNvbnRhaW5pbmcgMTYgbGV0dGVycy4gSGUgY2FuIHVzZSBhIDEmdGltZXM7MTYsIDImdGltZXM7OCBvciA0JnRpbWVzOzQgbWF0cml4LiBPZiB0aGVzZSwgdGhlIDQmdGltZXM7NCBoYXMgdGhlIG1vc3Qgcm93cy4gV2hlbiB0aGUgbWVzc2FnZSBpcyB3cml0dGVuIGludG8gaXQsIHRoZSBtYXRyaXggbG9va3MgbGlrZSB0aGlzOiZuYnNwOzxcL3A+XHJcblxyXG48dGFibGUgY2xhc3M9XCJ0YWJsZSB0YWJsZS1ib3JkZXJlZFwiIHN0eWxlPVwid2lkdGg6MTYlXCI+XHJcblx0PHRib2R5PlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlcjsgd2lkdGg6NCVcIj5iPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPm88XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjQlXCI+bTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlcjsgd2lkdGg6NCVcIj5iPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5vPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+bjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmk8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5zPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj51PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+dTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmw8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5hPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5kPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+aTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmM8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5pPFwvdGQ+XHJcblx0XHQ8XC90cj5cclxuXHQ8XC90Ym9keT5cclxuPFwvdGFibGU+XHJcbiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #3 3번