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

문제

본 조비 2013 투어를 기획하는 현우는 표를 복권처럼 팔기로 결정했다. 규칙은 매우 간단하다. 팬은 온라인으로 표를 구매하고, 구매하면 고유한 예약 번호를 받게 된다. 모든 공연의 예약 번호는 0부터 예약한 순서대로 주어진다. 구매한 표가 당첨이 되면 콘서트에 갈 수 있는 것이고, 아니면 콘서트에 갈 수 없는 것이다.

현우는 당첨 표의 번호를 랜덤으로 뽑는다. 하지만 현우가 사용하는 난수 생성기는 매우 느리다. 따라서, 생성기를 호출하는 횟수를 최소로 하기 위해서, 현우는 이상하지만 공정하게 당첨표를 뽑는 방법을 만들었다.

공연의 예약이 완료되면, 현우는 예약 횟수를 M으로 두고, {0, ..., M-1}에서 랜덤 정수 Z를 하나 고른다. 이렇게 하면 생성기를 한 번만 호출해도 된다. 이제 현우는 당첨표에 직접 영향을 주는 정수 r > 0을 고른다.

Z와 r을 이용해서 당첨표를 뽑는 방법은 다음과 같다.

먼저, 예약 번호 0, ..., M-1과 Z를 길이가 n인 10진수로 바꾼다. n은 M-1의 앞에 0을 붙이지 않았을 때 그 길이이다. 길이가 n보다 작은 수는 앞에 0을 붙여 길이를 모두 같게 만든다.

a1...an이 예약 변호 A이고, z1...zn이 Z일 때, A가 당첨표가 되려면, z1...zn과 a1...an에 시작 위치가 같으면서 길이가 r 이상인 공통 부분 문자열이 존재해야 한다. 즉, 1 ≤ i ≤ n-r+1이고 zi...zi+r-1 = ai...ai+r-1인 i가 존재해야 한다. 예를 들어 Z = 56743이고 r = 3인 경우에, 06740은 당첨표이지만, 56143은 당첨이 아니다.

M, Z, r이 주어졌을 때, 당첨표의 개수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 공연의 수 C가 주어진다. (1 ≤ C ≤ 5,000) 다음 C개 줄에 대해서, 각 공연의 M, Z, r이 주어진다. (0 < M ≤ 1018, 0 ≤ Z ≤ M-1, r ≥ 1) r은 항상 M-1의 길이보다 작거나 같다.

출력

각 공연에 대해서, 당첨표의 개수를 출력한다.

예제 입력 1

8
89 32 1
67 49 1
67 45 2
1000 23 1
1000 401 2
1000 54 2
3571 2 3
3571 976 3

예제 출력 1

18
15
1
271
19
19
13
12
W3sicHJvYmxlbV9pZCI6IjkyMTAiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWJjZjVcdWFkOGMgXHVkNDVjIiwiZGVzY3JpcHRpb24iOiI8cD5cdWJjZjggXHVjODcwXHViZTQ0IDIwMTMgXHVkMjJjXHVjNWI0XHViOTdjIFx1YWUzMFx1ZDY4ZFx1ZDU1OFx1YjI5NCBcdWQ2MDRcdWM2YjBcdWIyOTQgXHVkNDVjXHViOTdjIFx1YmNmNVx1YWQ4Y1x1Y2M5OFx1YjdmYyBcdWQzMTRcdWFlMzBcdWI4NWMgXHVhY2IwXHVjODE1XHVkNTg4XHViMmU0LiBcdWFkZGNcdWNlNTlcdWM3NDAgXHViOWU0XHVjNmIwIFx1YWMwNFx1YjJlOFx1ZDU1OFx1YjJlNC4gXHVkMzJjXHVjNzQwIFx1YzYyOFx1Yjc3Y1x1Yzc3OFx1YzczY1x1Yjg1YyBcdWQ0NWNcdWI5N2MgXHVhZDZjXHViOWU0XHVkNTU4XHVhY2UwLCBcdWFkNmNcdWI5ZTRcdWQ1NThcdWJhNzQgXHVhY2UwXHVjNzIwXHVkNTVjIFx1YzYwOFx1YzU3ZCBcdWJjODhcdWQ2MzhcdWI5N2MgXHViYzFiXHVhYzhjIFx1YjQxY1x1YjJlNC4gXHViYWE4XHViNGUwIFx1YWNmNVx1YzVmMFx1Yzc1OCBcdWM2MDhcdWM1N2QgXHViYzg4XHVkNjM4XHViMjk0IDBcdWJkODBcdWQxMzAgXHVjNjA4XHVjNTdkXHVkNTVjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWQ2Y1x1YjllNFx1ZDU1YyBcdWQ0NWNcdWFjMDAgXHViMmY5XHVjY2E4XHVjNzc0IFx1YjQxOFx1YmE3NCBcdWNmNThcdWMxMWNcdWQyYjhcdWM1ZDAgXHVhYzA4IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVhYzgzXHVjNzc0XHVhY2UwLCBcdWM1NDRcdWIyYzhcdWJhNzQgXHVjZjU4XHVjMTFjXHVkMmI4XHVjNWQwIFx1YWMwOCBcdWMyMTggXHVjNWM2XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjA0XHVjNmIwXHViMjk0IFx1YjJmOVx1Y2NhOCBcdWQ0NWNcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjIFx1Yjc5Y1x1YjM2NFx1YzczY1x1Yjg1YyBcdWJmNTFcdWIyOTRcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWQ2MDRcdWM2YjBcdWFjMDAgXHVjMGFjXHVjNmE5XHVkNTU4XHViMjk0IFx1YjA5Y1x1YzIxOCBcdWMwZGRcdWMxMzFcdWFlMzBcdWIyOTQgXHViOWU0XHVjNmIwIFx1YjI5MFx1YjlhY1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBcdWMwZGRcdWMxMzFcdWFlMzBcdWI5N2MgXHVkNjM4XHVjZDljXHVkNTU4XHViMjk0IFx1ZDY5Zlx1YzIxOFx1Yjk3YyBcdWNkNWNcdWMxOGNcdWI4NWMgXHVkNTU4XHVhZTMwIFx1YzcwNFx1ZDU3NFx1YzExYywgXHVkNjA0XHVjNmIwXHViMjk0IFx1Yzc3NFx1YzBjMVx1ZDU1OFx1YzljMFx1YjljYyBcdWFjZjVcdWM4MTVcdWQ1NThcdWFjOGMgXHViMmY5XHVjY2E4XHVkNDVjXHViOTdjIFx1YmY1MVx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDQgXHViOWNjXHViNGU0XHVjNWM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjZjVcdWM1ZjBcdWM3NTggXHVjNjA4XHVjNTdkXHVjNzc0IFx1YzY0NFx1YjhjY1x1YjQxOFx1YmE3NCwgXHVkNjA0XHVjNmIwXHViMjk0IFx1YzYwOFx1YzU3ZCBcdWQ2OWZcdWMyMThcdWI5N2MgTVx1YzczY1x1Yjg1YyBcdWI0NTBcdWFjZTAsIHswLCAuLi4sIE0tMX1cdWM1ZDBcdWMxMWMgXHViNzljXHViMzY0IFx1YzgxNVx1YzIxOCBaXHViOTdjIFx1ZDU1OFx1YjA5OCBcdWFjZTBcdWI5NzhcdWIyZTQuIFx1Yzc3NFx1YjgwN1x1YWM4YyBcdWQ1NThcdWJhNzQgXHVjMGRkXHVjMTMxXHVhZTMwXHViOTdjIFx1ZDU1YyBcdWJjODhcdWI5Y2MgXHVkNjM4XHVjZDljXHVkNTc0XHViM2M0IFx1YjQxY1x1YjJlNC4gXHVjNzc0XHVjODFjIFx1ZDYwNFx1YzZiMFx1YjI5NCBcdWIyZjlcdWNjYThcdWQ0NWNcdWM1ZDAgXHVjOWMxXHVjODExIFx1YzYwMVx1ZDVhNVx1Yzc0NCBcdWM4ZmNcdWIyOTQgXHVjODE1XHVjMjE4IHIgJmd0OyAwXHVjNzQ0IFx1YWNlMFx1Yjk3OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+Wlx1YzY0MCByXHVjNzQ0IFx1Yzc3NFx1YzZhOVx1ZDU3NFx1YzExYyBcdWIyZjlcdWNjYThcdWQ0NWNcdWI5N2MgXHViZjUxXHViMjk0IFx1YmMyOVx1YmM5NVx1Yzc0MCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAsIFx1YzYwOFx1YzU3ZCBcdWJjODhcdWQ2MzggMCwgLi4uLCBNLTFcdWFjZmMgWlx1Yjk3YyBcdWFlMzhcdWM3NzRcdWFjMDAgblx1Yzc3OCAxMFx1YzljNFx1YzIxOFx1Yjg1YyBcdWJjMTRcdWFmYmNcdWIyZTQuIG5cdWM3NDAgTS0xXHVjNzU4IFx1YzU1ZVx1YzVkMCAwXHVjNzQ0IFx1YmQ5OVx1Yzc3NFx1YzljMCBcdWM1NGFcdWM1NThcdWM3NDQgXHViNTRjIFx1YWRmOCBcdWFlMzhcdWM3NzRcdWM3NzRcdWIyZTQuIFx1YWUzOFx1Yzc3NFx1YWMwMCBuXHViY2Y0XHViMmU0IFx1Yzc5MVx1Yzc0MCBcdWMyMThcdWIyOTQgXHVjNTVlXHVjNWQwIDBcdWM3NDQgXHViZDk5XHVjNWVjIFx1YWUzOFx1Yzc3NFx1Yjk3YyBcdWJhYThcdWI0NTAgXHVhYzE5XHVhYzhjIFx1YjljY1x1YjRlMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+YTxzdWI+MTxcL3N1Yj4uLi5hPHN1Yj5uPFwvc3ViPlx1Yzc3NCBcdWM2MDhcdWM1N2QgXHViY2MwXHVkNjM4IEFcdWM3NzRcdWFjZTAsIHo8c3ViPjE8XC9zdWI+Li4uejxzdWI+bjxcL3N1Yj5cdWM3NzQgWlx1Yzc3YyBcdWI1NGMsIEFcdWFjMDAgXHViMmY5XHVjY2E4XHVkNDVjXHVhYzAwIFx1YjQxOFx1YjgyNFx1YmE3NCwgejxzdWI+MTxcL3N1Yj4uLi56PHN1Yj5uPFwvc3ViPlx1YWNmYyBhPHN1Yj4xPFwvc3ViPi4uLmE8c3ViPm48XC9zdWI+XHVjNWQwIFx1YzJkY1x1Yzc5MSBcdWM3MDRcdWNlNThcdWFjMDAgXHVhYzE5XHVjNzNjXHViYTc0XHVjMTFjIFx1YWUzOFx1Yzc3NFx1YWMwMCByIFx1Yzc3NFx1YzBjMVx1Yzc3OCBcdWFjZjVcdWQxYjUgXHViZDgwXHViZDg0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NCBcdWM4NzRcdWM3YWNcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM5ODksIDEgJmxlOyBpICZsZTsgbi1yKzFcdWM3NzRcdWFjZTAgejxzdWI+aTxcL3N1Yj4uLi56PHN1Yj5pK3ItMTxcL3N1Yj4gPSBhPHN1Yj5pPFwvc3ViPi4uLmE8c3ViPmkrci0xPFwvc3ViPlx1Yzc3OCBpXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU3NFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQgWiA9IDU2NzQzXHVjNzc0XHVhY2UwIHIgPSAzXHVjNzc4IFx1YWNiZFx1YzZiMFx1YzVkMCwgMDY3NDBcdWM3NDAgXHViMmY5XHVjY2E4XHVkNDVjXHVjNzc0XHVjOWMwXHViOWNjLCA1NjE0M1x1Yzc0MCBcdWIyZjlcdWNjYThcdWM3NzQgXHVjNTQ0XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD5NLCBaLCByXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjJmOVx1Y2NhOFx1ZDQ1Y1x1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNmNVx1YzVmMFx1Yzc1OCBcdWMyMTggQ1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgQyAmbGU7IDUsMDAwKSBcdWIyZTRcdWM3NGMgQ1x1YWMxYyBcdWM5MDRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjLCBcdWFjMDEgXHVhY2Y1XHVjNWYwXHVjNzU4IE0sIFosIHJcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbHQ7IE0gJmxlOyAxMDxzdXA+MTg8XC9zdXA+LCAwICZsZTsgWiAmbGU7IE0tMSwgciAmZ2U7IDEpIHJcdWM3NDAgXHVkNTZkXHVjMGMxIE0tMVx1Yzc1OCBcdWFlMzhcdWM3NzRcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVhY2Y1XHVjNWYwXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHViMmY5XHVjY2E4XHVkNDVjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTIxMCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRpY2tldCBEcmF3IiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgY29uY2VydCBwcm9tb3RlcnMgb2YgdGhlIEJvbiBKb3ZpIFRvdXIgMjAxMyBoYXZlIGRlY2lkZWQgdG8gc2VsbCB0aWNrZXRzIGZvciB0aGUgY29uY2VydHMgaW4gbG90dGVyaWVzLiBUaGUgcnVsZXMgYXJlIHF1aXRlIHNpbXBsZS4gRm9yIGV2ZXJ5IGNvbmNlcnQsIGZhbnMgY2FuIGFwcGx5IG9ubGluZSBmb3IgdGlja2V0cy4gSW4gcmVzcG9uc2UgdGhleSByZWNlaXZlIHVuaXF1ZSByZXNlcnZhdGlvbiBudW1iZXJzLiBJdCBpcyBpbXBvcnRhbnQgdGhhdCBmb3IgZWFjaCBjb25jZXJ0IHRoZSBudW1iZXJzIGRpc3RyaWJ1dGVkIG9ubGluZSBhcmUgY29uc2VjdXRpdmUgbm9ubmVnYXRpdmUgaW50ZWdlcnMgc3RhcnRpbmcgd2l0aCAwLiBVbmZvcnR1bmF0ZWx5LCBhcyB0aGUgb3JnYW5pemVycyB0cmllZCB0byBkcmF3IHJlc2VydmF0aW9uIG51bWJlcnMgcmFuZG9tbHksIHRoZXkgZGlzY292ZXJlZCB0aGF0IHRoZSBwc2V1ZG8gcmFuZG9tIGdlbmVyYXRvciB0aGV5IHVzZWQgaXMgZXh0cmVtZWx5IHNsb3cuIFRvIG1pbmltaXplIHRoZSBudW1iZXIgb2YgY2FsbHMgdG8gdGhlIGdlbmVyYXRvciwgdGhleSBpbnZlbnRlZCBhIHBlY3VsaWFyIGJ1dCBmYWlyIGVub3VnaCB3YXkgdG8gZGlzdHJpYnV0ZSB0aWNrZXRzLjxcL3A+XHJcblxyXG48cD5BcyBzb29uIGFzIHRoZSByZXNlcnZhdGlvbiBmb3IgYSBjb25jZXJ0IGlzIGZpbmlzaGVkLCB0aGUgb3JnYW5pemVycyBhc2NlcnRhaW4gdGhlIG51bWJlciBvZiBzdWJtaXNzaW9ucyBNIGFuZCBkcmF3IG9uZSByYW5kb20gaW50ZWdlciBaIGZyb20gezAsIC4uLiBNLTF9IChyZW1lbWJlciwgZmFucyBnZXQgaW50ZWdlcnMgZnJvbSAwIHRvIE0tMSkuIEludGVnZXIgWiBpcyB0aGUgb25seSBvYmplY3QgdGhlIG9yZ2FuaXplcnMgaGF2ZSB0byBkcmF3IHJhbmRvbWx5ISBGaW5hbGx5LCB0byBjb21wbGV0ZSB0aGUgc2VsZWN0aW9uIHJ1bGVzIHRoZSBvcmdhbml6ZXJzIGRldGVybWluZSBhbiBpbnRlZ2VyIHIgJmd0OyAwIHdoaWNoIGhhcyBhIGRpcmVjdCBpbXBhY3Qgb24gdGhlIG51bWJlciBvZiBzZWxlY3RlZCB0aWNrZXRzLjxcL3A+XHJcblxyXG48cD5Ob3csIHVzaW5nIFogYW5kIHIsIHRpY2tldHMgYXJlIHNlbGVjdGVkIGRldGVybWluaXN0aWNhbGx5IGFzIGZvbGxvd3MuIEZvciB0aGUgcmVzZXJ2YXRpb24gbnVtYmVycyAwLCAuLi4sIE0tMSBhbmQgdGhlIG51bWJlciBaLCB0aGVpciBkZWNpbWFsIHJlcHJlc2VudGF0aW9ucyBvZiBsZW5ndGggbiBhcmUgY29uc2lkZXJlZCwgd2hlcmUgbiBpcyB0aGUgbGVuZ3RoIG9mIHRoZSByZXByZXNlbnRhdGlvbiBvZiBNLTEgd2l0aG91dCBsZWFkaW5nIHplcm9zLiBUaHVzLCB0aGUgZGVjaW1hbCByZXByZXNlbnRhdGlvbnMgb2YgdGhlIHJlbWFpbmluZyBudW1iZXJzIGFyZSBwYWRkZWQgb24gdGhlIGxlZnQgd2l0aCBsZWFkaW5nIHplcm9zLCBpZiBuZWVkZWQuIElmIHo8c3ViPjE8XC9zdWI+IC4uLiB6PHN1Yj5uPFwvc3ViPiBkZW5vdGVzIHN1Y2ggYSByZXByZXNlbnRhdGlvbiBmb3IgWiwgdGhlbiB0aGUgaG9sZGVyIG9mIGEgbnVtYmVyIGExIC4uLiBhbiBnZXRzIHRoZSB0aWNrZXQgaWYgYW5kIG9ubHkgaWYgdGhlIHN0cmluZ3MgejxzdWI+MTxcL3N1Yj4gLi4uIHo8c3ViPm48XC9zdWI+IGFuZCBhPHN1Yj4xPFwvc3ViPiAuLi4gYTxzdWI+bjxcL3N1Yj4gaGF2ZSBhIGNvbW1vbiBjb250aWd1b3VzIHN1YnN0cmluZyBvZiBsZW5ndGggciBvciBtb3JlIHdoaWNoIHN0YXJ0cyBhdCB0aGUgc2FtZSBwb3NpdGlvbi4gU3BlYWtpbmcgZm9ybWFsbHksIGhlIG9yIHNoZSBnZXRzIHRoZSB0aWNrZXQgaWYgdGhlcmUgZXhpc3RzIGFuIGluZGV4IGksIHdpdGggMSAmbGU7IGkgJmxlOyBuLXIrMSwgc3VjaCB0aGF0IHo8c3ViPmk8XC9zdWI+IC4uLiB6PHN1Yj5pK3ItMTxcL3N1Yj4gPSBhPHN1Yj5pPFwvc3ViPiAuLi4gYTxzdWI+aStyLTE8XC9zdWI+LiBGb3IgZXhhbXBsZSwgaWYgWiA9IDU2NzQzIGFuZCByID0gMyB0aGVuIGEgZmFuIHdpdGggYSByZXNlcnZhdGlvbiBudW1iZXIgMDY3NDAgZ2V0cyBhIHRpY2tldCwgYnV0IGEgZmFuIGhhdmluZyA1NjE0MyBkb2VzIG5vdC48XC9wPlxyXG5cclxuPHA+WW91ciB0YXNrIGlzIHRvIGhlbHAgdGhlIG9yZ2FuaXplcnMgdG8gZXN0aW1hdGUsIGZvciBnaXZlbiBudW1iZXJzIE0sIFogYW5kIHIsIHRoZSBleGFjdCBudW1iZXIgb2YgdGlja2V0cyBzZWxlY3RlZCBpbiBzdWNoIGEgd2F5PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBjb250YWlucyB0aGUgbnVtYmVyIG9mIGNvbmNlcnRzIEMsIHdpdGggMSAmbGU7IEMgJmxlOyA1MDAwLiBUaGVuIGZvbGxvdyBDIGxpbmVzLCBlYWNoIGNvbnRhaW5pbmcgdGhyZWUgaW50ZWdlcnMgTSwgWiwgYW5kIHIsIHdpdGggMCAmbHQ7IE0gJmxlOyAxMDxzdXA+MTg8XC9zdXA+LCAwICZsZTsgWiAmbGU7IE0tMSBhbmQgciAmZ2U7IDEuIFlvdSBtYXkgc2FmZWx5IGFzc3VtZSB0aGF0IHIgaXMgc21hbGxlciBvciBlcXVhbCB0byB0aGUgbGVuZ3RoIG9mIHRoZSBkZWNpbWFsIHJlcHJlc2VudGF0aW9uIG9mIE0tMS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCBjb25jZXJ0LCBwcmludCBvbmUgbGluZSBjb250YWluaW5nIHRoZSBudW1iZXIgb2YgdGlja2V0cyBzZWxlY3RlZCBkdXJpbmcgdGhlIHRpY2tldCBkcmF3LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > German Collegiate Programming Contest > GCPC 2013 I번

  • 문제를 번역한 사람: baekjoon
  • 어색한 표현을 찾은 사람: bupjae
  • 문제를 다시 작성한 사람: jh05013