시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB183757255.814%

문제

어떤 철도 노선이 두 역- A역과 B역-을 가지고 있다.


IMG_6360.JPG

열차들은 하루에 A역에서 B역으로, 혹은 B역에서 A역으로 여러 번 운행할 수 있다. 만약 열차가 A역에서 B역(혹은 B역에서 A역) 으로 도착하면, 다시 원래 역으로 돌아가기 위한 시간, 즉 회차시간을 필요로 한다. 예를 들어, 열차가 12:00에 도착했으며, 회차시간이 0분이라면, 열차는 12:00에 바로 역을 떠날 수 있다.

열차 시간표에는 A역과 B역 사이의 모든 열차의 출발시각과 도착시각이 적혀져 있다. 철도회사는 시간표대로 열차를 운행시키기 위해 A역과 B역에서 첫차로 출발시켜야 하는 차량의 개수를 알아야 한다. 열차가 A역 혹은 B역을 출발하려면, 출발 준비가 된 차량이 존재해야 한다. 두 역 사이의 선로에는 대피선이 설치되어 있기 때문에 열차는 반드시 출발한 순서대로 도착할 필요가 없으며, 시간표에 적혀져 있는 열차 이외의 열차는 운행하지 않는다.

입력

첫 줄에는 테스트 케이스의 개수 N을 입력받는다.

각 테스트케이스는 여러 줄로 이루어져 있다, 첫 번째 줄은 회차 시간 T가 분으로 주어지며, 다음 줄에는 A에서 B로 가는 열차의 수인 NA, B에서 A로 가는 열차의 수 NB가 공백으로 구분되어서 입력된다. 다음 NA개의 줄에는 A에서 B로 이동하는 열차의 정보가 주어진다.

각 줄은 두 부분으로 나뉘며, HH:MM 포맷으로 출발 시간과 도착 시간이 주어진다. 각 열차의 출발 시각은 도착 시각보다 이르며, 모든 출발과 도착은 하루 안에 일어난다. 시간과 분은 모두 2자리이며, 빈 자리는 0으로 채우며, 24시간제이다(00:00~23:59)

NA개의 줄 뒤에는, B에서 A로 가는 열차의 출발시각과 도착 시각이 NB 줄만큼 주어진다.

제한

  • 1 ≤ N ≤ 100
  • 0 ≤ NANB ≤ 100
  • 0 ≤ T ≤ 60

출력

각 테스트케이스마다, Case #x: "뒤에 A역과 B역에서 출발시켜야 하는 차량의 수를 공백으로 구분하여 출력한다.

예제 입력 1

2
5
3 2
09:00 12:00
10:00 13:00
11:00 12:30
12:02 15:00
09:00 10:30
2
2 0
09:00 09:01
12:00 12:02

예제 출력 1

Case #1: 2 2
Case #2: 2 0
W3sicHJvYmxlbV9pZCI6IjEyNzMyIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjNWY0XHVjYzI4IFx1YzJkY1x1YWMwNFx1ZDQ1YyhMYXJnZSkiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzViNFx1YjVhNCBcdWNjYTBcdWIzYzQgXHViMTc4XHVjMTIwXHVjNzc0IFx1YjQ1MCBcdWM1ZWQtIEFcdWM1ZWRcdWFjZmMgQlx1YzVlZC1cdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGJyIFwvPlxyXG48aW1nIGFsdD1cIklNR182MzYwLkpQR1wiIHNyYz1cImh0dHBzOlwvXC91cGxvYWQuYWNtaWNwYy5uZXRcLzFmZTAwMjVjLTRkMzUtNDg1Yy1iYjY1LWFiMTUzOTZiYzcxNVwvLVwvY3JvcFwvMjU4OHgyMzYxXC82NzYsMFwvLVwvcHJldmlld1wvXCIgc3R5bGU9XCJoZWlnaHQ6OTM0cHg7IHdpZHRoOjEwMjRweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM1ZjRcdWNjMjhcdWI0ZTRcdWM3NDAgXHVkNTU4XHViOGU4XHVjNWQwIEFcdWM1ZWRcdWM1ZDBcdWMxMWMgQlx1YzVlZFx1YzczY1x1Yjg1YywgXHVkNjM5XHVjNzQwIEJcdWM1ZWRcdWM1ZDBcdWMxMWMgQVx1YzVlZFx1YzczY1x1Yjg1YyBcdWM1ZWNcdWI3ZWMgXHViYzg4IFx1YzZiNFx1ZDU4OVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI5Y2NcdWM1N2QgXHVjNWY0XHVjYzI4XHVhYzAwIEFcdWM1ZWRcdWM1ZDBcdWMxMWMgQlx1YzVlZChcdWQ2MzlcdWM3NDAgQlx1YzVlZFx1YzVkMFx1YzExYyBBXHVjNWVkKSBcdWM3M2NcdWI4NWMgXHViM2M0XHVjYzI5XHVkNTU4XHViYTc0LCBcdWIyZTRcdWMyZGMgXHVjNmQwXHViNzk4IFx1YzVlZFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWFjMDBcdWFlMzAgXHVjNzA0XHVkNTVjIFx1YzJkY1x1YWMwNCwgXHVjOTg5IFx1ZDY4Y1x1Y2MyOFx1YzJkY1x1YWMwNFx1Yzc0NCBcdWQ1NDRcdWM2OTRcdWI4NWMgXHVkNTVjXHViMmU0LiBcdWM2MDhcdWI5N2MgXHViNGU0XHVjNWI0LCBcdWM1ZjRcdWNjMjhcdWFjMDAgMTI6MDBcdWM1ZDAgXHViM2M0XHVjYzI5XHVkNTg4XHVjNzNjXHViYTcwLCBcdWQ2OGNcdWNjMjhcdWMyZGNcdWFjMDRcdWM3NzQgMFx1YmQ4NFx1Yzc3NFx1Yjc3Y1x1YmE3NCwgXHVjNWY0XHVjYzI4XHViMjk0IDEyOjAwXHVjNWQwIFx1YmMxNFx1Yjg1YyBcdWM1ZWRcdWM3NDQgXHViNWEwXHViMGEwIFx1YzIxOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzVmNFx1Y2MyOCBcdWMyZGNcdWFjMDRcdWQ0NWNcdWM1ZDBcdWIyOTQgQVx1YzVlZFx1YWNmYyBCXHVjNWVkIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWJhYThcdWI0ZTAgXHVjNWY0XHVjYzI4XHVjNzU4IFx1Y2Q5Y1x1YmMxY1x1YzJkY1x1YWMwMVx1YWNmYyBcdWIzYzRcdWNjMjlcdWMyZGNcdWFjMDFcdWM3NzQgXHVjODAxXHVkNjAwXHVjODM4IFx1Yzc4OFx1YjJlNC4gXHVjY2EwXHViM2M0XHVkNjhjXHVjMGFjXHViMjk0IFx1YzJkY1x1YWMwNFx1ZDQ1Y1x1YjMwMFx1Yjg1YyBcdWM1ZjRcdWNjMjhcdWI5N2MgXHVjNmI0XHVkNTg5XHVjMmRjXHVkMGE0XHVhZTMwIFx1YzcwNFx1ZDU3NCBBXHVjNWVkXHVhY2ZjIEJcdWM1ZWRcdWM1ZDBcdWMxMWMgXHVjY2FiXHVjYzI4XHViODVjIFx1Y2Q5Y1x1YmMxY1x1YzJkY1x1Y2YxY1x1YzU3YyBcdWQ1NThcdWIyOTQgXHVjYzI4XHViN2M5XHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM1ZjRcdWNjMjhcdWFjMDAgQVx1YzVlZCBcdWQ2MzlcdWM3NDAgQlx1YzVlZFx1Yzc0NCBcdWNkOWNcdWJjMWNcdWQ1NThcdWI4MjRcdWJhNzQsIFx1Y2Q5Y1x1YmMxYyBcdWM5MDBcdWJlNDRcdWFjMDAgXHViNDFjIFx1Y2MyOFx1YjdjOVx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWI0NTAgXHVjNWVkIFx1YzBhY1x1Yzc3NFx1Yzc1OCBcdWMxMjBcdWI4NWNcdWM1ZDBcdWIyOTQgXHViMzAwXHVkNTNjXHVjMTIwXHVjNzc0IFx1YzEyNFx1Y2U1OFx1YjQxOFx1YzViNCBcdWM3ODhcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwIFx1YzVmNFx1Y2MyOFx1YjI5NCBcdWJjMThcdWI0ZGNcdWMyZGMgXHVjZDljXHViYzFjXHVkNTVjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWIzYzRcdWNjMjlcdWQ1NjAgXHVkNTQ0XHVjNjk0XHVhYzAwIFx1YzVjNlx1YzczY1x1YmE3MCwgXHVjMmRjXHVhYzA0XHVkNDVjXHVjNWQwIFx1YzgwMVx1ZDYwMFx1YzgzOCBcdWM3ODhcdWIyOTQgXHVjNWY0XHVjYzI4IFx1Yzc3NFx1YzY3OFx1Yzc1OCBcdWM1ZjRcdWNjMjhcdWIyOTQgXHVjNmI0XHVkNTg5XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc0NCBcdWM3ODVcdWI4MjVcdWJjMWJcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHVjNWVjXHViN2VjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWQ2OGNcdWNjMjggXHVjMmRjXHVhYzA0IFRcdWFjMDAgXHViZDg0XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljMFx1YmE3MCwgXHViMmU0XHVjNzRjIFx1YzkwNFx1YzVkMFx1YjI5NCBBXHVjNWQwXHVjMTFjIEJcdWI4NWMgXHVhYzAwXHViMjk0IFx1YzVmNFx1Y2MyOFx1Yzc1OCBcdWMyMThcdWM3NzggTkEsIEJcdWM1ZDBcdWMxMWMgQVx1Yjg1YyBcdWFjMDBcdWIyOTQgXHVjNWY0XHVjYzI4XHVjNzU4IFx1YzIxOCBOQlx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0XHVjMTFjIFx1Yzc4NVx1YjgyNVx1YjQxY1x1YjJlNC4gXHViMmU0XHVjNzRjIE5BXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMFx1YjI5NCBBXHVjNWQwXHVjMTFjIEJcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTU4XHViMjk0IFx1YzVmNFx1Y2MyOFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVjOTA0XHVjNzQwIFx1YjQ1MCBcdWJkODBcdWJkODRcdWM3M2NcdWI4NWMgXHViMDk4XHViMjU4XHViYTcwLCBISDpNTSBcdWQzZWNcdWI5ZjdcdWM3M2NcdWI4NWMgXHVjZDljXHViYzFjIFx1YzJkY1x1YWMwNFx1YWNmYyBcdWIzYzRcdWNjMjkgXHVjMmRjXHVhYzA0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1YzVmNFx1Y2MyOFx1Yzc1OCBcdWNkOWNcdWJjMWMgXHVjMmRjXHVhYzAxXHVjNzQwIFx1YjNjNFx1Y2MyOSBcdWMyZGNcdWFjMDFcdWJjZjRcdWIyZTQgXHVjNzc0XHViOTc0XHViYTcwLCBcdWJhYThcdWI0ZTAgXHVjZDljXHViYzFjXHVhY2ZjIFx1YjNjNFx1Y2MyOVx1Yzc0MCBcdWQ1NThcdWI4ZTggXHVjNTQ4XHVjNWQwIFx1Yzc3Y1x1YzViNFx1YjA5Y1x1YjJlNC4gXHVjMmRjXHVhYzA0XHVhY2ZjIFx1YmQ4NFx1Yzc0MCBcdWJhYThcdWI0NTAgMlx1Yzc5MFx1YjlhY1x1Yzc3NFx1YmE3MCwgXHViZTQ4IFx1Yzc5MFx1YjlhY1x1YjI5NCAwXHVjNzNjXHViODVjIFx1Y2M0NFx1YzZiMFx1YmE3MCwgMjRcdWMyZGNcdWFjMDRcdWM4MWNcdWM3NzRcdWIyZTQoMDA6MDB+MjM6NTkpPFwvcD5cclxuXHJcbjxwPk5BXHVhYzFjXHVjNzU4IFx1YzkwNCBcdWI0YTRcdWM1ZDBcdWIyOTQsIEJcdWM1ZDBcdWMxMWMgQVx1Yjg1YyBcdWFjMDBcdWIyOTQgXHVjNWY0XHVjYzI4XHVjNzU4IFx1Y2Q5Y1x1YmMxY1x1YzJkY1x1YWMwMVx1YWNmYyBcdWIzYzRcdWNjMjkgXHVjMmRjXHVhYzAxXHVjNzc0IE5CIFx1YzkwNFx1YjljY1x1ZDA3YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzgxY1x1ZDU1YzxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPjEgJmxlOyZuYnNwOzxzdHJvbmc+TjxcL3N0cm9uZz4mbmJzcDsmbGU7IDEwMDxcL2xpPlxyXG5cdDxsaT4wICZsZTsmbmJzcDs8c3Ryb25nPk5BPFwvc3Ryb25nPiwmbmJzcDs8c3Ryb25nPk5CPFwvc3Ryb25nPiZuYnNwOyZsZTsgMTAwPFwvbGk+XHJcblx0PGxpPjAgJmxlOyZuYnNwOzxzdHJvbmc+VDxcL3N0cm9uZz4mbmJzcDsmbGU7IDYwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0LCBDYXNlICM8c3Ryb25nPng8XC9zdHJvbmc+OiAmcXVvdDtcdWI0YTRcdWM1ZDAgQVx1YzVlZFx1YWNmYyBCXHVjNWVkXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1YzJkY1x1Y2YxY1x1YzU3YyBcdWQ1NThcdWIyOTQgXHVjYzI4XHViN2M5XHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMjczMiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRyYWluIFRpbWV0YWJsZSAoTGFyZ2UpIiwiZGVzY3JpcHRpb24iOiI8cD5BIHRyYWluIGxpbmUgaGFzIHR3byBzdGF0aW9ucyBvbiBpdCwgQSBhbmQgQi4gVHJhaW5zIGNhbiB0YWtlIHRyaXBzIGZyb20gQSB0byBCIG9yIGZyb20gQiB0byBBIG11bHRpcGxlIHRpbWVzIGR1cmluZyBhIGRheS4gV2hlbiBhIHRyYWluIGFycml2ZXMgYXQgQiBmcm9tIEEgKG9yIGFycml2ZXMgYXQgQSBmcm9tIEIpLCBpdCBuZWVkcyBhIGNlcnRhaW4gYW1vdW50IG9mIHRpbWUgYmVmb3JlIGl0IGlzIHJlYWR5IHRvIHRha2UgdGhlIHJldHVybiBqb3VybmV5IC0gdGhpcyBpcyB0aGUmbmJzcDs8ZW0+dHVybmFyb3VuZCB0aW1lPFwvZW0+LiBGb3IgZXhhbXBsZSwgaWYgYSB0cmFpbiBhcnJpdmVzIGF0IDEyOjAwIGFuZCB0aGUgdHVybmFyb3VuZCB0aW1lIGlzIDAgbWludXRlcywgaXQgY2FuIGxlYXZlIGltbWVkaWF0ZWx5LCBhdCAxMjowMC48XC9wPlxyXG5cclxuPHA+QSB0cmFpbiB0aW1ldGFibGUgc3BlY2lmaWVzIGRlcGFydHVyZSBhbmQgYXJyaXZhbCB0aW1lIG9mIGFsbCB0cmlwcyBiZXR3ZWVuIEEgYW5kIEIuIFRoZSB0cmFpbiBjb21wYW55IG5lZWRzIHRvIGtub3cgaG93IG1hbnkgdHJhaW5zIGhhdmUgdG8gc3RhcnQgdGhlIGRheSBhdCBBIGFuZCBCIGluIG9yZGVyIHRvIG1ha2UgdGhlIHRpbWV0YWJsZSB3b3JrOiB3aGVuZXZlciBhIHRyYWluIGlzIHN1cHBvc2VkIHRvIGxlYXZlIEEgb3IgQiwgdGhlcmUgbXVzdCBhY3R1YWxseSBiZSBvbmUgdGhlcmUgcmVhZHkgdG8gZ28uIFRoZXJlIGFyZSBwYXNzaW5nIHNlY3Rpb25zIG9uIHRoZSB0cmFjaywgc28gdHJhaW5zIGRvbiYjMzk7dCBuZWNlc3NhcmlseSBhcnJpdmUgaW4gdGhlIHNhbWUgb3JkZXIgdGhhdCB0aGV5IGxlYXZlLiBUcmFpbnMgbWF5IG5vdCB0cmF2ZWwgb24gdHJpcHMgdGhhdCBkbyBub3QgYXBwZWFyIG9uIHRoZSBzY2hlZHVsZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGdpdmVzIHRoZSBudW1iZXIgb2YgY2FzZXMsJm5ic3A7PHN0cm9uZz5OPFwvc3Ryb25nPi4mbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7dGVzdCBjYXNlcyBmb2xsb3cuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkVhY2ggY2FzZSBjb250YWlucyBhIG51bWJlciBvZiBsaW5lcy4gVGhlIGZpcnN0IGxpbmUgaXMgdGhlIHR1cm5hcm91bmQgdGltZSwmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+LCBpbiBtaW51dGVzLiBUaGUgbmV4dCBsaW5lIGhhcyB0d28gbnVtYmVycyBvbiBpdCwmbmJzcDs8c3Ryb25nPk5BPFwvc3Ryb25nPiZuYnNwO2FuZCZuYnNwOzxzdHJvbmc+TkI8XC9zdHJvbmc+LiZuYnNwOyZuYnNwOzxzdHJvbmc+TkE8XC9zdHJvbmc+Jm5ic3A7aXMgdGhlIG51bWJlciBvZiB0cmlwcyBmcm9tIEEgdG8gQiwgYW5kJm5ic3A7PHN0cm9uZz5OQjxcL3N0cm9uZz4mbmJzcDtpcyB0aGUgbnVtYmVyIG9mIHRyaXBzIGZyb20gQiB0byBBLiBUaGVuIHRoZXJlIGFyZSZuYnNwOzxzdHJvbmc+TkE8XC9zdHJvbmc+Jm5ic3A7bGluZXMgZ2l2aW5nIHRoZSBkZXRhaWxzIG9mIHRoZSB0cmlwcyBmcm9tIEEgdG8gQi4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBsaW5lIGNvbnRhaW5zIHR3byBmaWVsZHMsIGdpdmluZyB0aGUgSEg6TU0gZGVwYXJ0dXJlIGFuZCBhcnJpdmFsIHRpbWUgZm9yIHRoYXQgdHJpcC4gVGhlIGRlcGFydHVyZSB0aW1lIGZvciBlYWNoIHRyaXAgd2lsbCBiZSBlYXJsaWVyIHRoYW4gdGhlIGFycml2YWwgdGltZS4gQWxsIGFycml2YWxzIGFuZCBkZXBhcnR1cmVzIG9jY3VyIG9uIHRoZSBzYW1lIGRheS4gVGhlIHRyaXBzIG1heSBhcHBlYXIgaW4gYW55IG9yZGVyIC0gdGhleSBhcmUgbm90IG5lY2Vzc2FyaWx5IHNvcnRlZCBieSB0aW1lLiBUaGUgaG91ciBhbmQgbWludXRlIHZhbHVlcyBhcmUgYm90aCB0d28gZGlnaXRzLCB6ZXJvLXBhZGRlZCwgYW5kIGFyZSBvbiBhIDI0LWhvdXIgY2xvY2sgKDAwOjAwIHRocm91Z2ggMjM6NTkpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5BZnRlciB0aGVzZSZuYnNwOzxzdHJvbmc+TkE8XC9zdHJvbmc+Jm5ic3A7bGluZXMsIHRoZXJlIGFyZSZuYnNwOzxzdHJvbmc+TkI8XC9zdHJvbmc+Jm5ic3A7bGluZXMgZ2l2aW5nIHRoZSBkZXBhcnR1cmUgYW5kIGFycml2YWwgdGltZXMgZm9yIHRoZSB0cmlwcyBmcm9tIEIgdG8gQS48XC9wPlxyXG5cclxuPGRpdj5cclxuPHA+LSBMaW1pdHM8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4xICZsZTsmbmJzcDs8c3Ryb25nPk48XC9zdHJvbmc+Jm5ic3A7JmxlOyAxMDA8XC9saT5cclxuXHQ8bGk+MCAmbGU7Jm5ic3A7PHN0cm9uZz5OQTxcL3N0cm9uZz4sJm5ic3A7PHN0cm9uZz5OQjxcL3N0cm9uZz4mbmJzcDsmbGU7IDEwMDxcL2xpPlxyXG5cdDxsaT4wICZsZTsmbmJzcDs8c3Ryb25nPlQ8XC9zdHJvbmc+Jm5ic3A7JmxlOyA2MDxcL2xpPlxyXG48XC91bD5cclxuPFwvZGl2PlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBvbmUgbGluZSBjb250YWluaW5nICZxdW90O0Nhc2UgIzxzdHJvbmc+eDxcL3N0cm9uZz46ICZxdW90OyBmb2xsb3dlZCBieSB0aGUgbnVtYmVyIG9mIHRyYWlucyB0aGF0IG11c3Qgc3RhcnQgYXQgQSBhbmQgdGhlIG51bWJlciBvZiB0cmFpbnMgdGhhdCBtdXN0IHN0YXJ0IGF0IEIuPFwvcD5cclxuXHJcbjxkaXY+Jm5ic3A7PFwvZGl2PlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Google > Code Jam > Google Code Jam 2008 > Qualification Round B2번

  • 문제를 번역한 사람: soyuz67

채점 및 기타 정보

  • 예제는 채점하지 않는다.