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

문제

branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여러 개의 가지로 나뉘게 되며, 성장이 끝나면 각 가지는 생장점을 가진 하나의 잎을 꼭대기에 매달게 됩니다. 놀랍게도 같은 나무의 모든 생장점들은 같은 숫자(splitting factor)의 가지로 나뉘며, 그 숫자는 해가 지남에 따라 변합니다.

아래의 예는 Brown 씨의 과수원에서 한 branchorama 나무가 유목에서부터 3년간 자란 결과를 보여줍니다.

예시에서 예측할 수 있듯이, branchorama 나무는 과밀하게 성장하는 경향이 있습니다. 따라서 Brown 씨는 매 겨울마다 과도하게 성장한 나무들의 가지를 쳐냅니다. 아래는 가지를 쳐낸  branchorama 나무의 예입니다

스크린샷 2017-01-12 오전 8.31.53.png

branchorama 나뭇잎은 굉장히 크고 광합성에 유리하지만, 오직 생장점이 온전히 보존된 가지의 끝에만 달립니다. 따라서 나무가 버티지 못할 정도로 가지를 쳐내는 일은 없어야 합니다.

Brown 씨는 각 나무가 몇 개의 잎을 가졌는지 알고 싶어합니다. 나뭇잎을 일일이 세는 것은 지루하기 때문에, 각 해(level) 성장기의 splitting factor와 그 해 겨울에 쳐낸 가지의 수를 이용해 Brown 씨에게 나뭇잎의 수를 알려주세요.

입력

입력의 각 줄은 하나의 branchorama 나무를 의미합니다.

각 줄은 나무의 나이 a(1 ≤ a ≤ 20)로 시작하며, 그 뒤로 2a 개의 정수가 공백을 두고 주어집니다. 2a 개의 정수는 splitting factor와 가지치기 한 가지의 수가 level 별로 나열된 것입니다.

마지막 줄로  '0'이 주어지며 더 이상의 입력은 없습니다. '0'은 처리하지 않습니다.

출력

각 나무에 대하여 나무에 달려있는 잎의 수를 한 줄씩 출력하세요. 나뭇잎의 수가 signed 32-bit integer를 초과하지 않는다고 가정해도 좋습니다.

예제 입력 1

1 3 0
2 3 0 2 0
3 3 0 2 0 2 0
3 3 0 2 1 2 3
2 4 1 3 4
4 5 0 5 1 5 2 5 101
0

예제 출력 1

3
6
12
7
5
489

힌트

처음에 심는 것은 가지 하나에 잎이 하나 달린 묘목입니다.

W3sicHJvYmxlbV9pZCI6IjE3MDMiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMwZGRcdWM3YTVcdWM4MTAiLCJkZXNjcmlwdGlvbiI6IjxwPmJyYW5jaG9yYW1hIFx1YjA5OFx1YmIzNFx1YjI5NCBcdWQyYjlcdWM3NzRcdWQ1NWMgXHVhZGRjXHVjZTU5XHVjNzQ0IFx1YWMwMFx1YzljMFx1YWNlMCBcdWMxMzFcdWM3YTVcdWQ1NjlcdWIyYzhcdWIyZTQuIFx1YzViNFx1YjliMCBicmFuY2hvcmFtYSZuYnNwO1x1Y2QwOFx1YmFhOVx1Yzc0MCBcdWQ1NThcdWIwOThcdWM3NTggXHVjNzhlXHVjNzQ0IFx1YWYyZFx1YjMwMFx1YWUzMFx1YzVkMCBcdWFjMDBcdWM5YzQgXHVhYzAwXHViMjk0IFx1YmIxOFx1YmFhOVx1Yzc3NFx1YmE3MCwgXHVhZGY4IFx1Yzc4ZVx1YzVkMFx1YjI5NCBcdWMwZGRcdWM3YTVcdWM4MTBcdWM3NzQgXHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWMxMzFcdWM3YTVcdWQ1NThcdWIyOTQgXHVhY2M0XHVjODA4IFx1YjNkOVx1YzU0OCBcdWIwOThcdWJiMzRcdWM3NTggXHVjMGRkXHVjN2E1XHVjODEwXHViNGU0XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVhYzAwXHVjOWMwXHViODVjIFx1YjA5OFx1YjI1OFx1YWM4YyBcdWI0MThcdWJhNzAsIFx1YzEzMVx1YzdhNVx1Yzc3NCBcdWIwNWRcdWIwOThcdWJhNzQgXHVhYzAxIFx1YWMwMFx1YzljMFx1YjI5NCBcdWMwZGRcdWM3YTVcdWM4MTBcdWM3NDQgXHVhYzAwXHVjOWM0IFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM3OGVcdWM3NDQgXHVhZjJkXHViMzAwXHVhZTMwXHVjNWQwIFx1YjllNFx1YjJlY1x1YWM4YyBcdWI0MjlcdWIyYzhcdWIyZTQuIFx1YjE4MFx1Yjc4ZFx1YWM4Y1x1YjNjNCBcdWFjMTlcdWM3NDAgXHViMDk4XHViYjM0XHVjNzU4IFx1YmFhOFx1YjRlMCBcdWMwZGRcdWM3YTVcdWM4MTBcdWI0ZTRcdWM3NDAgXHVhYzE5XHVjNzQwIFx1YzIyYlx1Yzc5MChzcGxpdHRpbmcgZmFjdG9yKVx1Yzc1OCBcdWFjMDBcdWM5YzBcdWI4NWMgXHViMDk4XHViMjU4XHViYTcwLCBcdWFkZjggXHVjMjJiXHVjNzkwXHViMjk0IFx1ZDU3NFx1YWMwMCBcdWM5YzBcdWIwYThcdWM1ZDAgXHViNTMwXHViNzdjIFx1YmNjMFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNTQ0XHViNzk4XHVjNzU4IFx1YzYwOFx1YjI5NCBCcm93biBcdWM1MjhcdWM3NTggXHVhY2ZjXHVjMjE4XHVjNmQwXHVjNWQwXHVjMTFjIFx1ZDU1YyZuYnNwO2JyYW5jaG9yYW1hJm5ic3A7XHViMDk4XHViYjM0XHVhYzAwIFx1YzcyMFx1YmFhOVx1YzVkMFx1YzExY1x1YmQ4MFx1ZDEzMCAzXHViMTQ0XHVhYzA0IFx1Yzc5MFx1Yjc4MCBcdWFjYjBcdWFjZmNcdWI5N2MgXHViY2Y0XHVjNWVjXHVjOTBkXHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xNzAzXC8lRUMlOEElQTQlRUQlODElQUMlRUIlQTYlQjAlRUMlODMlQjclMjAyMDE3LTAxLTEyJTIwJUVDJTk4JUE0JUVDJUEwJTg0JTIwOC4zMS40NS5wbmdcIiBzdHlsZT1cImhlaWdodDoyMDRweDsgd2lkdGg6NTUwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHVjMmRjXHVjNWQwXHVjMTFjIFx1YzYwOFx1Y2UyMVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViNGVmXHVjNzc0LCBicmFuY2hvcmFtYSZuYnNwO1x1YjA5OFx1YmIzNFx1YjI5NCBcdWFjZmNcdWJjMDBcdWQ1NThcdWFjOGMgXHVjMTMxXHVjN2E1XHVkNTU4XHViMjk0IFx1YWNiZFx1ZDVhNVx1Yzc3NCBcdWM3ODhcdWMyYjVcdWIyYzhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYyBCcm93biBcdWM1MjhcdWIyOTQgXHViOWU0IFx1YWNhOFx1YzZiOFx1YjljOFx1YjJlNCBcdWFjZmNcdWIzYzRcdWQ1NThcdWFjOGMgXHVjMTMxXHVjN2E1XHVkNTVjIFx1YjA5OFx1YmIzNFx1YjRlNFx1Yzc1OCBcdWFjMDBcdWM5YzBcdWI5N2MgXHVjY2QwXHViMGM1XHViMmM4XHViMmU0LiBcdWM1NDRcdWI3OThcdWIyOTQgXHVhYzAwXHVjOWMwXHViOTdjIFx1Y2NkMFx1YjBiOCAmbmJzcDticmFuY2hvcmFtYSZuYnNwO1x1YjA5OFx1YmIzNFx1Yzc1OCBcdWM2MDhcdWM3ODVcdWIyYzhcdWIyZTQ8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcdWMyYTRcdWQwNmNcdWI5YjBcdWMwZjcgMjAxNy0wMS0xMiBcdWM2MjRcdWM4MDQgOC4zMS41My5wbmdcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC83ZWQxNGEwZC1mNzllLTQxZmQtYjg5OS0wNTEwOTViN2VkYzdcLy1cL2Nyb3BcLzMyMHgyMjVcLzYyOCwxODNcLy1cL3ByZXZpZXdcL1wiIFwvPjxcL3A+XHJcblxyXG48cD5icmFuY2hvcmFtYSZuYnNwO1x1YjA5OFx1YmI0N1x1Yzc4ZVx1Yzc0MCBcdWFkNDlcdWM3YTVcdWQ3ODggXHVkMDZjXHVhY2UwIFx1YWQxMVx1ZDU2OVx1YzEzMVx1YzVkMCBcdWM3MjBcdWI5YWNcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzYyNFx1YzljMSZuYnNwO1x1YzBkZFx1YzdhNVx1YzgxMFx1Yzc3NCBcdWM2MjhcdWM4MDRcdWQ3ODggXHViY2Y0XHVjODc0XHViNDFjIFx1YWMwMFx1YzljMFx1Yzc1OCBcdWIwNWRcdWM1ZDBcdWI5Y2MgXHViMmVjXHViOWJkXHViMmM4XHViMmU0LiBcdWI1MzBcdWI3N2NcdWMxMWMgXHViMDk4XHViYjM0XHVhYzAwIFx1YmM4NFx1ZDJmMFx1YzljMCBcdWJhYmJcdWQ1NjAgXHVjODE1XHViM2M0XHViODVjIFx1YWMwMFx1YzljMFx1Yjk3YyBcdWNjZDBcdWIwYjRcdWIyOTQgXHVjNzdjXHVjNzQwIFx1YzVjNlx1YzViNFx1YzU3YyBcdWQ1NjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkJyb3duIFx1YzUyOFx1YjI5NCBcdWFjMDEgXHViMDk4XHViYjM0XHVhYzAwIFx1YmE4NyBcdWFjMWNcdWM3NTggXHVjNzhlXHVjNzQ0IFx1YWMwMFx1Yzg0Y1x1YjI5NFx1YzljMCBcdWM1NGNcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTY5XHViMmM4XHViMmU0LiBcdWIwOThcdWJiNDdcdWM3OGVcdWM3NDQgXHVjNzdjXHVjNzdjXHVjNzc0IFx1YzEzOFx1YjI5NCBcdWFjODNcdWM3NDAgXHVjOWMwXHViOGU4XHVkNTU4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVhYzAxIFx1ZDU3NChsZXZlbCkgXHVjMTMxXHVjN2E1XHVhZTMwXHVjNzU4IHNwbGl0dGluZyBmYWN0b3JcdWM2NDAgXHVhZGY4IFx1ZDU3NCBcdWFjYThcdWM2YjhcdWM1ZDAgXHVjY2QwXHViMGI4IFx1YWMwMFx1YzljMFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVjNzc0XHVjNmE5XHVkNTc0IEJyb3duIFx1YzUyOFx1YzVkMFx1YWM4YyBcdWIwOThcdWJiNDdcdWM3OGVcdWM3NTggXHVjMjE4XHViOTdjIFx1YzU0Y1x1YjgyNFx1YzhmY1x1YzEzOFx1YzY5NC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWFjMDEgXHVjOTA0XHVjNzQwIFx1ZDU1OFx1YjA5OFx1Yzc1OCZuYnNwO2JyYW5jaG9yYW1hJm5ic3A7XHViMDk4XHViYjM0XHViOTdjIFx1Yzc1OFx1YmJmOFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YzkwNFx1Yzc0MCBcdWIwOThcdWJiMzRcdWM3NTggXHViMDk4XHVjNzc0IGEoMSAmbGU7IGEgJmxlOyAyMClcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHViYTcwLCBcdWFkZjggXHViNGE0XHViODVjIDJhIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YjQ1MFx1YWNlMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuIDJhIFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMThcdWIyOTQmbmJzcDtzcGxpdHRpbmcgZmFjdG9yXHVjNjQwIFx1YWMwMFx1YzljMFx1Y2U1OFx1YWUzMCBcdWQ1NWMgXHVhYzAwXHVjOWMwXHVjNzU4IFx1YzIxOFx1YWMwMCBsZXZlbCBcdWJjYzRcdWI4NWMgXHViMDk4XHVjNWY0XHViNDFjIFx1YWM4M1x1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViOWM4XHVjOWMwXHViOWM5IFx1YzkwNFx1Yjg1YyAmbmJzcDsmIzM5OzAmIzM5O1x1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAgXHViMzU0IFx1Yzc3NFx1YzBjMVx1Yzc1OCBcdWM3ODVcdWI4MjVcdWM3NDAgXHVjNWM2XHVjMmI1XHViMmM4XHViMmU0LiAmIzM5OzAmIzM5O1x1Yzc0MCBcdWNjOThcdWI5YWNcdWQ1NThcdWM5YzAgXHVjNTRhXHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWIwOThcdWJiMzRcdWM1ZDAgXHViMzAwXHVkNTU4XHVjNWVjIFx1YjA5OFx1YmIzNFx1YzVkMCBcdWIyZWNcdWI4MjRcdWM3ODhcdWIyOTQgXHVjNzhlXHVjNzU4IFx1YzIxOFx1Yjk3YyBcdWQ1NWMgXHVjOTA0XHVjNTI5IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzEzOFx1YzY5NC4gXHViMDk4XHViYjQ3XHVjNzhlXHVjNzU4IFx1YzIxOFx1YWMwMCBzaWduZWQgMzItYml0IGludGVnZXJcdWI5N2MgXHVjZDA4XHVhY2ZjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNFx1YWNlMCBcdWFjMDBcdWM4MTVcdWQ1NzRcdWIzYzQgXHVjODhiXHVjMmI1XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNjOThcdWM3NGNcdWM1ZDAgXHVjMmVjXHViMjk0IFx1YWM4M1x1Yzc0MCBcdWFjMDBcdWM5YzAgXHVkNTU4XHViMDk4XHVjNWQwIFx1Yzc4ZVx1Yzc3NCBcdWQ1NThcdWIwOTggXHViMmVjXHViOWIwIFx1YmIxOFx1YmFhOVx1Yzc4NVx1YjJjOFx1YjJlNC48XC9wPiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMTcwMyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikdyb3d0aCBUaXBzIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgYnJhbmNob3JhbWEgdHJlZSBncm93cyBpbiBhbiBleHRyYW9yZGluYXJpbHkgcmVndWxhciB3YXkuIEEganV2ZW5pbGUgc3BlY2ltZW4gaXMgYSBzbGVuZGVyIHNhcGxpbmcgdG9wcGVkIGJ5IGEgZ3Jvd3RoIHRpcCB3aXRoIGEgc2luZ2xlIGxlYWYuIER1cmluZyBlYWNoIGdyb3dpbmcgc2Vhc29uLCBlYWNoIG9mIHRoZSB0cmVlJnJzcXVvO3MgZ3Jvd3RoIHRpcHMgc3BsaXRzIGludG8gYSBudW1iZXIgb2YgYnJhbmNoZXMgYW5kIGJ5IHRoZSBlbmQgb2YgdGhlIHNlYXNvbiBlYWNoIG9mIHRob3NlIGJyYW5jaGVzIGlzIHRvcHBlZCBieSBhIGZ1bGx5LWZvcm1lZCBncm93dGggdGlwIGFuZCBpdHMgbGVhZi4gUmVtYXJrYWJseSwgZXZlcnkgZ3Jvd3RoIHRpcCBvbiBhIHRyZWUgc3BsaXRzIGludG8gdGhlIHNhbWUgbnVtYmVyIG9mIGJyYW5jaGVzLCB0aG91Z2ggdGhpcyBudW1iZXIgY2FuIHZhcnkgZnJvbSB5ZWFyIHRvIHllYXIuPFwvcD5cclxuXHJcbjxwPkZvciBleGFtcGxlLCBoZXJlIGFyZSB0aGUganV2ZW5pbGUgZm9ybSBhbmQgdGhlIHJlc3VsdHMgb2YgdGhlIGZpcnN0IHRocmVlIHllYXJzIG9mIGdyb3d0aCBmb3Igb25lIG9mIHRoZSB0cmVlcyBpbiBGYXJtZXIgQnJvd24mcnNxdW87cyBvcmNoYXJkOjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xNzAzXC8lRUMlOEElQTQlRUQlODElQUMlRUIlQTYlQjAlRUMlODMlQjclMjAyMDE3LTAxLTEyJTIwJUVDJTk4JUE0JUVDJUEwJTg0JTIwOC4zMS40NS5wbmdcIiBzdHlsZT1cImhlaWdodDoyMDRweDsgd2lkdGg6NTUwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+QXMgeW91IG1pZ2h0IGltYWdpbmUsIGJyYW5jaG9yYW1hIHRyZWVzIGhhdmUgYSB0ZW5kZW5jeSB0byBvdmVyY3Jvd2QgdGhlbXNlbHZlcy4gU28gZWFjaCB3aW50ZXIgRmFybWVyIEJyb3duIHRha2VzIGEgc2F3IG91dCB0byB0aGUgb3JjaGFyZCBhbmQgbG9wcyBhIGZldyBicmFuY2hlcyBvZmYgdGhlIG1vc3Qgb3Zlcmdyb3duIHRyZWVzLiBIZXJlJnJzcXVvO3Mgd2hhdCBvdXIgc3BlY2ltZW4gdHJlZSBhbmQgaXRzIG5laWdoYm91ciBsb29rZWQgbGlrZSBhdCB0aGUgZW5kIG9mIG9uZSB5ZWFyJnJzcXVvO3MgcHJ1bmluZyBzZXNzaW9uOjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cImh0dHBzOlwvXC9vbmxpbmVqdWRnZWltYWdlcy5zMy5hbWF6b25hd3MuY29tXC9wcm9ibGVtXC8xNzAzXC8lRUMlOEElQTQlRUQlODElQUMlRUIlQTYlQjAlRUMlODMlQjclMjAyMDE3LTAxLTEyJTIwJUVDJTk4JUE0JUVDJUEwJTg0JTIwOC4zMS41My5wbmdcIiBzdHlsZT1cImhlaWdodDoyMTVweDsgd2lkdGg6NTAwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+VGhvdWdoIHRoZSBsZWF2ZXMgYXJlIGxhcmdlIGFuZCB2ZXJ5IGVmZmljaWVudCBhdCBwaG90b3N5bnRoZXNpcywgdGhleSBhcmUgZm91bmQgb25seSBhdCB0aGUgaW50YWN0IGdyb3d0aCB0aXBzIGF0IHRoZSBlbmRzIG9mIGEgdHJlZSZyc3F1bztzIHNtYWxsZXN0IGJyYW5jaGVzLiBTbyBpdCBpcyBpbXBvcnRhbnQgbm90IHRvIHBydW5lIGEgdHJlZSBzbyBoZWF2aWx5IHRoYXQgaXQgaXMgbGVmdCB3aXRob3V0IGVub3VnaCBsZWF2ZXMgdG8gc3VzdGFpbiBpdHNlbGYuPFwvcD5cclxuXHJcbjxwPkZhcm1lciBCcm93biB3b3VsZCBsaWtlIHRvIGtub3cgaG93IG1hbnkgbGVhdmVzIGVhY2ggdHJlZSBoYXMsIGJ1dCBjb25zaWRlcnMgaXQgdGVkaW91cyB0byBjb3VudCB0aGUgbGVhdmVzIHRoZW1zZWx2ZXMuIEl0IGlzIG1vcmUgaW50ZXJlc3RpbmcgdG8gY291bnQgdGhlIGJyYW5jaCAmbHNxdW87c3BsaXR0aW5nIGZhY3RvciZyc3F1bzsgYXQgZWFjaCBsZXZlbCBvZiBhIHRyZWUgYW5kIHRoZSB0b3RhbCBudW1iZXIgb2YgYnJhbmNoZXMgdGhhdCBoYXZlIGJlZW4gcHJ1bmVkIGF0IGVhY2ggbGV2ZWwsIGFuZCBjYWxjdWxhdGUgZnJvbSB0aGlzIGRhdGEgdGhlIG51bWJlciBvZiByZW1haW5pbmcgZ3Jvd3RoIHRpcHMgYW5kLCBoZW5jZSwgbGVhdmVzLjxcL3A+XHJcblxyXG48cD5UaGUgZmllbGR3b3JrIGhhcyBhbHJlYWR5IGJlZW4gZG9uZSBieSBGYXJtZXIgQnJvd24sIGFuZCB5b3UgYXJlIHRvIHdyaXRlIGEgcHJvZ3JhbSB0byBkbyB0aGlzIGNhbGN1bGF0aW9uIG9uIHRoZSBkYXRhIGdhdGhlcmVkLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgY29uc2lzdHMgb2Ygb25lIGxpbmUgZm9yIGVhY2ggdHJlZSwgdGVybWluYXRlZCBieSBhIGxpbmUgY29udGFpbmluZyBvbmx5ICZsc3F1bzswJnJzcXVvOy4gRWFjaCB0cmVlIGxpbmUgY29udGFpbnMgYW4gaW50ZWdlciwgYSwgd2hpY2ggaXMgdGhlIHRyZWUmcnNxdW87cyBhZ2UgKDEgJmxlOyBhICZsZTsgMjApLCBmb2xsb3dlZCBieSAyYSBvdGhlciBpbnRlZ2VycywgYWxsIHNlcGFyYXRlZCBieSBzcGFjZXMuIEZyb20gbGVmdCB0byByaWdodCwgdGhlc2UgaW50ZWdlcnMgYXJlIHRoZSBzcGxpdHRpbmcgZmFjdG9yIGFuZCBwcnVuaW5nIGNvdW50IGZvciB0aGUgdHJlZSZyc3F1bztzIGxvd2VzdCBsZXZlbCAoaS5lLiwgdGhlIHRyZWUmcnNxdW87cyBmaXJzdCB5ZWFyIG9mIGdyb3d0aCksIGZvbGxvd2VkIGJ5IHRoZSBzcGxpdHRpbmcgZmFjdG9yIGFuZCBwcnVuaW5nIGNvdW50IGZvciB0aGUgc2Vjb25kIGxldmVsLCBhbmQgc28gb24uPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdHJlZSwgb3V0cHV0IGEgbGluZSBnaXZpbmcgdGhlIG51bWJlciBvZiBsZWF2ZXMgb24gdGhlIHRyZWUuPFwvcD5cclxuXHJcbjxwPllvdSBtYXkgYXNzdW1lIHRoYXQgdGhlIHRyZWUmcnNxdW87cyBsZWFmIGNvdW50IGFuZCB0aGUgbGVhZiBjb3VudCBvZiBhIHNpbWlsYXJseSBzaGFwZWQgdHJlZSB0aGF0IGhhcyBuZXZlciBiZWVuIHBydW5lZCBib3RoIGZpdCBpbiBhIHN0YW5kYXJkIHNpZ25lZCAzMi1iaXQgaW50ZWdlci48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > South Pacific > South Pacific Region > New Zealand Programming Contest > NZPC 2006 G번