시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 20 1 1 20.000%

문제

본 조비 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+LCAwICZsZTsgWiAmbGU7IE0tMSwgciAmZ2U7IDEpIHJcdWM3NDAgXHVkNTZkXHVjMGMxIE0tMVx1Yzc1OCBcdWFlMzhcdWM3NzRcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVhY2Y1XHVjNWYwXHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYywgXHViMmY5XHVjY2E4XHVkNDVjXHVjNzU4IFx1YWMxY1x1YzIxOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI5MjEwIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVGlja2V0IERyYXciLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBjb25jZXJ0IHByb21vdGVycyBvZiB0aGUgQm9uIEpvdmkgVG91ciAyMDEzIGhhdmUgZGVjaWRlZCB0byBzZWxsIHRpY2tldHMgZm9yIHRoZSBjb25jZXJ0cyBpbiBsb3R0ZXJpZXMuIFRoZSBydWxlcyBhcmUgcXVpdGUgc2ltcGxlLiBGb3IgZXZlcnkgY29uY2VydCwgZmFucyBjYW4gYXBwbHkgb25saW5lIGZvciB0aWNrZXRzLiBJbiByZXNwb25zZSB0aGV5IHJlY2VpdmUgdW5pcXVlIHJlc2VydmF0aW9uIG51bWJlcnMuIEl0IGlzIGltcG9ydGFudCB0aGF0IGZvciBlYWNoIGNvbmNlcnQgdGhlIG51bWJlcnMgZGlzdHJpYnV0ZWQgb25saW5lIGFyZSBjb25zZWN1dGl2ZSBub25uZWdhdGl2ZSBpbnRlZ2VycyBzdGFydGluZyB3aXRoIDAuIFVuZm9ydHVuYXRlbHksIGFzIHRoZSBvcmdhbml6ZXJzIHRyaWVkIHRvIGRyYXcgcmVzZXJ2YXRpb24gbnVtYmVycyByYW5kb21seSwgdGhleSBkaXNjb3ZlcmVkIHRoYXQgdGhlIHBzZXVkbyByYW5kb20gZ2VuZXJhdG9yIHRoZXkgdXNlZCBpcyBleHRyZW1lbHkgc2xvdy4gVG8gbWluaW1pemUgdGhlIG51bWJlciBvZiBjYWxscyB0byB0aGUgZ2VuZXJhdG9yLCB0aGV5IGludmVudGVkIGEgcGVjdWxpYXIgYnV0IGZhaXIgZW5vdWdoIHdheSB0byBkaXN0cmlidXRlIHRpY2tldHMuPFwvcD5cclxuXHJcbjxwPkFzIHNvb24gYXMgdGhlIHJlc2VydmF0aW9uIGZvciBhIGNvbmNlcnQgaXMgZmluaXNoZWQsIHRoZSBvcmdhbml6ZXJzIGFzY2VydGFpbiB0aGUgbnVtYmVyIG9mIHN1Ym1pc3Npb25zIE0gYW5kIGRyYXcgb25lIHJhbmRvbSBpbnRlZ2VyIFogZnJvbSB7MCwgLi4uIE0tMX0gKHJlbWVtYmVyLCBmYW5zIGdldCBpbnRlZ2VycyBmcm9tIDAgdG8gTS0xKS4gSW50ZWdlciBaIGlzIHRoZSBvbmx5IG9iamVjdCB0aGUgb3JnYW5pemVycyBoYXZlIHRvIGRyYXcgcmFuZG9tbHkhIEZpbmFsbHksIHRvIGNvbXBsZXRlIHRoZSBzZWxlY3Rpb24gcnVsZXMgdGhlIG9yZ2FuaXplcnMgZGV0ZXJtaW5lIGFuIGludGVnZXIgciAmZ3Q7IDAgd2hpY2ggaGFzIGEgZGlyZWN0IGltcGFjdCBvbiB0aGUgbnVtYmVyIG9mIHNlbGVjdGVkIHRpY2tldHMuPFwvcD5cclxuXHJcbjxwPk5vdywgdXNpbmcgWiBhbmQgciwgdGlja2V0cyBhcmUgc2VsZWN0ZWQgZGV0ZXJtaW5pc3RpY2FsbHkgYXMgZm9sbG93cy4gRm9yIHRoZSByZXNlcnZhdGlvbiBudW1iZXJzIDAsIC4uLiwgTS0xIGFuZCB0aGUgbnVtYmVyIFosIHRoZWlyIGRlY2ltYWwgcmVwcmVzZW50YXRpb25zIG9mIGxlbmd0aCBuIGFyZSBjb25zaWRlcmVkLCB3aGVyZSBuIGlzIHRoZSBsZW5ndGggb2YgdGhlIHJlcHJlc2VudGF0aW9uIG9mIE0tMSB3aXRob3V0IGxlYWRpbmcgemVyb3MuIFRodXMsIHRoZSBkZWNpbWFsIHJlcHJlc2VudGF0aW9ucyBvZiB0aGUgcmVtYWluaW5nIG51bWJlcnMgYXJlIHBhZGRlZCBvbiB0aGUgbGVmdCB3aXRoIGxlYWRpbmcgemVyb3MsIGlmIG5lZWRlZC4gSWYgejxzdWI+MTxcL3N1Yj4gLi4uIHo8c3ViPm48XC9zdWI+IGRlbm90ZXMgc3VjaCBhIHJlcHJlc2VudGF0aW9uIGZvciBaLCB0aGVuIHRoZSBob2xkZXIgb2YgYSBudW1iZXIgYTEgLi4uIGFuIGdldHMgdGhlIHRpY2tldCBpZiBhbmQgb25seSBpZiB0aGUgc3RyaW5ncyB6PHN1Yj4xPFwvc3ViPiAuLi4gejxzdWI+bjxcL3N1Yj4gYW5kIGE8c3ViPjE8XC9zdWI+IC4uLiBhPHN1Yj5uPFwvc3ViPiBoYXZlIGEgY29tbW9uIGNvbnRpZ3VvdXMgc3Vic3RyaW5nIG9mIGxlbmd0aCByIG9yIG1vcmUgd2hpY2ggc3RhcnRzIGF0IHRoZSBzYW1lIHBvc2l0aW9uLiBTcGVha2luZyBmb3JtYWxseSwgaGUgb3Igc2hlIGdldHMgdGhlIHRpY2tldCBpZiB0aGVyZSBleGlzdHMgYW4gaW5kZXggaSwgd2l0aCAxICZsZTsgaSAmbGU7IG4tcisxLCBzdWNoIHRoYXQgejxzdWI+aTxcL3N1Yj4gLi4uIHo8c3ViPmkrci0xPFwvc3ViPiA9IGE8c3ViPmk8XC9zdWI+IC4uLiBhPHN1Yj5pK3ItMTxcL3N1Yj4uIEZvciBleGFtcGxlLCBpZiBaID0gNTY3NDMgYW5kIHIgPSAzIHRoZW4gYSBmYW4gd2l0aCBhIHJlc2VydmF0aW9uIG51bWJlciAwNjc0MCBnZXRzIGEgdGlja2V0LCBidXQgYSBmYW4gaGF2aW5nIDU2MTQzIGRvZXMgbm90LjxcL3A+XHJcblxyXG48cD5Zb3VyIHRhc2sgaXMgdG8gaGVscCB0aGUgb3JnYW5pemVycyB0byBlc3RpbWF0ZSwgZm9yIGdpdmVuIG51bWJlcnMgTSwgWiBhbmQgciwgdGhlIGV4YWN0IG51bWJlciBvZiB0aWNrZXRzIHNlbGVjdGVkIGluIHN1Y2ggYSB3YXk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgb2YgY29uY2VydHMgQywgd2l0aCAxICZsZTsgQyAmbGU7IDUwMDAuIFRoZW4gZm9sbG93IEMgbGluZXMsIGVhY2ggY29udGFpbmluZyB0aHJlZSBpbnRlZ2VycyBNLCBaLCBhbmQgciwgd2l0aCAwICZsdDsgTSAmbGU7IDEwPHN1cD4xODxcL3N1cD4sIDAgJmxlOyBaICZsZTsgTS0xIGFuZCByICZnZTsgMS4gWW91IG1heSBzYWZlbHkgYXNzdW1lIHRoYXQgciBpcyBzbWFsbGVyIG9yIGVxdWFsIHRvIHRoZSBsZW5ndGggb2YgdGhlIGRlY2ltYWwgcmVwcmVzZW50YXRpb24gb2YgTS0xLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGNvbmNlcnQsIHByaW50IG9uZSBsaW5lIGNvbnRhaW5pbmcgdGhlIG51bWJlciBvZiB0aWNrZXRzIHNlbGVjdGVkIGR1cmluZyB0aGUgdGlja2V0IGRyYXcuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=

출처

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

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