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

문제

현우는 방금 선생님으로부터 역사 시험 결과를 받았다. 현우가 가장 열심히 공부한 문제는 임진왜란의 해전을 일어난 순서대로 적는 문제이다.

올바른 순서는 다음과 같다.

1. 옥포 해전 2. 사천 해전 3. 한산도 대첩 4. 명량 해전 5. 노량 해전

현우는 정말 열심히 공부했고, 옥포 해전을 제외한 모든 해전의 날짜를 외웠다. 따라서, 현우는 옥포 해전이 가장 먼저 일어난 해전인지 마지막에 일어난 해전인지 생각해내지 못했고, 다음과 같이 결국 제일 마지막에 적고말았다.

1. 사천 해전 2. 한산도 대첩 3. 명량 해전 4. 노량 해전 5. 옥포 해전

현우가 적은 정답은 모든 위치에서 정답과 일치하지 않는다. 따라서 5개 해전 중에 4개 해전의 순서를 올바르게 적었지만, 점수는 5점 만점에 0점이 된다.

현우는 이러한 채점 방식이 큰 문제가 있다고 생각했다.

현우는 선생님께 해전이 일어난 정확한 연도도 중요하지만, 상대적인 관계가 훨씬 더 중요하다고 말했고, 선생님은 현우의 의견을 받아들여 이 문제를 다시 채점하기로 했다.

선생님이 다시 사용한 채점 방법은 두 해전을 골라 순서가 일치하면 점수를 주는 방법이다. 즉, 선생님은 학생의 답 중에 N(N-1)/2개의 쌍을 모두 고른뒤, 올바른 순서로 적혀져 있으면 1점을 주려고 한다. 최종 점수는 획득점수/(N(N-1)/2)가 된다.

문제의 정답과 현우가 작성한 답안이 주어졌을 때, 현우의 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 해전의 개수 N이 주어진다. (2 ≤ N ≤ 2500) 다음 줄에는 올바른 정답이 공백으로 구분되어 주어진다. 그 다음 줄에는 현우가 작성한 답안이 공백으로 구분되어 주어진다. 해전의 이름은 3글자~15글자 알파벳 소문자로 이루어져 있다.

출력

현우가 획득한 점수를 a/b로 출력한다. (약분 하면 안 된다)

예제 입력 1

5
okpo sacheon hansan myeongnyang noryang
sacheon hansan myeongnyang noryang okpo

예제 출력 1

6/10

예제 입력 2

3
alpha beta gamma
alpha gamma beta

예제 출력 2

2/3

예제 입력 3

5
naboo geonosis yavin hoth endor
geonosis yavin hoth endor naboo

예제 출력 3

6/10
W3sicHJvYmxlbV9pZCI6IjMwNzciLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM3ODRcdWM5YzRcdWM2NWNcdWI3ODAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDYwNFx1YzZiMFx1YjI5NCBcdWJjMjlcdWFlMDggXHVjMTIwXHVjMGRkXHViMmQ4XHVjNzNjXHViODVjXHViZDgwXHVkMTMwIFx1YzVlZFx1YzBhYyBcdWMyZGNcdWQ1ZDggXHVhY2IwXHVhY2ZjXHViOTdjIFx1YmMxYlx1YzU1OFx1YjJlNC4gXHVkNjA0XHVjNmIwXHVhYzAwIFx1YWMwMFx1YzdhNSBcdWM1ZjRcdWMyZWNcdWQ3ODggXHVhY2Y1XHViZDgwXHVkNTVjIFx1YmIzOFx1YzgxY1x1YjI5NCBcdWM3ODRcdWM5YzRcdWM2NWNcdWI3ODBcdWM3NTggXHVkNTc0XHVjODA0XHVjNzQ0IFx1Yzc3Y1x1YzViNFx1YjA5YyBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjODAxXHViMjk0IFx1YmIzOFx1YzgxY1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjJjXHViYzE0XHViOTc4IFx1YzIxY1x1YzExY1x1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD4xLiBcdWM2MjVcdWQzZWMgXHVkNTc0XHVjODA0IDIuIFx1YzBhY1x1Y2M5YyBcdWQ1NzRcdWM4MDQgMy4gXHVkNTVjXHVjMGIwXHViM2M0IFx1YjMwMFx1Y2NhOSZuYnNwOzQuIFx1YmE4NVx1YjdjOSBcdWQ1NzRcdWM4MDQgNS4gXHViMTc4XHViN2M5IFx1ZDU3NFx1YzgwNDxcL3A+XHJcblxyXG48cD5cdWQ2MDRcdWM2YjBcdWIyOTQgXHVjODE1XHViOWQwIFx1YzVmNFx1YzJlY1x1ZDc4OCBcdWFjZjVcdWJkODBcdWQ1ODhcdWFjZTAsIFx1YzYyNVx1ZDNlYyBcdWQ1NzRcdWM4MDRcdWM3NDQgXHVjODFjXHVjNjc4XHVkNTVjIFx1YmFhOFx1YjRlMCBcdWQ1NzRcdWM4MDRcdWM3NTggXHViMGEwXHVjOWRjXHViOTdjIFx1YzY3OFx1YzZlMFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWQ2MDRcdWM2YjBcdWIyOTQgXHVjNjI1XHVkM2VjIFx1ZDU3NFx1YzgwNFx1Yzc3NCBcdWFjMDBcdWM3YTUgXHViYTNjXHVjODAwIFx1Yzc3Y1x1YzViNFx1YjA5YyBcdWQ1NzRcdWM4MDRcdWM3NzhcdWM5YzAgXHViOWM4XHVjOWMwXHViOWM5XHVjNWQwIFx1Yzc3Y1x1YzViNFx1YjA5YyBcdWQ1NzRcdWM4MDRcdWM3NzhcdWM5YzAgXHVjMGRkXHVhYzAxXHVkNTc0XHViMGI0XHVjOWMwIFx1YmFiYlx1ZDU4OFx1YWNlMCwgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWFjYjBcdWFkNmQgXHVjODFjXHVjNzdjIFx1YjljOFx1YzljMFx1YjljOVx1YzVkMCBcdWM4MDFcdWFjZTBcdWI5ZDBcdWM1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjEuIFx1YzBhY1x1Y2M5YyBcdWQ1NzRcdWM4MDQgMi4gXHVkNTVjXHVjMGIwXHViM2M0IFx1YjMwMFx1Y2NhOSAzLiBcdWJhODVcdWI3YzkgXHVkNTc0XHVjODA0IDQuIFx1YjE3OFx1YjdjOSBcdWQ1NzRcdWM4MDQmbmJzcDs1LiBcdWM2MjVcdWQzZWMgXHVkNTc0XHVjODA0PFwvcD5cclxuXHJcbjxwPlx1ZDYwNFx1YzZiMFx1YWMwMCBcdWM4MDFcdWM3NDAgXHVjODE1XHViMmY1XHVjNzQwIFx1YmFhOFx1YjRlMCBcdWM3MDRcdWNlNThcdWM1ZDBcdWMxMWMgXHVjODE1XHViMmY1XHVhY2ZjIFx1Yzc3Y1x1Y2U1OFx1ZDU1OFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyA1XHVhYzFjIFx1ZDU3NFx1YzgwNCBcdWM5MTFcdWM1ZDAgNFx1YWMxYyBcdWQ1NzRcdWM4MDRcdWM3NTggXHVjMjFjXHVjMTFjXHViOTdjIFx1YzYyY1x1YmMxNFx1Yjk3NFx1YWM4YyBcdWM4MDFcdWM1YzhcdWM5YzBcdWI5Y2MsIFx1YzgxMFx1YzIxOFx1YjI5NCA1XHVjODEwIFx1YjljY1x1YzgxMFx1YzVkMCAwXHVjODEwXHVjNzc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjA0XHVjNmIwXHViMjk0IFx1Yzc3NFx1YjdlY1x1ZDU1YyBcdWNjNDRcdWM4MTAgXHViYzI5XHVjMmRkXHVjNzc0IFx1ZDA3MCBcdWJiMzhcdWM4MWNcdWFjMDAgXHVjNzg4XHViMmU0XHVhY2UwIFx1YzBkZFx1YWMwMVx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjA0XHVjNmIwXHViMjk0IFx1YzEyMFx1YzBkZFx1YjJkOFx1YWVkOCBcdWQ1NzRcdWM4MDRcdWM3NzQgXHVjNzdjXHVjNWI0XHViMDljIFx1YzgxNVx1ZDY1NVx1ZDU1YyBcdWM1ZjBcdWIzYzRcdWIzYzQgXHVjOTExXHVjNjk0XHVkNTU4XHVjOWMwXHViOWNjLCBcdWMwYzFcdWIzMDBcdWM4MDFcdWM3NzggXHVhZDAwXHVhY2M0XHVhYzAwIFx1ZDZlOFx1YzUyYyBcdWIzNTQgXHVjOTExXHVjNjk0XHVkNTU4XHViMmU0XHVhY2UwIFx1YjlkMFx1ZDU4OFx1YWNlMCwgXHVjMTIwXHVjMGRkXHViMmQ4XHVjNzQwIFx1ZDYwNFx1YzZiMFx1Yzc1OCBcdWM3NThcdWFjYWNcdWM3NDQgXHViYzFiXHVjNTQ0XHViNGU0XHVjNWVjIFx1Yzc3NCBcdWJiMzhcdWM4MWNcdWI5N2MgXHViMmU0XHVjMmRjIFx1Y2M0NFx1YzgxMFx1ZDU1OFx1YWUzMFx1Yjg1YyBcdWQ1ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzEyMFx1YzBkZFx1YjJkOFx1Yzc3NCBcdWIyZTRcdWMyZGMgXHVjMGFjXHVjNmE5XHVkNTVjIFx1Y2M0NFx1YzgxMCBcdWJjMjlcdWJjOTVcdWM3NDAgXHViNDUwIFx1ZDU3NFx1YzgwNFx1Yzc0NCBcdWFjZThcdWI3N2MgXHVjMjFjXHVjMTFjXHVhYzAwIFx1Yzc3Y1x1Y2U1OFx1ZDU1OFx1YmE3NCBcdWM4MTBcdWMyMThcdWI5N2MgXHVjOGZjXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc3NFx1YjJlNC4gXHVjOTg5LCBcdWMxMjBcdWMwZGRcdWIyZDhcdWM3NDAgXHVkNTU5XHVjMGRkXHVjNzU4IFx1YjJmNSBcdWM5MTFcdWM1ZDAgTihOLTEpXC8yXHVhYzFjXHVjNzU4IFx1YzMwZFx1Yzc0NCBcdWJhYThcdWI0NTAgXHVhY2UwXHViOTc4XHViNGE0LCBcdWM2MmNcdWJjMTRcdWI5NzggXHVjMjFjXHVjMTFjXHViODVjIFx1YzgwMVx1ZDYwMFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzQgMVx1YzgxMFx1Yzc0NCBcdWM4ZmNcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWNkNWNcdWM4ODUgXHVjODEwXHVjMjE4XHViMjk0IFx1ZDY4ZFx1YjRkZFx1YzgxMFx1YzIxOFwvKE4oTi0xKVwvMilcdWFjMDAgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJiMzhcdWM4MWNcdWM3NTggXHVjODE1XHViMmY1XHVhY2ZjIFx1ZDYwNFx1YzZiMFx1YWMwMCBcdWM3OTFcdWMxMzFcdWQ1NWMgXHViMmY1XHVjNTQ4XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1ZDYwNFx1YzZiMFx1Yzc1OCBcdWM4MTBcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1ZDU3NFx1YzgwNFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgyICZsZTsgTiAmbGU7IDI1MDApIFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjNjJjXHViYzE0XHViOTc4IFx1YzgxNVx1YjJmNVx1Yzc3NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkNjA0XHVjNmIwXHVhYzAwIFx1Yzc5MVx1YzEzMVx1ZDU1YyBcdWIyZjVcdWM1NDhcdWM3NzQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1ZDU3NFx1YzgwNFx1Yzc1OCBcdWM3NzRcdWI5ODRcdWM3NDAgM1x1YWUwMFx1Yzc5MH4xNVx1YWUwMFx1Yzc5MCBcdWM1NGNcdWQzMGNcdWJjYjMgXHVjMThjXHViYjM4XHVjNzkwXHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNjA0XHVjNmIwXHVhYzAwIFx1ZDY4ZFx1YjRkZFx1ZDU1YyBcdWM4MTBcdWMyMThcdWI5N2MgYVwvYlx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIChcdWM1N2RcdWJkODQgXHVkNTU4XHViYTc0IFx1YzU0OCBcdWI0MWNcdWIyZTQpPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzA3NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlBPUkVEQUsiLCJkZXNjcmlwdGlvbiI6IjxwPk1pcmtvLXdhbiBoYXMganVzdCByZWNlaXZlZCB0aGUgcmVzdWx0cyBvZiBoaXMgaGlzdG9yeSBleGFtLiBPbmUgb2YgdGhlIHByb2JsZW1zIHdhcyBwdXR0aW5nIGZhbW91cyBoaXN0b3JpY2FsIGJhdHRsZXMgaW50byBjaHJvbm9sb2dpY2FsIG9yZGVyLiBUaGUgY29ycmVjdCBvcmRlciB3YXM6PFwvcD5cclxuXHJcbjxwPjEuIEJsb2NrYWRlIG9mIE5hYm9vIDIuIEJhdHRsZSBvZiBHZW9ub3NpcyAzLiBCYXR0bGUgb2YgWWF2aW4gNC4gQmF0dGxlIG9mIEhvdGggNS4gQmF0dGxlIG9mIEVuZG9yPFwvcD5cclxuXHJcbjxwPk1pcmtvLXdhbiBoYXMgc3R1ZGllZCAocmVsYXRpdmVseSkgaGFyZCBmb3IgdGhlIGV4YW0sIHNvIGhlIHJlbWVtYmVyZWQgdGhlIGV4YWN0IHllYXJzIG9mIGFsbCBiYXR0bGVzLCBleGNlcHQgZm9yIHRoZSBCbG9ja2FkZSBvZiBOYWJvby4gSGUgY291bGRuJiMzOTt0IHJlbWVtYmVyIGFueXRoaW5nIGFib3V0IGl0LCBzbyBoZSByYW5kb21seSBwbGFjZWQgaXQgbGFzdCBpbnN0ZWFkIG9mIGZpcnN0LCBvYnRhaW5pbmcgdGhlIG9yZGVyOjxcL3A+XHJcblxyXG48cD4xLiBCYXR0bGUgb2YgR2Vvbm9zaXMgMi4gQmF0dGxlIG9mIFlhdmluIDMuIEJhdHRsZSBvZiBIb3RoIDQuIEJhdHRsZSBvZiBFbmRvciA1LiBCbG9ja2FkZSBvZiBOYWJvbzxcL3A+XHJcblxyXG48cD5TaW5jZSBNaXJrby13YW4mIzM5O3Mgb3JkZXIgZG9lc24mIzM5O3QgbWF0Y2ggdGhlIGNvcnJlY3Qgc29sdXRpb24gYXQgYW55IGluZGV4LCBNaXJrby13YW4mIzM5O3Mgc2NvcmUgb24gdGhhdCBwcm9ibGVtIHdhcyAmbmRhc2g7IHRvIGhpcyBkaXNhcHBvaW50bWVudCAmbmRhc2g7IDAgb3V0IG9mIDUgcG9pbnRzLCBldmVuIHRob3VnaCBoZSBrbmV3IHRoZSBjb3JyZWN0IG9yZGVyIG9mIGZvdXIgb3V0IG9mIGZpdmUgYmF0dGxlcyE8XC9wPlxyXG5cclxuPHA+VGhpcyBvcGVucyB0aGUgcXVlc3Rpb24gb2YgZmFpciBzY29yaW5nIG9mIGFuIG9yZGVyaW5nIHByb2JsZW0uIFRoZSBleGFtcGxlIGdpdmVuIGFib3ZlIHN1Z2dlc3RzIHRoYXQgc2NvcmluZyBieSBjb3VudGluZyB0aGUgbnVtYmVyIG9mIGl0ZW1zIGluIHRoZSBjb3JyZWN0IGFic29sdXRlIHBvc2l0aW9uIGlzbiYjMzk7dCBmYWlyLiBJcyB0aGVyZSBhIGJldHRlciB3YXk/PFwvcD5cclxuXHJcbjxwPk9uZSBwb3NzaWJpbGl0eSBpcyBmaW5kaW5nIHRoZSBsb25nZXN0IHN1YnNlcXVlbmNlIChub3QgbmVjZXNzYXJpbHkgY29udGlndW91cykgb2YgY29ycmVjdGx5IG9yZGVyZWQgaXRlbXMuIFRoaXMgaXNuJiMzOTt0IHRoZSBiZXN0IHNvbHV0aW9uIGVpdGhlcjogaWYgYW4gaXRlbSBpcyBkaXNwbGFjZWQgYnkganVzdCBvbmUgcG9zaXRpb24gZnJvbSB0aGUgY29ycmVjdCBvcmRlciwgdGhlIHNjb3JlIHRoYXQgaXQgYXdhcmRzIGRyb3BzIHRvIHplcm8sIGV2ZW4gdGhvdWdoIGl0IHdhcyBhbG1vc3QgY29ycmVjdGx5IG9yZGVyZWQuPFwvcD5cclxuXHJcbjxwPk1pcmtvLXdhbiBoYXMgdGh1cyBzdWdnZXN0ZWQgKHVzaW5nIHRoZSBNQVdUICZuZGFzaDsgTWlnaHQgQXMgV2VsbCBUcnkgYSBNaW5kIFRyaWNrIGFwcHJvYWNoKSB0aGUgZm9sbG93aW5nIHNjb3JpbmcgbWV0aG9kIHRvIGhpcyBoaXN0b3J5IHRlYWNoZXIuIEZvciBldmVyeSB0d28gaXRlbXMsIHRoZSBzdHVkZW50IHdpbGwgcmVjZWl2ZSAxIHBvaW50IGlmIHRoZSB0d28gaXRlbXMgYXJlIGluIG11dHVhbGx5IGNvcnJlY3Qgb3JkZXIuIEluIG90aGVyIHdvcmRzLCB0aGUgbnVtYmVyIG9mIHBvaW50cyBpcyB0aGUgbnVtYmVyIG9mIGl0ZW0gcGFpcnMgdGhhdCB0aGUgc3R1ZGVudCBoYXMgY29ycmVjdGx5IG9yZGVyZWQuIFRoZSBtYXhpbXVtIG51bWJlciBvZiBwb2ludHMgaXMgdGhlbiwgb2YgY291cnNlLCB0aGUgdG90YWwgbnVtYmVyIG9mIHBhaXJzLCB3aGljaCBlcXVhbHMgTiAqIChOIC0gMSkgXC8gMiwgd2hlcmUgTiBpcyB0aGUgdG90YWwgbnVtYmVyIG9mIGVudHJpZXMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgcG9zaXRpdmUgaW50ZWdlciBOICgyICZsZTsgTiAmbGU7IDI1MDApLCB0aGUgbnVtYmVyIG9mIGl0ZW1zLiBUaGUgaXRlbXMgYXJlIGRpc3RpbmN0IHdvcmRzIGNvbnNpc3Rpbmcgb2YgMyB0byAxNSBsb3dlcmNhc2UgRW5nbGlzaCBsZXR0ZXJzLjxcL3A+XHJcblxyXG48cD5UaGUgc2Vjb25kIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIE4gaXRlbXMsIHNwYWNlLXNlcGFyYXRlZCwgbGlzdGVkIGluIHRoZSBjb3JyZWN0IG9yZGVyLjxcL3A+XHJcblxyXG48cD5UaGUgdGhpcmQgbGluZSBvZiBpbnB1dCBjb250YWlucyB0aGUgTiBpdGVtcywgc3BhY2Utc2VwYXJhdGVkLCBsaXN0ZWQgaW4gTWlya28td2FuJiMzOTtzIG9yZGVyLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBtdXN0IGNvbnRhaW4sIHdpdGggbm8gc3BhY2VzLCB0aGUgZm9sbG93aW5nOiB0aGUgbnVtYmVyIG9mIHBvaW50cyB0aGF0IE1pcmtvLXdhbiB3b3VsZCBlYXJuIHVzaW5nIGhpcyBzY29yaW5nIG1ldGhvZCwgYSBcLyAoZm9yd2FyZCBzbGFzaCkgY2hhcmFjdGVyLCBhbmQgdGhlIG1heGltdW0gcG9zc2libGUgbnVtYmVyIG9mIHBvaW50cyBmb3IgdGhhdCBwcm9ibGVtIChhZ2FpbiBhc3N1bWluZyBNaXJrby13YW4mIzM5O3Mgc2NvcmluZyBtZXRob2QpLiAoVGhpcyBpcyB0aGUgdXN1YWwgbm90YXRpb24gZm91bmQgb24gYSB0eXBpY2FsIGdyYWRlZCBleGFtLik8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2012/2013 > Contest #3 2번