시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 897 315 273 35.827%

문제

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

정인이가 사용하는 암호 알고리즘은 다음과 같다. 정인이가 보내는 메시지는 총 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+XHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVkNTg5XHVjNzc0IFJcdWFjMWNcdWFjZTAsIFx1YzVmNFx1Yzc3NCBDXHVhYzFjXHVjNzc4IFx1ZDU4OVx1YjgyY1x1Yzc0NCBcdWI5Y2NcdWI0ZTBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVkNTg5XHViODJjXHVjNWQwIFx1YzYyZVx1YWUzNFx1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ1ODlcdWM3NTggXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM1ZjRcdWJkODBcdWQxMzAgQ1x1YmM4OFx1YzlmOCBcdWM1ZjRcdWFlNGNcdWM5YzAgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM2MmVcdWFlMzQgXHViNGE0LCBcdWIwYThcdWM3NDAgXHViYTU0XHVjMmRjXHVjOWMwXHViMjk0IFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkNTg5LCBcdWMxMzggXHViYzg4XHVjOWY4IFx1ZDU4OSwuLi4gUlx1YmM4OFx1YzlmOCBcdWQ1ODlcdWM1ZDAgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ1ODlcdWM3NDQgXHVjYzQ0XHVjNmI0IFx1YmMyOVx1YmM5NVx1YWNmYyBcdWIzZDlcdWM3N2NcdWQ1NWMgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YzYyZVx1YWUzNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTg5XHViODJjXHVjNWQwIFx1YmFhOFx1YjQ1MCBcdWJhNTRcdWMyZGNcdWM5YzBcdWI5N2MgXHVjNjJlXHVhY2JjXHViMmU0XHViYTc0LCBcdWM3NzQgXHVhYzgzXHVjNzQ0IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNWY0XHVjNzU4IFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkNTg5XHViZDgwXHVkMTMwIFJcdWJjODhcdWM5ZjggXHVkNTg5XHVhZTRjXHVjOWMwIFx1Y2MyOFx1Yjg0MFx1YjMwMFx1Yjg1YyBcdWM3N2RcdWM3M2NcdWJhNzRcdWMxMWMgXHViMmU0XHVjMmRjIFx1YmMxYlx1YzU0NCBcdWM4MDFcdWIyOTRcdWIyZTQuIFx1YWRmOCBcdWIyZTRcdWM3NGNcdWM1ZDAsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjNWY0LCBcdWMxMzggXHViYzg4XHVjOWY4IFx1YzVmNCwuLi4sIENcdWJjODhcdWM5ZjggXHVjNWY0XHVjNWQwIFx1YzRmMFx1YzVlYyBcdWM3ODhcdWIyOTQgXHViYjM4XHVjNzkwXHViOTdjIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNWY0XHVjNzQ0IFx1Yzc3ZFx1Yzc0MCBcdWJjMjlcdWJjOTVcdWFjZmMgXHViM2Q5XHVjNzdjXHVkNTU4XHVhYzhjIFx1YmMxYlx1YzU0NFx1YzgwMVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjllNFx1Yzc3YyBcdWJjMjQgXHVjODE1XHVjNzc4XHVjNzc0XHVjNzU4IFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWQ1NzRcdWIzYzVcdWQ1NThcdWIyOTRcdWIzNzAgXHVjOWMwXHVjY2U0XHViMmU0LiBcdWM4MTVcdWM3NzhcdWM3NzRcdWM3NTggXHVjNTU0XHVkNjM4IFx1Yzc3NFx1YmE1NFx1Yzc3Y1x1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWM3NzRcdWI5N2MgXHVkNTc0XHViM2M1XHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YWMwMCBcdWJjMWJcdWM3NDAgXHViYTU0XHVjMmRjXHVjOWMwXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YmE1NFx1YzJkY1x1YzljMFx1YjI5NCBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViODVjXHViOWNjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIFx1Y2Q1Y1x1YjMwMCAxMDBcdWFlMDBcdWM3OTBcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViYzFiXHVjNzQwIFx1YmE1NFx1YzJkY1x1YzljMFx1Yjk3YyBcdWQ1NzRcdWIzYzVcdWQ1NWMgXHViYTU0XHVjMmRjXHVjOWMwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiPHA+XHVjODE1XHVjNzc4XHVjNzc0XHViMjk0IFx1YzZkMFx1Yjc5OCAmcXVvdDtib21ib25pc3V1bGFkaWNpJnF1b3Q7XHViOTdjIFx1YmNmNFx1YjBiNFx1YjgyNFx1YWNlMCBcdWQ1ODhcdWIyZTQuIFx1Yzc3NCBcdWJhNTRcdWMyZGNcdWM5YzBcdWIyOTQgMTZcdWFlMDBcdWM3OTBcdWM3NzRcdWJiYzBcdWI4NWMsIFx1YzgxNVx1Yzc3OFx1Yzc3NFx1YjI5NCAxKjE2LCAyKjgsIDQqNCBcdWQ1ODlcdWI4MmNcdWM3NDQgXHVjMTIwXHVkMGRkXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFJcdWM3NzQgXHVhYzAwXHVjN2E1IFx1ZDA3MCBcdWFjODNcdWM3NDAgNCo0XHVjNzc0XHViYmMwXHViODVjLCA0KjRcdWI5N2MgXHVjMTIwXHVkMGRkXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM4MTVcdWM3NzhcdWM3NzRcdWFjMDAgXHViOWNjXHViNGUwIFx1ZDU4OVx1YjgyY1x1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQ0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHRhYmxlIGNsYXNzPVwidGFibGUgdGFibGUtYm9yZGVyZWRcIiBzdHlsZT1cIndpZHRoOjE2JVwiPlxyXG5cdDx0Ym9keT5cclxuXHRcdDx0cj5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjQlXCI+YjxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlcjsgd2lkdGg6NCVcIj5vPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPm08XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjQlXCI+YjxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+bzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPm48XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5pPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+czxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+dTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPnU8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5sPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+YTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+ZDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmk8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5jPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+aTxcL3RkPlxyXG5cdFx0PFwvdHI+XHJcblx0PFwvdGJvZHk+XHJcbjxcL3RhYmxlPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjI5OTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUQUpOQSIsImRlc2NyaXB0aW9uIjoiPHA+RXZlcnkgZXZlbmluZywgbGl0dGxlIEl2aWNhIHNlbmRzIHNlY3JldCBtZXNzYWdlcyB0byBsaXR0bGUgTWFyaWNhIHRocm91Z2ggZS1tYWlsLiBLbm93aW5nIEl2aWNhJiMzOTtzIGUtbGV0dGVyIHRyYXZlbHMgdW5ndWFyZGVkIHRocm91Z2ggdGhlIG5ldHdvcmsgb24gaXRzIHdheSB0byBNYXJpY2EmIzM5O3MgZS1tYWlsYm94LCB0aGV5IGhhdmUgZGVjaWRlZCB0byBlbmNyeXB0IGV2ZXJ5IG1lc3NhZ2UgdXNpbmcgdGhlIGZvbGxvd2luZyBhbGdvcml0aG06Jm5ic3A7PFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+U3VwcG9zZSBJdmljYSYjMzk7cyBtZXNzYWdlIGNvbnNpc3RzIG9mIE4gY2hhcmFjdGVycy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SXZpY2EgbXVzdCBmaXJzdCBmaW5kIGEgbWF0cml4IGNvbnNpc3Rpbmcgb2YgUiByb3dzIGFuZCBDIGNvbHVtbnMgc3VjaCB0aGF0IFIgJmxlOyBDIGFuZCBSJm1pZGRvdDtDID0gTi4gSWYgdGhlcmUgaXMgbW9yZSB0aGFuIG9uZSBzdWNoIG1hdHJpeCwgSXZpY2EgY2hvb3NlcyB0aGUgb25lIHdpdGggdGhlIG1vc3Qgcm93cy4mbmJzcDs8XC9saT5cclxuXHQ8bGk+SXZpY2Egd3JpdGVzIGhpcyBtZXNzYWdlIGludG8gdGhlIG1hdHJpeCBpbiByb3ctbWFqb3Igb3JkZXIuIEluIG90aGVyIHdvcmRzLCBoZSB3cml0ZXMgdGhlIGZpcnN0IHNlZ21lbnQgb2YgdGhlIG1lc3NhZ2UgaW50byB0aGUgZmlyc3Qgcm93LCB0aGUgc2Vjb25kIHNlZ21lbnQgaW50byB0aGUgc2Vjb25kIHJvdyBhbmQgc28gb24uJm5ic3A7PFwvbGk+XHJcblx0PGxpPlRoZSBtZXNzYWdlIGhlIHNlbmRzIHRvIE1hcmljYSBpcyB0aGUgbWF0cml4IHJlYWQgaW4gY29sdW1uLW1ham9yIG9yZGVyLiZuYnNwOzxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPk1hcmljYSBoYXMgZ3Jvd24gdGlyZWQgb2Ygc3BlbmRpbmcgaGVyIHByZWNpb3VzIHRpbWUgZGVjaXBoZXJpbmcgSXZpY2EmIzM5O3MgbWVzc2FnZXMsIHNvIHlvdSBtdXN0IHdyaXRlIGEgcHJvZ3JhbSB0byBkbyBpdCBmb3IgaGVyLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGNvbnRhaW5zIHRoZSByZWNlaXZlZCBtZXNzYWdlLCBhIHN0cmluZyBvZiBsb3dlcmNhc2UgbGV0dGVycyBvZiB0aGUgRW5nbGlzaCBhbHBoYWJldCAod2l0aCBubyBzcGFjZXMpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgbnVtYmVyIG9mIGxldHRlcnMgd2lsbCBiZSBiZXR3ZWVuIDEgYW5kIDEwMC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgdGhlIG9yaWdpbmFsIChkZWNyeXB0ZWQpIG1lc3NhZ2UuJm5ic3A7PFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5JdmljYSB3YW50cyB0byBzZW5kIHRoZSBtZXNzYWdlICZxdW90O2JvbWJvbmlzdXVsYWRpY2kmcXVvdDsgY29udGFpbmluZyAxNiBsZXR0ZXJzLiBIZSBjYW4gdXNlIGEgMSZ0aW1lczsxNiwgMiZ0aW1lczs4IG9yIDQmdGltZXM7NCBtYXRyaXguIE9mIHRoZXNlLCB0aGUgNCZ0aW1lczs0IGhhcyB0aGUgbW9zdCByb3dzLiBXaGVuIHRoZSBtZXNzYWdlIGlzIHdyaXR0ZW4gaW50byBpdCwgdGhlIG1hdHJpeCBsb29rcyBsaWtlIHRoaXM6Jm5ic3A7PFwvcD5cclxuXHJcbjx0YWJsZSBjbGFzcz1cInRhYmxlIHRhYmxlLWJvcmRlcmVkXCIgc3R5bGU9XCJ3aWR0aDoxNiVcIj5cclxuXHQ8dGJvZHk+XHJcblx0XHQ8dHI+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPmI8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXI7IHdpZHRoOjQlXCI+bzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlcjsgd2lkdGg6NCVcIj5tPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyOyB3aWR0aDo0JVwiPmI8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPm88XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5uPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+aTxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPnM8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPnU8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj51PFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+bDxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmE8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdFx0PHRyPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmQ8XC90ZD5cclxuXHRcdFx0PHRkIHN0eWxlPVwidGV4dC1hbGlnbjpjZW50ZXJcIj5pPFwvdGQ+XHJcblx0XHRcdDx0ZCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+YzxcL3RkPlxyXG5cdFx0XHQ8dGQgc3R5bGU9XCJ0ZXh0LWFsaWduOmNlbnRlclwiPmk8XC90ZD5cclxuXHRcdDxcL3RyPlxyXG5cdDxcL3Rib2R5PlxyXG48XC90YWJsZT5cclxuIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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