시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 128 MB81718411722.117%

문제

넓은 창고에 상자들을 쌓으려고 한다. 상자는 하나씩 창고에 입고되며, 입고되는 순서대로 쌓아 나가야 한다. 또, 각 상자마다 그 상자를 쌓아야 하는 위치가 정확히 지정되어 있으며, 쌓을 때 회전시킬 수도 없다. 상자들은 직육면체 모양으로, 가로, 세로, 높이의 길이가 다양하다. 상자를 쌓아 둘 창고 역시 직육면체 모양이지만, 그 높이는 충분히 높다고 가정하자.

편의상 창고 바닥의 남서쪽 코너를 원점으로 하여 좌표계를 구성하도록 한다. 창고의 각 모서리는 x, y, z 각 좌표축에 평행하거나 수직하다. x축은 동쪽 방향, y축은 북쪽 방향, z축은 하늘 방향으로 잡는다. 물론 상자들도 각 모서리가 x, y, z축에 평행하거나 수직하게 되도록 쌓을 것이다.

여러분이 할 일은, 주어진 순서대로 각 상자들을 쌓았을 때, 가장 높은 위치의 고도를 알아내는 것이다. 이를 위한 프로그램을 작성하라.

입력

첫 줄에 세 정수 Lx, Ly, N이 주어진다. (1 ≤ Lx, Ly ≤ 1,000, 1 ≤ N ≤ 20,000) Lx와 Ly는 창고의 가로, 세로 길이이며, N은 입고되는 상자의 개수이다. 이후 N개의 줄에 각 상자의 정보가 입고되는 순서로 주어진다. 이는 다섯 개의 정수 lx, ly, lz, px, py 로 이루어진다. (1 ≤ lx, 0 ≤ px, px+lx ≤ Lx, 1 ≤ ly, 0 ≤ py, py+ly ≤ Ly, 1 ≤ lz ≤ 100,000) lx, ly, lz는 각각 상자의 가로, 세로, 높이 길이를 나타낸다. px, py는 상자를 쌓아야 하는 위치를 나타낸다. 상자 바닥의 네 꼭짓점 중 가장 남서쪽에 있는 것의 x, y좌표를 px, py에 맞추어 쌓으면 된다.

출력

첫 줄에 상자를 모두 쌓았을 때, 가장 높은 곳의 고도를 출력한다.

예제 입력 1

7 5 4
4 3 2 0 0
3 3 1 3 0
7 1 2 0 3
2 3 3 2 2

예제 출력 1

6

힌트

네 개의 상자를 순서대로 모두 쌓고 난 뒤, 각 상자의 꼭짓점 좌표는 다음과 같다.

  • 첫 번째 상자 : (0,0,0), (4,0,0), (4,3,0), (0,3,0), (0,0,2), (4,0,2), (4,3,2), (0,3,2)
  • 두 번째 상자 : (3,0,2), (6,0,2), (6,3,2), (3,3,2), (3,0,3), (6,0,3), (6,3,3), (3,3,3)
  • 세 번째 상자 :(0,3,0), (7,3,0), (7,4,0), (0,4,0), (0,3,2), (7,3,2), (7,4,2), (0,4,2)
  • 네 번째 상자 : (2,2,3), (4,2,3), (4,5,3), (2,5,3), (2,2,6), (4,2,6), (4,5,6), (2,5,6)
W3sicHJvYmxlbV9pZCI6IjE5MDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwYzFcdWM3OTAgXHVjMzEzXHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIxMTNcdWM3NDAgXHVjYzNkXHVhY2UwXHVjNWQwIFx1YzBjMVx1Yzc5MFx1YjRlNFx1Yzc0NCBcdWMzMTNcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWMwYzFcdWM3OTBcdWIyOTQgXHVkNTU4XHViMDk4XHVjNTI5IFx1Y2MzZFx1YWNlMFx1YzVkMCBcdWM3ODVcdWFjZTBcdWI0MThcdWJhNzAsIFx1Yzc4NVx1YWNlMFx1YjQxOFx1YjI5NCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjMzEzXHVjNTQ0IFx1YjA5OFx1YWMwMFx1YzU3YyBcdWQ1NWNcdWIyZTQuIFx1YjYxMCwgXHVhYzAxIFx1YzBjMVx1Yzc5MFx1YjljOFx1YjJlNCBcdWFkZjggXHVjMGMxXHVjNzkwXHViOTdjIFx1YzMxM1x1YzU0NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjNzA0XHVjZTU4XHVhYzAwIFx1YzgxNVx1ZDY1NVx1ZDc4OCBcdWM5YzBcdWM4MTVcdWI0MThcdWM1YjQgXHVjNzg4XHVjNzNjXHViYTcwLCBcdWMzMTNcdWM3NDQgXHViNTRjIFx1ZDY4Y1x1YzgwNFx1YzJkY1x1ZDBhYyBcdWMyMThcdWIzYzQgXHVjNWM2XHViMmU0LiBcdWMwYzFcdWM3OTBcdWI0ZTRcdWM3NDAgXHVjOWMxXHVjNzIxXHViYTc0XHVjY2I0IFx1YmFhOFx1YzU5MVx1YzczY1x1Yjg1YywgXHVhYzAwXHViODVjLCBcdWMxMzhcdWI4NWMsIFx1YjE5Mlx1Yzc3NFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHViMmU0XHVjNTkxXHVkNTU4XHViMmU0LiBcdWMwYzFcdWM3OTBcdWI5N2MgXHVjMzEzXHVjNTQ0IFx1YjQ1OCBcdWNjM2RcdWFjZTAgXHVjNWVkXHVjMmRjIFx1YzljMVx1YzcyMVx1YmE3NFx1Y2NiNCBcdWJhYThcdWM1OTFcdWM3NzRcdWM5YzBcdWI5Y2MsIFx1YWRmOCBcdWIxOTJcdWM3NzRcdWIyOTQgXHVjZGE5XHViZDg0XHVkNzg4IFx1YjE5Mlx1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjxwPlx1ZDNiOFx1Yzc1OFx1YzBjMSBcdWNjM2RcdWFjZTAgXHViYzE0XHViMmU1XHVjNzU4IFx1YjBhOFx1YzExY1x1Y2FiZCBcdWNmNTRcdWIxMDhcdWI5N2MgXHVjNmQwXHVjODEwXHVjNzNjXHViODVjIFx1ZDU1OFx1YzVlYyBcdWM4OGNcdWQ0NWNcdWFjYzRcdWI5N2MgXHVhZDZjXHVjMTMxXHVkNTU4XHViM2M0XHViODVkIFx1ZDU1Y1x1YjJlNC4gXHVjYzNkXHVhY2UwXHVjNzU4IFx1YWMwMSBcdWJhYThcdWMxMWNcdWI5YWNcdWIyOTQgeCwgeSwgeiBcdWFjMDEgXHVjODhjXHVkNDVjXHVjZDk1XHVjNWQwIFx1ZDNjOVx1ZDU4OVx1ZDU1OFx1YWM3MFx1YjA5OCBcdWMyMThcdWM5YzFcdWQ1NThcdWIyZTQuIHhcdWNkOTVcdWM3NDAgXHViM2Q5XHVjYWJkIFx1YmMyOVx1ZDVhNSwgeVx1Y2Q5NVx1Yzc0MCBcdWJkODFcdWNhYmQgXHViYzI5XHVkNWE1LCB6XHVjZDk1XHVjNzQwIFx1ZDU1OFx1YjI5OCBcdWJjMjlcdWQ1YTVcdWM3M2NcdWI4NWMgXHVjN2ExXHViMjk0XHViMmU0LiBcdWJiM2NcdWI4NjAgXHVjMGMxXHVjNzkwXHViNGU0XHViM2M0IFx1YWMwMSBcdWJhYThcdWMxMWNcdWI5YWNcdWFjMDAgeCwgeSwgelx1Y2Q5NVx1YzVkMCBcdWQzYzlcdWQ1ODlcdWQ1NThcdWFjNzBcdWIwOTggXHVjMjE4XHVjOWMxXHVkNTU4XHVhYzhjIFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWMzMTNcdWM3NDQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM1ZWNcdWI3ZWNcdWJkODRcdWM3NzQgXHVkNTYwIFx1Yzc3Y1x1Yzc0MCwgXHVjOGZjXHVjNWI0XHVjOWM0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWFjMDEgXHVjMGMxXHVjNzkwXHViNGU0XHVjNzQ0IFx1YzMxM1x1YzU1OFx1Yzc0NCBcdWI1NGMsIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NDAgXHVjNzA0XHVjZTU4XHVjNzU4IFx1YWNlMFx1YjNjNFx1Yjk3YyBcdWM1NGNcdWM1NDRcdWIwYjRcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWM3NzRcdWI5N2MgXHVjNzA0XHVkNTVjIFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWI3N2MuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1YzEzOCBcdWM4MTVcdWMyMTggTHgsIEx5LCBOXHVjNzc0Jm5ic3A7XHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IEx4LCBMeSAmbGU7IDEsMDAwLCZuYnNwOzEgJmxlOyBOICZsZTsgMjAsMDAwKSBMeFx1YzY0MCBMeVx1YjI5NCBcdWNjM2RcdWFjZTBcdWM3NTggXHVhYzAwXHViODVjLCBcdWMxMzhcdWI4NWMgXHVhZTM4XHVjNzc0XHVjNzc0XHViYTcwLCBOXHVjNzQwIFx1Yzc4NVx1YWNlMFx1YjQxOFx1YjI5NCBcdWMwYzFcdWM3OTBcdWM3NTggXHVhYzFjXHVjMjE4XHVjNzc0XHViMmU0LiBcdWM3NzRcdWQ2YzQgTlx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM1ZDAgXHVhYzAxIFx1YzBjMVx1Yzc5MFx1Yzc1OCBcdWM4MTVcdWJjZjRcdWFjMDAgXHVjNzg1XHVhY2UwXHViNDE4XHViMjk0IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1Yzc3NFx1YjI5NCBcdWIyZTRcdWMxMmYgXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBseCwgbHksIGx6LCBweCwmbmJzcDtweSBcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IGx4LCAwICZsZTsgcHgsIHB4K2x4ICZsZTsgTHgsIDEgJmxlOyBseSwgMCAmbGU7IHB5LCBweStseSAmbGU7IEx5LCAxICZsZTsgbHogJmxlOyAxMDAsMDAwKSBseCwgbHksIGx6XHViMjk0IFx1YWMwMVx1YWMwMSBcdWMwYzFcdWM3OTBcdWM3NTggXHVhYzAwXHViODVjLCBcdWMxMzhcdWI4NWMsIFx1YjE5Mlx1Yzc3NCBcdWFlMzhcdWM3NzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LiBweCwgcHlcdWIyOTQgXHVjMGMxXHVjNzkwXHViOTdjIFx1YzMxM1x1YzU0NFx1YzU3YyBcdWQ1NThcdWIyOTQgXHVjNzA0XHVjZTU4XHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gXHVjMGMxXHVjNzkwIFx1YmMxNFx1YjJlNVx1Yzc1OCBcdWIxMjQgXHVhZjJkXHVjOWQzXHVjODEwIFx1YzkxMSBcdWFjMDBcdWM3YTUgXHViMGE4XHVjMTFjXHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWFjODNcdWM3NTggeCwgeVx1Yzg4Y1x1ZDQ1Y1x1Yjk3YyBweCwgcHlcdWM1ZDAgXHViOWRlXHVjZDk0XHVjNWI0IFx1YzMxM1x1YzczY1x1YmE3NCBcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWMwYzFcdWM3OTBcdWI5N2MgXHViYWE4XHViNDUwIFx1YzMxM1x1YzU1OFx1Yzc0NCBcdWI1NGMsIFx1YWMwMFx1YzdhNSBcdWIxOTJcdWM3NDAgXHVhY2YzXHVjNzU4IFx1YWNlMFx1YjNjNFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YjEyNCBcdWFjMWNcdWM3NTggXHVjMGMxXHVjNzkwXHViOTdjIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJhYThcdWI0NTAgXHVjMzEzXHVhY2UwIFx1YjA5YyBcdWI0YTQsIFx1YWMwMSBcdWMwYzFcdWM3OTBcdWM3NTggXHVhZjJkXHVjOWQzXHVjODEwIFx1Yzg4Y1x1ZDQ1Y1x1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjMGMxXHVjNzkwIDogKDAsMCwwKSwgKDQsMCwwKSwgKDQsMywwKSwgKDAsMywwKSwgKDAsMCwyKSwgKDQsMCwyKSwgKDQsMywyKSwgKDAsMywyKTxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzBjMVx1Yzc5MCA6ICgzLDAsMiksICg2LDAsMiksICg2LDMsMiksICgzLDMsMiksICgzLDAsMyksICg2LDAsMyksICg2LDMsMyksICgzLDMsMyk8XC9saT5cclxuXHQ8bGk+XHVjMTM4IFx1YmM4OFx1YzlmOCBcdWMwYzFcdWM3OTAgOigwLDMsMCksICg3LDMsMCksICg3LDQsMCksICgwLDQsMCksICgwLDMsMiksICg3LDMsMiksICg3LDQsMiksICgwLDQsMik8XC9saT5cclxuXHQ8bGk+XHViMTI0IFx1YmM4OFx1YzlmOCBcdWMwYzFcdWM3OTAgOiAoMiwyLDMpLCAoNCwyLDMpLCAoNCw1LDMpLCAoMiw1LDMpLCAoMiwyLDYpLCAoNCwyLDYpLCAoNCw1LDYpLCAoMiw1LDYpPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjE5MDUiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUZXRyaXMgM0QiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBhdXRob3JzIG9mIHRoZSBnYW1lICZxdW90O1RldHJpcyZxdW90OyBoYXZlIGRlY2lkZWQgdG8gbWFrZSBhIG5ldywgdGhyZWUtZGltZW5zaW9uYWwgdmVyc2lvbiwgaW4gd2hpY2ggY3Vib2lkcyB3b3VsZCBmYWxsIGRvd24gb24gYSByZWN0YW5ndWxhciBwbGF0Zm9ybS4gVGhlIGJsb2NrcyBmYWxsIGRvd24gc2VwYXJhdGVseSBpbiBhIGNlcnRhaW4gb3JkZXIsIGp1c3QgbGlrZSBpbiB0aGUgdHdvLWRpbWVuc2lvbmFsIGdhbWUuIEEgYmxvY2sgZmFsbHMgZG93biB1bnRpbCBpdCByZWFjaGVzIGFuIG9ic3RhY2xlOiB0aGUgcGxhdGZvcm0gb3IgYW5vdGhlciBibG9jaywgdGhhdCBoYXMgYWxyZWFkeSBzdG9wcGVkIC0gdGhlbiBpdCBzdG9wcyBhbmQgcmVtYWlucyBpbiB0aGlzIGV4YWN0IHBvc2l0aW9uIHRpbGwgdGhlIGdhbWUgaXMgb3Zlci48XC9wPlxyXG5cclxuPHA+SG93ZXZlciwgdGhlIGF1dGhvcnMgd2FudGVkIHRvIGNoYW5nZSB0aGUgc3Bpcml0IG9mIHRoZSBnYW1lLCB0dXJuaW5nIGl0IGZyb20gYSBzaW1wbGUgYXJjYWRlLWdhbWUgaW50byBhIHBsYXkgZmFyIG1vcmUgcHV6emxpbmcuIEtub3dpbmcgdGhlIG9yZGVyIG9mIHRoZSBmYWxsaW5nIGJsb2NrcyBhbmQgdGhlaXIgZmxpZ2h0IHBhdGggdGhlIHBsYXllciYjMzk7cyB0YXNrIGlzIHRvIHRlbGwgdGhlIGhlaWdodCBvZiB0aGUgaGlnaGVzdCBwb2ludCBvZiB0aGUgYXJyYW5nZW1lbnQgYWZ0ZXIgYWxsIGJsb2NrcyBoYXZlIGZhbGxlbiBkb3duIChhbmQgc3RvcHBlZCkuIEFsbCB0aGUgYmxvY2tzIGFyZSBmYWxsaW5nIGRvd24gdmVydGljYWxseSBhbmQgZG8gbm90IHJvdGF0ZSB3aGlsZSBmYWxsaW5nLiBGb3IgY29udmVuaWVuY2Ugd2UmIzM5O2xsIGludHJvZHVjZSBhIGNhcnRlc2lhbiBjb29yZGluYXRlIHN5c3RlbSBvbiB0aGUgcGxhdGZvcm0sIHdpdGggdGhlIGNlbnRlciBpbiBvbmUgb2YgdGhlIHBsYXRmb3JtJiMzOTtzIGNvcm5lcnMgYW5kIHRoZSBheGVzIHBhcmFsbGVsIHRvIHRoZSBwbGF0Zm9ybSYjMzk7cyBlZGdlcy48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtbWUgdGhhdCBhdXRvbWF0ZXMgdmVyaWZpY2F0aW9uIG9mIHRoZSBwbGF5ZXImIzM5O3MgYW5zd2VyLjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW1tZSB0aGF0OjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPnJlYWRzIHRoZSBkZXNjcmlwdGlvbnMgb2Ygc3Vic2VxdWVudCBmYWxsaW5nIGJsb2NrcyBmcm9tIHRoZSBzdGFuZGFyZCBpbnB1dCw8XC9saT5cclxuXHQ8bGk+ZGV0ZXJtaW5lcyB0aGUgaGVpZ2h0IG9mIHRoZSBoaWdoZXN0IHBvaW50IG9mIHRoZSBhcnJhbmdlbWVudCBvZiBibG9ja3MgYWZ0ZXIgYWxsIGhhdmUgZmFsbGVuIGRvd24gYW5kIHN0b3BwZWQsPFwvbGk+XHJcblx0PGxpPndyaXRlcyB0aGUgcmVzdWx0IHRvIHRoZSBzdGFuZGFyZCBvdXRwdXQuPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJpbnB1dCI6IjxwPkluIHRoZSBmaXJzdCBsaW5lIG9mIHRoZSBpbnB1dCB0aGVyZSBhcmUgdGhyZWUgaW50ZWdlcnMgRCwgUyBhbmQgTiAoMSAmbGU7IE4gJmxlOyAyMCAwMDAsIDEgJmxlOyBELFMgJmxlOyAxIDAwMCksIHNlcGFyYXRlZCBieSBzaW5nbGUgc3BhY2VzIGFuZCBkZW5vdGluZyByZXNwZWN0aXZlbHk6IHRoZSBsZW5ndGggYW5kIHRoZSBkZXB0aCBvZiB0aGUgcGxhdGZvcm0gYW5kIHRoZSBudW1iZXIgb2YgYmxvY2tzIHRoYXQgYXJlIGdvaW5nIHRvIGZhbGwgZG93biBvbiBpdC4gSW4gdGhlIGZvbGxvd2luZyBOIGxpbmVzIHRoZSBkZXNjcmlwdGlvbnMgb2Ygc3Vic2VxdWVudCBibG9jayBhcmUgZ2l2ZSwgb25lIGluIGVhY2ggbGluZS48XC9wPlxyXG5cclxuPHA+RWFjaCBkZXNjcmlwdGlvbiBvZiBhIGJsb2NrIGNvbnNpc3RzIG9mIGZpdmUgaW50ZWdlcnM6IGQsIHMsIHcsIHggYW5kIHkgKDEgJmxlOyBkLCAwICZsZTsgeCwgZCArIHggJmxlOyBELCAxICZsZTsgcywgMCAmbGU7IHksIHMgKyB5ICZsZTsgUywgMSAmbGU7IHcgJmxlOyAxMDAgMDAwKSwgcmVwcmVzZW50aW5nIGEgYmxvY2sgb2YgbGVuZ3RoIGQgZGVwdGggcyBhbmQgaGVpZ2h0IHcuIFRoaXMgdmVyeSBibG9jayB3aWxsIGJlIGJlIGZhbGxpbmcgZG93biBvbiB0aGUgcGxhdGZvcm0gd2l0aCB0aGlzIGQgJnRpbWVzOyBzIGZhY2UgYXMgdGhlIGJvdHRvbSwgd2hlcmUgdGhlIGxlbmd0aCBhbmQgZGVwdGggb2YgdGhlIGJsb2NrIGFyZSBwYXJhbGxlbCB0byB0aG9zZSBvZiB0aGUgcGxhdGZvcm0uIFRoZSBjb29yZGluYXRlcyBvZiB0aGUgdmVydGljZXMgb2YgdGhlIHByb2plY3Rpb24gb2YgdGhlIGJsb2NrIG9uIHRoZSBwbGF0Zm9ybSBhcmU6ICh4LCB5KSwgKHgrZCwgeSksICh4LCB5K3MpLCBhbmQgKHgrZCwgeStzKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiB0aGUgc3RhbmRhcmQgb3V0cHV0IHNob3VsZCBjb250YWluIGV4YWN0bHkgb25lIGludGVnZXIsIHRoZSBoZWlnaHQgb2YgdGhlIGhpZ2hlc3QgcG9pbnQgb2YgdGhlIGFycmFuZ2VtZW50IG9mIGJsb2NrcyBhZnRlciBhbGwgaGF2ZSBmYWxsZW4gZG93biBhbmQgc3RvcHBlZC48XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

Olympiad > Polish Olympiad in Informatics > POI 2005/2006 > Stage 1 4번

  • 문제의 오타를 찾은 사람: kazel