시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB45635531177.556%

문제

이 대회의 채점 프로그램은 각 팀별로 시간 순서대로 쌓인 제출 로그를 분석하여 결과를 낸다. 각각의 로그는 제출 시각, 문제 이름, 제출 결과(통과, 실패)를 포함하고 있다. 예를 들어, 어떤 팀의 가상 제출 로그가 아래와 같다고 하자.

3 E right
10 A wrong
30 C wrong
50 B wrong
100 A wrong
200 A right
250 C wrong
300 D right

팀의 순위를 산정하기 위한 점수는 푼 문제 수를 우선으로, 푼 문제 수가 같다면 페널티를 기준으로 매겨진다. 페널티는 푼 문제에 대해서만 매겨지며, 문제를 맞힌 시각 + 틀린 횟수*20으로 정해진다. 만일 아무 문제도 풀지 못했다면 페널티는 0이다.

위의 예제에서, 우리는 이 팀이 세 개의 문제를 해결했음을 알 수가 있다. 대회 시각 3분째에 첫 제출로 문제 E를 해결했으며, 문제 A에 대해서는 세 번을 제출하여 200분째에 정답을 받았고, 문제 D는 300분째에 한 번의 제출로 해결하였다. 위 로그를 기반으로 산정한 페널티는 543이 되는데, 이는 E를 해결한 시각 3과 A를 해결한 시각 200, A를 두 번 틀린 페널티 40, D를 해결한 시각 300을 더한 값이다. 문제 B와 C에 대해서도 제출 기록은 있지만, 해결하지 못했으므로 페널티에는 영향을 주지 않았다.

대회 룰에 따르면, 만일 팀이 어떤 문제를 해결했다면 그 문제에 대한 추가적인 제출은 모두 무시된다(따라서 로그에도 남지 않는다). 제출 시각이 연속적으로 기록되지 않고 이산화되어있기 때문에, 같은 시각에 여러 제출이 있을 수도 있다. 하지만 제출 자체는 시간 순으로 이루어졌으므로, 같은 시각에 같은 문제를 제출한 로그가 남아 있다면 마지막 제출을 제외한 모든 제출은 오답이었을 것이다.

두 번째 예시로, 아래의 제출 로그를 보자.

7 H right
15 B wrong
30 E wrong
35 E right
80 B wrong
80 B right
100 D wrong
100 C wrong
300 C right
300 D wrong

위 팀은 4개의 문제를 해결했으며, 총 페널티는 502가 된다. 이는 H번에 대해 7, E번에 대해 35+20, B번에 대해 80+40, C번에 대해 300+20을 합산한 값이다.

입력

로그가 n줄에 걸쳐 주어진다. (0 ≤ n ≤ 100)

각 로그는 공백으로 구분된 세 파트로 이루어지며, 정수 m, 문제 이름, 결과를 의미한다. (0 ≤ m ≤ 300, 문제 이름은 알파벳 대문자, 결과는 "right" 또는 "wrong")

로그는 제출 시각이 감소하지 않는 순서로 주어지며, 동일한 시각에 제출된 로그가 여러 개일 수도 있다.

모든 로그가 주어진 뒤 마지막 줄엔 정수 -1 하나가 주어진다.

출력

푼 문제 수와 총 걸린 시간(페널티 포함)을 출력한다.

예제 입력 1

3 E right
10 A wrong
30 C wrong
50 B wrong
100 A wrong
200 A right
250 C wrong
300 D right
-1

예제 출력 1

3 543

예제 입력 2

7 H right
15 B wrong
30 E wrong
35 E right
80 B wrong
80 B right
100 D wrong
100 C wrong
300 C right
300 D wrong
-1

예제 출력 2

4 502
W3sicHJvYmxlbV9pZCI6IjExNTMxIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiQUNNIFx1YjMwMFx1ZDY4YyBcdWNjNDRcdWM4MTAiLCJkZXNjcmlwdGlvbiI6IjxwPlx1Yzc3NCBcdWIzMDBcdWQ2OGNcdWM3NTggXHVjYzQ0XHVjODEwIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0MCBcdWFjMDEgXHVkMzAwXHViY2M0XHViODVjIFx1YzJkY1x1YWMwNCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjMzEzXHVjNzc4Jm5ic3A7XHVjODFjXHVjZDljIFx1Yjg1Y1x1YWRmOFx1Yjk3YyBcdWJkODRcdWMxMWRcdWQ1NThcdWM1ZWMgXHVhY2IwXHVhY2ZjXHViOTdjIFx1YjBiOFx1YjJlNC4gXHVhYzAxXHVhYzAxXHVjNzU4IFx1Yjg1Y1x1YWRmOFx1YjI5NCBcdWM4MWNcdWNkOWMgXHVjMmRjXHVhYzAxLCBcdWJiMzhcdWM4MWMgXHVjNzc0XHViOTg0LCBcdWM4MWNcdWNkOWMgXHVhY2IwXHVhY2ZjKFx1ZDFiNVx1YWNmYywgXHVjMmU0XHVkMzI4KVx1Yjk3YyBcdWQzZWNcdWQ1NjhcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM1YjRcdWI1YTQgXHVkMzAwXHVjNzU4IFx1YWMwMFx1YzBjMSBcdWM4MWNcdWNkOWMgXHViODVjXHVhZGY4XHVhYzAwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWIyZTRcdWFjZTAgXHVkNTU4XHVjNzkwLjxcL3A+XHJcblxyXG48cHJlPlxyXG4zIEUgcmlnaHRcclxuMTAgQSB3cm9uZ1xyXG4zMCBDIHdyb25nXHJcbjUwIEIgd3JvbmdcclxuMTAwIEEgd3JvbmdcclxuMjAwIEEgcmlnaHRcclxuMjUwIEMgd3JvbmdcclxuMzAwIEQgcmlnaHQ8XC9wcmU+XHJcblxyXG48cD5cdWQzMDBcdWM3NTggXHVjMjFjXHVjNzA0XHViOTdjIFx1YzBiMFx1YzgxNVx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHVjODEwXHVjMjE4XHViMjk0IFx1ZDQ3YyBcdWJiMzhcdWM4MWMgXHVjMjE4XHViOTdjIFx1YzZiMFx1YzEyMFx1YzczY1x1Yjg1YywgXHVkNDdjIFx1YmIzOFx1YzgxYyBcdWMyMThcdWFjMDAgXHVhYzE5XHViMmU0XHViYTc0IFx1ZDM5OFx1YjExMFx1ZDJmMFx1Yjk3YyBcdWFlMzBcdWM5MDBcdWM3M2NcdWI4NWMgXHViOWU0XHVhY2E4XHVjOWM0XHViMmU0LiBcdWQzOThcdWIxMTBcdWQyZjBcdWIyOTQgXHVkNDdjIFx1YmIzOFx1YzgxY1x1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWNcdWI5Y2MgXHViOWU0XHVhY2E4XHVjOWMwXHViYTcwLCBcdWJiMzhcdWM4MWNcdWI5N2MgXHViOWRlXHVkNzhjIFx1YzJkY1x1YWMwMSArIFx1ZDJjMFx1YjliMCBcdWQ2OWZcdWMyMTgqMjBcdWM3M2NcdWI4NWMgXHVjODE1XHVkNTc0XHVjOWM0XHViMmU0LiBcdWI5Y2NcdWM3N2MgXHVjNTQ0XHViYjM0IFx1YmIzOFx1YzgxY1x1YjNjNCBcdWQ0ODBcdWM5YzAgXHViYWJiXHVkNTg4XHViMmU0XHViYTc0IFx1ZDM5OFx1YjExMFx1ZDJmMFx1YjI5NCAwXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3MDRcdWM3NTggXHVjNjA4XHVjODFjXHVjNWQwXHVjMTFjLCBcdWM2YjBcdWI5YWNcdWIyOTQgXHVjNzc0IFx1ZDMwMFx1Yzc3NCBcdWMxMzggXHVhYzFjXHVjNzU4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ1NzRcdWFjYjBcdWQ1ODhcdWM3NGNcdWM3NDQgXHVjNTRjIFx1YzIxOFx1YWMwMCBcdWM3ODhcdWIyZTQuIFx1YjMwMFx1ZDY4YyBcdWMyZGNcdWFjMDEgM1x1YmQ4NFx1YzlmOFx1YzVkMCBcdWNjYWIgXHVjODFjXHVjZDljXHViODVjJm5ic3A7XHViYjM4XHVjODFjIEVcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTg4XHVjNzNjXHViYTcwLCBcdWJiMzhcdWM4MWMgQVx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWNcdWIyOTQgXHVjMTM4IFx1YmM4OFx1Yzc0NCBcdWM4MWNcdWNkOWNcdWQ1NThcdWM1ZWMgMjAwXHViZDg0XHVjOWY4XHVjNWQwJm5ic3A7XHVjODE1XHViMmY1XHVjNzQ0IFx1YmMxYlx1YzU1OFx1YWNlMCwgXHViYjM4XHVjODFjIERcdWIyOTQgMzAwXHViZDg0XHVjOWY4XHVjNWQwIFx1ZDU1YyBcdWJjODhcdWM3NTggXHVjODFjXHVjZDljXHViODVjIFx1ZDU3NFx1YWNiMFx1ZDU1OFx1YzYwMFx1YjJlNC4gXHVjNzA0IFx1Yjg1Y1x1YWRmOFx1Yjk3YyBcdWFlMzBcdWJjMThcdWM3M2NcdWI4NWMgXHVjMGIwXHVjODE1XHVkNTVjIFx1ZDM5OFx1YjExMFx1ZDJmMFx1YjI5NCA1NDNcdWM3NzQgXHViNDE4XHViMjk0XHViMzcwLCBcdWM3NzRcdWIyOTQgRVx1Yjk3YyBcdWQ1NzRcdWFjYjBcdWQ1NWMgXHVjMmRjXHVhYzAxIDNcdWFjZmMgQVx1Yjk3YyBcdWQ1NzRcdWFjYjBcdWQ1NWMgXHVjMmRjXHVhYzAxIDIwMCwgQVx1Yjk3YyBcdWI0NTAgXHViYzg4IFx1ZDJjMFx1YjliMCBcdWQzOThcdWIxMTBcdWQyZjAgNDAsIERcdWI5N2MgXHVkNTc0XHVhY2IwXHVkNTVjIFx1YzJkY1x1YWMwMSAzMDBcdWM3NDQgXHViMzU0XHVkNTVjIFx1YWMxMlx1Yzc3NFx1YjJlNC4gXHViYjM4XHVjODFjIEJcdWM2NDAgQ1x1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWNcdWIzYzQgXHVjODFjXHVjZDljIFx1YWUzMFx1Yjg1ZFx1Yzc0MCBcdWM3ODhcdWM5YzBcdWI5Y2MsIFx1ZDU3NFx1YWNiMFx1ZDU1OFx1YzljMCBcdWJhYmJcdWQ1ODhcdWM3M2NcdWJiYzBcdWI4NWMgXHVkMzk4XHViMTEwXHVkMmYwXHVjNWQwXHViMjk0IFx1YzYwMVx1ZDVhNVx1Yzc0NCBcdWM4ZmNcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIzMDBcdWQ2OGMgXHViOGYwXHVjNWQwIFx1YjUzMFx1Yjk3NFx1YmE3NCwgXHViOWNjXHVjNzdjIFx1ZDMwMFx1Yzc3NCBcdWM1YjRcdWI1YTQgXHViYjM4XHVjODFjXHViOTdjIFx1ZDU3NFx1YWNiMFx1ZDU4OFx1YjJlNFx1YmE3NCBcdWFkZjggXHViYjM4XHVjODFjXHVjNWQwIFx1YjMwMFx1ZDU1YyBcdWNkOTRcdWFjMDBcdWM4MDFcdWM3NzggXHVjODFjXHVjZDljXHVjNzQwIFx1YmFhOFx1YjQ1MCBcdWJiMzRcdWMyZGNcdWI0MWNcdWIyZTQoXHViNTMwXHViNzdjXHVjMTFjIFx1Yjg1Y1x1YWRmOFx1YzVkMFx1YjNjNCBcdWIwYThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0KS4gXHVjODFjXHVjZDljIFx1YzJkY1x1YWMwMVx1Yzc3NCBcdWM1ZjBcdWMxOGRcdWM4MDFcdWM3M2NcdWI4NWMgXHVhZTMwXHViODVkXHViNDE4XHVjOWMwIFx1YzU0YVx1YWNlMCBcdWM3NzRcdWMwYjBcdWQ2NTRcdWI0MThcdWM1YjRcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWFjMTlcdWM3NDAgXHVjMmRjXHVhYzAxXHVjNWQwIFx1YzVlY1x1YjdlYyBcdWM4MWNcdWNkOWNcdWM3NzQmbmJzcDtcdWM3ODhcdWM3NDQgXHVjMjE4XHViM2M0IFx1Yzc4OFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjIFx1YzgxY1x1Y2Q5YyBcdWM3OTBcdWNjYjRcdWIyOTQgXHVjMmRjXHVhYzA0IFx1YzIxY1x1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4NGNcdWM3M2NcdWJiYzBcdWI4NWMsIFx1YWMxOVx1Yzc0MCBcdWMyZGNcdWFjMDFcdWM1ZDAgXHVhYzE5XHVjNzQwIFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWM4MWNcdWNkOWNcdWQ1NWMgXHViODVjXHVhZGY4XHVhYzAwIFx1YjBhOFx1YzU0NCBcdWM3ODhcdWIyZTRcdWJhNzQgXHViOWM4XHVjOWMwXHViOWM5IFx1YzgxY1x1Y2Q5Y1x1Yzc0NCBcdWM4MWNcdWM2NzhcdWQ1NWMgXHViYWE4XHViNGUwIFx1YzgxY1x1Y2Q5Y1x1Yzc0MCBcdWM2MjRcdWIyZjVcdWM3NzRcdWM1YzhcdWM3NDQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzJkY1x1Yjg1YywgXHVjNTQ0XHViNzk4XHVjNzU4IFx1YzgxY1x1Y2Q5YyBcdWI4NWNcdWFkZjhcdWI5N2MgXHViY2Y0XHVjNzkwLjxcL3A+XHJcblxyXG48cHJlPlxyXG43IEggcmlnaHRcclxuMTUgQiB3cm9uZ1xyXG4zMCBFIHdyb25nXHJcbjM1IEUgcmlnaHRcclxuODAgQiB3cm9uZ1xyXG44MCBCIHJpZ2h0XHJcbjEwMCBEIHdyb25nXHJcbjEwMCBDIHdyb25nXHJcbjMwMCBDIHJpZ2h0XHJcbjMwMCBEIHdyb25nPFwvcHJlPlxyXG5cclxuPHA+XHVjNzA0IFx1ZDMwMFx1Yzc0MCA0XHVhYzFjXHVjNzU4IFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWQ1NzRcdWFjYjBcdWQ1ODhcdWM3M2NcdWJhNzAsIFx1Y2QxZCBcdWQzOThcdWIxMTBcdWQyZjBcdWIyOTQgNTAyXHVhYzAwIFx1YjQxY1x1YjJlNC4gXHVjNzc0XHViMjk0IEhcdWJjODhcdWM1ZDAgXHViMzAwXHVkNTc0IDcsIEVcdWJjODhcdWM1ZDAgXHViMzAwXHVkNTc0IDM1KzIwLCBCXHViYzg4XHVjNWQwIFx1YjMwMFx1ZDU3NCA4MCs0MCwgQ1x1YmM4OFx1YzVkMCBcdWIzMDBcdWQ1NzQgMzAwKzIwXHVjNzQ0IFx1ZDU2OVx1YzBiMFx1ZDU1YyBcdWFjMTJcdWM3NzRcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWI4NWNcdWFkZjhcdWFjMDAgblx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IG4gJmxlOyAxMDApPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWI4NWNcdWFkZjhcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBcdWMxMzggXHVkMzBjXHVkMmI4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljMFx1YmE3MCwmbmJzcDtcdWM4MTVcdWMyMTggbSwgXHViYjM4XHVjODFjIFx1Yzc3NFx1Yjk4NCwgXHVhY2IwXHVhY2ZjXHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU1Y1x1YjJlNC4gKDAgJmxlOyBtJm5ic3A7JmxlOyAzMDAsIFx1YmIzOFx1YzgxYyBcdWM3NzRcdWI5ODRcdWM3NDAgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MCwgXHVhY2IwXHVhY2ZjXHViMjk0ICZxdW90O3JpZ2h0JnF1b3Q7Jm5ic3A7XHViNjEwXHViMjk0ICZxdW90O3dyb25nJnF1b3Q7KTxcL3A+XHJcblxyXG48cD5cdWI4NWNcdWFkZjhcdWIyOTQgXHVjODFjXHVjZDljIFx1YzJkY1x1YWMwMVx1Yzc3NCBcdWFjMTBcdWMxOGNcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YjNkOVx1Yzc3Y1x1ZDU1YyBcdWMyZGNcdWFjMDFcdWM1ZDAgXHVjODFjXHVjZDljXHViNDFjIFx1Yjg1Y1x1YWRmOFx1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzFjXHVjNzdjIFx1YzIxOFx1YjNjNCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmFhOFx1YjRlMCBcdWI4NWNcdWFkZjhcdWFjMDAmbmJzcDtcdWM4ZmNcdWM1YjRcdWM5YzQmbmJzcDtcdWI0YTQmbmJzcDtcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQ0Jm5ic3A7XHVjODE1XHVjMjE4IC0xIFx1ZDU1OFx1YjA5OFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNDdjIFx1YmIzOFx1YzgxYyBcdWMyMThcdWM2NDAgXHVjZDFkIFx1YWM3OFx1YjliMCBcdWMyZGNcdWFjMDQoXHVkMzk4XHViMTEwXHVkMmYwIFx1ZDNlY1x1ZDU2OClcdWM3NDQmbmJzcDtcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTE1MzEiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJBQ00gQ29udGVzdCBTY29yaW5nIiwiZGVzY3JpcHRpb24iOiI8cD5PdXIgbmV3IGNvbnRlc3Qgc3VibWlzc2lvbiBzeXN0ZW0ga2VlcHMgYSBjaHJvbm9sb2dpY2FsIGxvZyBvZiBhbGwgc3VibWlzc2lvbnMgbWFkZSBieSBlYWNoIHRlYW0gZHVyaW5nIHRoZSBjb250ZXN0LiBXaXRoIGVhY2ggZW50cnksIGl0IHJlY29yZHMgdGhlIG51bWJlciBvZiBtaW51dGVzIGludG8gdGhlIGNvbXBldGl0aW9uIGF0IHdoaWNoIHRoZSBzdWJtaXNzaW9uIHdhcyByZWNlaXZlZCwgdGhlIGxldHRlciB0aGF0IGlkZW50aWZpZXMgdGhlIHJlbGV2YW50IGNvbnRlc3QgcHJvYmxlbSwgYW5kIHRoZSByZXN1bHQgb2YgdGVzdGluZyB0aGUgc3VibWlzc2lvbiAoZGVzaWduYXRlZCBmb3IgdGhlIHNha2Ugb2YgdGhpcyBwcm9ibGVtIHNpbXBseSBhcyByaWdodCBvciB3cm9uZykuIEFzIGFuIGV4YW1wbGUsIHRoZSBmb2xsb3dpbmcgaXMgYSBoeXBvdGhldGljYWwgbG9nIGZvciBhIHBhcnRpY3VsYXIgdGVhbTo8XC9wPlxyXG5cclxuPHByZT5cclxuMyBFIHJpZ2h0XHJcbjEwIEEgd3JvbmdcclxuMzAgQyB3cm9uZ1xyXG41MCBCIHdyb25nXHJcbjEwMCBBIHdyb25nXHJcbjIwMCBBIHJpZ2h0XHJcbjI1MCBDIHdyb25nXHJcbjMwMCBEIHJpZ2h0PFwvcHJlPlxyXG5cclxuPHA+VGhlIHJhbmsgb2YgYSB0ZWFtIHJlbGF0aXZlIHRvIG90aGVycyBpcyBkZXRlcm1pbmVkIGJ5IGEgcHJpbWFyeSBhbmQgc2Vjb25kYXJ5IHNjb3JpbmcgbWVhc3VyZSBjYWxjdWxhdGVkIGZyb20gdGhlIHN1Ym1pc3Npb24gZGF0YS4gVGhlIHByaW1hcnkgbWVhc3VyZSBpcyB0aGUgbnVtYmVyIG9mIHByb2JsZW1zIHRoYXQgd2VyZSBzb2x2ZWQuIFRoZSBzZWNvbmRhcnkgbWVhc3VyZSBpcyBiYXNlZCBvbiBhIGNvbWJpbmF0aW9uIG9mIHRpbWUgYW5kIHBlbmFsdGllcy4gU3BlY2lmaWNhbGx5LCBhIHRlYW0mcnNxdW87cyB0aW1lIHNjb3JlIGlzIGVxdWFsIHRvIHRoZSBzdW0gb2YgdGhvc2Ugc3VibWlzc2lvbiB0aW1lcyB0aGF0IHJlc3VsdGVkIGluIHJpZ2h0IGFuc3dlcnMsIHBsdXMgYSAyMC1taW51dGUgcGVuYWx0eSBmb3IgZWFjaCB3cm9uZyBzdWJtaXNzaW9uIG9mIGEgcHJvYmxlbSB0aGF0IGlzIHVsdGltYXRlbHkgc29sdmVkLiBJZiBubyBwcm9ibGVtcyBhcmUgc29sdmVkLCB0aGUgdGltZSBtZWFzdXJlIGlzIDAuPFwvcD5cclxuXHJcbjxwPkluIHRoZSBhYm92ZSBleGFtcGxlLCB3ZSBzZWUgdGhhdCB0aGlzIHRlYW0gc3VjY2Vzc2Z1bGx5IGNvbXBsZXRlZCB0aHJlZSBwcm9ibGVtczogRSBvbiB0aGVpciBmaXJzdCBhdHRlbXB0ICgzIG1pbnV0ZXMgaW50byB0aGUgY29udGVzdCk7IEEgb24gdGhlaXIgdGhpcmQgYXR0ZW1wdCBhdCB0aGF0IHByb2JsZW0gKDIwMCBtaW51dGVzIGludG8gdGhlIGNvbnRlc3QpOyBhbmQgRCBvbiB0aGVpciBmaXJzdCBhdHRlbXB0IGF0IHRoYXQgcHJvYmxlbSAoMzAwIG1pbnV0ZXMgaW50byB0aGUgY29udGVzdCkuIFRoaXMgdGVhbSZyc3F1bztzIHRpbWUgc2NvcmUgKGluY2x1ZGluZyBwZW5hbHRpZXMpIGlzIDU0My4gVGhpcyBpcyBjb21wdXRlZCB0byBpbmNsdWRlIDMgbWludXRlcyBmb3Igc29sdmluZyBFLCAyMDAgbWludXRlcyBmb3Igc29sdmluZyBBIHdpdGggYW4gYWRkaXRpb25hbCA0MCBwZW5hbHR5IG1pbnV0ZXMgZm9yIHR3byBlYXJsaWVyIG1pc3Rha2VzIG9uIHRoYXQgcHJvYmxlbSwgYW5kIGZpbmFsbHkgMzAwIG1pbnV0ZXMgZm9yIHNvbHZpbmcgRC4gTm90ZSB0aGF0IHRoZSB0ZWFtIGFsc28gYXR0ZW1wdGVkIHByb2JsZW1zIEIgYW5kIEMsIGJ1dCB3ZXJlIG5ldmVyIHN1Y2Nlc3NmdWwgaW4gc29sdmluZyB0aG9zZSBwcm9ibGVtcywgYW5kIHRodXMgcmVjZWl2ZWQgbm8gcGVuYWx0aWVzIGZvciB0aG9zZSBhdHRlbXB0cy48XC9wPlxyXG5cclxuPHA+QWNjb3JkaW5nIHRvIGNvbnRlc3QgcnVsZXMsIGFmdGVyIGEgdGVhbSBzb2x2ZXMgYSBwYXJ0aWN1bGFyIHByb2JsZW0sIGFueSBmdXJ0aGVyIHN1Ym1pc3Npb25zIG9mIHRoZSBzYW1lIHByb2JsZW0gYXJlIGlnbm9yZWQgKGFuZCB0aHVzIG9taXR0ZWQgZnJvbSB0aGUgbG9nKS4gQmVjYXVzZSB0aW1lcyBhcmUgZGlzY3JldGl6ZWQgdG8gd2hvbGUgbWludXRlcywgdGhlcmUgbWF5IGJlIG1vcmUgdGhhbiBvbmUgc3VibWlzc2lvbiBzaG93aW5nIHRoZSBzYW1lIG51bWJlciBvZiBtaW51dGVzLiBJbiBwYXJ0aWN1bGFyIHRoZXJlIGNvdWxkIGJlIG1vcmUgdGhhbiBvbmUgc3VibWlzc2lvbiBvZiB0aGUgc2FtZSBwcm9ibGVtIGluIHRoZSBzYW1lIG1pbnV0ZSwgYnV0IHRoZXkgYXJlIGNocm9ub2xvZ2ljYWwsIHNvIG9ubHkgdGhlIGxhc3QgZW50cnkgY291bGQgcG9zc2libHkgYmUgY29ycmVjdC4gQXMgYSBzZWNvbmQgZXhhbXBsZSwgY29uc2lkZXIgdGhlIGZvbGxvd2luZyBzdWJtaXNzaW9uIGxvZzo8XC9wPlxyXG5cclxuPHByZT5cclxuNyBIIHJpZ2h0XHJcbjE1IEIgd3JvbmdcclxuMzAgRSB3cm9uZ1xyXG4zNSBFIHJpZ2h0XHJcbjgwIEIgd3JvbmdcclxuODAgQiByaWdodFxyXG4xMDAgRCB3cm9uZ1xyXG4xMDAgQyB3cm9uZ1xyXG4zMDAgQyByaWdodFxyXG4zMDAgRCB3cm9uZzxcL3ByZT5cclxuXHJcbjxwPlRoaXMgdGVhbSBzb2x2ZWQgNCBwcm9ibGVtcywgYW5kIHRoZWlyIHRvdGFsIHRpbWUgc2NvcmUgKGluY2x1ZGluZyBwZW5hbHRpZXMpIGlzIDUwMiwgd2l0aCA3IG1pbnV0ZXMgZm9yIEgsIDM1ICsgMjAgZm9yIEUsIDgwICsgNDAgZm9yIEIsIGFuZCAzMDAgKyAyMCBmb3IgQy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBjb250YWlucyBuIGxpbmVzIGZvciAwICZsZTsgbiAmbGU7IDEwMCwgd2l0aCBlYWNoIGxpbmUgZGVzY3JpYmluZyBhIHBhcnRpY3VsYXIgbG9nIGVudHJ5LiBBIGxvZyBlbnRyeSBoYXMgdGhyZWUgcGFydHM6IGFuIGludGVnZXIgbSwgd2l0aCAxICZsZTsgbSAmbGU7IDMwMCwgZGVzaWduYXRpbmcgdGhlIG51bWJlciBvZiBtaW51dGVzIGF0IHdoaWNoIGEgc3VibWlzc2lvbiB3YXMgcmVjZWl2ZWQsIGFuIHVwcGVyY2FzZSBsZXR0ZXIgZGVzaWduYXRpbmcgdGhlIHByb2JsZW0sIGFuZCBlaXRoZXIgdGhlIHdvcmQgcmlnaHQgb3Igd3JvbmcuIFRoZSBpbnRlZ2VycyB3aWxsIGJlIGluIG5vbmRlY3JlYXNpbmcgb3JkZXIgYW5kIG1heSBjb250YWluIHJlcGVhdHMuIEFmdGVyIGFsbCB0aGUgbG9nIGVudHJpZXMgaXMgYSBsaW5lIGNvbnRhaW5pbmcganVzdCB0aGUgbnVtYmVyICZtaW51czsxLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0d28gaW50ZWdlcnMgb24gYSBzaW5nbGUgbGluZTogdGhlIG51bWJlciBvZiBwcm9ibGVtcyBzb2x2ZWQgYW5kIHRoZSB0b3RhbCB0aW1lIG1lYXN1cmUgKGluY2x1ZGluZyBwZW5hbHRpZXMpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > North America > Mid-Central Regional > 2015 Mid-Central Regional Programming Contest A번