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

문제

홍준이와 아이들은 2014년을 맞이하여 n개의 행성을 여행하려고 한다. 편의상 행성에 0번부터 n-1까지 번호를 매긴다. 우주선을 타고 우주 여행을 하면 사고가 발생할 수 있으므로, 사성(Sasung)과 부글(Boogle)에서 공동 연구하여 개발한 신제품 '텔레점프 텔레포트 시스템'을 통해 순간이동으로 여행을 할 계획이다. 홍준이와 아이들은 0번 행성에서 여행을 시작하고, 임의의 행성에서 여행을 끝낼 수 있다.

텔레점프를 작동시키려면 티켓을 이용해야 한다. 티켓은 총 3가지 종류가 있다. 첫 번째 티켓을 사용하면 x번째 행성에서 x+1(x+1 ≤ n-1)번째 또는 x-1(x-1 ≥ 0)번째 행성으로 이동할 수 있다. 두 번째 티켓을 사용하면 x번째 행성에서 x+2(x+2 ≤ n-1)번째 또는 x-2(x-2 ≥ 0)번째 행성으로 이동할 수 있다. 세 번째 티켓을 사용하면 x번째 행성에서 x+3(x+3 ≤ n-1)번째 또는 x-3(x-3 ≥ 0)번째 행성으로 이동할 수 있다.

홍준이와 아이들은 첫 번째 티켓을 a개, 두 번째 티켓을 b개, 세 번째 티켓을 c개 가지고 있다. 따라서, 홍준이와 아이들은 a+b+c+1=n개의 행성을 여행할 수 있다. 홍준이는 사성 회사의 프리미엄 고객이므로 각 종류의 티켓들을 적어도 3개씩은 가지고 있다.(즉, 최소 10개의 행성은 여행할 수 있으므로 n ≥ 10이다)

이제 프로그램을 작성하여, 홍준이와 아이들이 모든 행성들을 방문하려면 어떤 순서로 행성들을 여행해야할 지 알려주자.

입력

입력은 T개의 테스트 케이스(1 ≤ t ≤ 20)로 구성되어있다.

다음 T개의 각 줄에는 3개의 정수: ai, bi ,ci (3 ≤ ai, bi, ci ≤ 5000)가 주어진다. 각 테스트 케이스마다 ni는 ai+bi+ci+1과 같다.

출력

각 테스트 케이스에 대해서 한 줄씩 출력한다. 각 줄에는 방문한 행성들을 나타내는 정수 ni개를 공백으로 구분해 출력한다.

만약 해가 유일하지 않다면, 아무거나 출력해도된다. 항상 해가 존재하는 경우만 입력으로 주어진다.

예제 입력 1

2
3 3 3
3 4 3

예제 출력 1

0 3 1 2 5 4 6 9 7 8
0 3 1 2 5 4 6 9 7 8 10

힌트

첫 번째 예제의 경우, 홍준이와 아이들은 각 티켓을 종류별로 3개씩 가지고 있다. 즉, 행성은 0번부터 9번까지 총 10개가 존재한다. 홍준이와 아이들은 0번 행성에서 출발한다. 첫 번째 티켓을 사용해서 1 → 2, 5 → 4, 7 → 8, 두 번째 티켓을 사용해서 3 → 1, 4 → 6,  9 → 7, 세 번째 티켓을 사용해서 0 → 3, 2 → 5, 6 → 9로 이동할 수 있다.

W3sicHJvYmxlbV9pZCI6IjM5OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQxNTRcdWI4MDhcdWM4MTBcdWQ1MDQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YzY0MCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDAgMjAxNFx1YjE0NFx1Yzc0NCBcdWI5ZGVcdWM3NzRcdWQ1NThcdWM1ZWMgblx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM3NDQgXHVjNWVjXHVkNTg5XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkM2I4XHVjNzU4XHVjMGMxIFx1ZDU4OVx1YzEzMVx1YzVkMCZuYnNwOzBcdWJjODhcdWJkODBcdWQxMzAgbi0xXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWI5ZTRcdWFlMzRcdWIyZTQuJm5ic3A7XHVjNmIwXHVjOGZjXHVjMTIwXHVjNzQ0IFx1ZDBjMFx1YWNlMCBcdWM2YjBcdWM4ZmMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1ZDU1OFx1YmE3NCBcdWMwYWNcdWFjZTBcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMsIFx1YzBhY1x1YzEzMShTYXN1bmcpXHVhY2ZjIFx1YmQ4MFx1YWUwMChCb29nbGUpXHVjNWQwXHVjMTFjIFx1YWNmNVx1YjNkOSBcdWM1ZjBcdWFkNmNcdWQ1NThcdWM1ZWMgXHVhYzFjXHViYzFjXHVkNTVjIFx1YzJlMFx1YzgxY1x1ZDQ4OCAmIzM5O1x1ZDE1NFx1YjgwOFx1YzgxMFx1ZDUwNCBcdWQxNTRcdWI4MDhcdWQzZWNcdWQyYjggXHVjMmRjXHVjMmE0XHVkMTVjJiMzOTtcdWM3NDQgXHVkMWI1XHVkNTc0IFx1YzIxY1x1YWMwNFx1Yzc3NFx1YjNkOVx1YzczY1x1Yjg1YyBcdWM1ZWNcdWQ1ODlcdWM3NDQgXHVkNTYwIFx1YWNjNFx1ZDY4ZFx1Yzc3NFx1YjJlNC4mbmJzcDtcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIDBcdWJjODggXHVkNTg5XHVjMTMxXHVjNWQwXHVjMTFjIFx1YzVlY1x1ZDU4OVx1Yzc0NCBcdWMyZGNcdWM3OTFcdWQ1NThcdWFjZTAsIFx1Yzc4NFx1Yzc1OFx1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM1ZDBcdWMxMWMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1YjA1ZFx1YjBiYyBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQxNTRcdWI4MDhcdWM4MTBcdWQ1MDRcdWI5N2MgXHVjNzkxXHViM2Q5XHVjMmRjXHVkMGE0XHViODI0XHViYTc0IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWQyZjBcdWNmMTNcdWM3NDAgXHVjZDFkIDNcdWFjMDBcdWM5YzAgXHVjODg1XHViOTU4XHVhYzAwIFx1Yzc4OFx1YjJlNC4mbmJzcDtcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQgeFx1YmM4OFx1YzlmOCBcdWQ1ODlcdWMxMzFcdWM1ZDBcdWMxMWMgeCsxKHgrMSAmbGU7IG4tMSlcdWJjODhcdWM5ZjggXHViNjEwXHViMjk0IHgtMSh4LTEgJmdlOyAwKVx1YmM4OFx1YzlmOCBcdWQ1ODlcdWMxMzFcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YmE3NCB4XHViYzg4XHVjOWY4IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YzExYyB4KzIoeCsyICZsZTsgbi0xKVx1YmM4OFx1YzlmOCBcdWI2MTBcdWIyOTQgeC0yKHgtMiAmZ2U7IDApXHViYzg4XHVjOWY4IFx1ZDU4OVx1YzEzMVx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0IHhcdWJjODhcdWM5ZjggXHVkNTg5XHVjMTMxXHVjNWQwXHVjMTFjIHgrMyh4KzMgJmxlOyBuLTEpXHViYzg4XHVjOWY4IFx1YjYxMFx1YjI5NCB4LTMoeC0zICZnZTsgMClcdWJjODhcdWM5ZjggXHVkNTg5XHVjMTMxXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IGFcdWFjMWMsIFx1YjQ1MCBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IGJcdWFjMWMsIFx1YzEzOCBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IGNcdWFjMWMgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCZuYnNwO1x1ZDY0ZFx1YzkwMFx1Yzc3NFx1YzY0MCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDAgYStiK2MrMT1uXHVhYzFjXHVjNzU4IFx1ZDU4OVx1YzEzMVx1Yzc0NCBcdWM1ZWNcdWQ1ODlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVkNjRkXHVjOTAwXHVjNzc0XHViMjk0IFx1YzBhY1x1YzEzMSBcdWQ2OGNcdWMwYWNcdWM3NTggXHVkNTA0XHViOWFjXHViYmY4XHVjNWM0IFx1YWNlMFx1YWMxZFx1Yzc3NFx1YmJjMFx1Yjg1YyBcdWFjMDEgXHVjODg1XHViOTU4XHVjNzU4IFx1ZDJmMFx1Y2YxM1x1YjRlNFx1Yzc0NCBcdWM4MDFcdWM1YjRcdWIzYzQgM1x1YWMxY1x1YzUyOVx1Yzc0MCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LihcdWM5ODksIFx1Y2Q1Y1x1YzE4YyAxMFx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM3NDAgXHVjNWVjXHVkNTg5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMmbmJzcDtuICZnZTsgMTBcdWM3NzRcdWIyZTQpPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1YzgxYyBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjNWVjLCBcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzc0IFx1YmFhOFx1YjRlMCBcdWQ1ODlcdWMxMzFcdWI0ZTRcdWM3NDQgXHViYzI5XHViYjM4XHVkNTU4XHViODI0XHViYTc0IFx1YzViNFx1YjVhNCBcdWMyMWNcdWMxMWNcdWI4NWMgXHVkNTg5XHVjMTMxXHViNGU0XHVjNzQ0IFx1YzVlY1x1ZDU4OVx1ZDU3NFx1YzU3Y1x1ZDU2MCBcdWM5YzAgXHVjNTRjXHViODI0XHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFRcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNCgxICZsZTsgdCAmbGU7IDIwKVx1Yjg1YyBcdWFkNmNcdWMxMzFcdWI0MThcdWM1YjRcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBUXHVhYzFjXHVjNzU4IFx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgM1x1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTg6IGE8c3ViPmk8XC9zdWI+LCBiPHN1Yj5pPFwvc3ViPiZuYnNwOyxjPHN1Yj5pPFwvc3ViPiAoMyAmbGU7IGE8c3ViPmk8XC9zdWI+LCBiPHN1Yj5pPFwvc3ViPiwgYzxzdWI+aTxcL3N1Yj4gJmxlOyA1MDAwKVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOWM4XHViMmU0IG48c3ViPmk8XC9zdWI+XHViMjk0IGE8c3ViPmk8XC9zdWI+K2I8c3ViPmk8XC9zdWI+K2M8c3ViPmk8XC9zdWI+KzFcdWFjZmMgXHVhYzE5XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNWQwIFx1YjMwMFx1ZDU3NFx1YzExYyBcdWQ1NWMgXHVjOTA0XHVjNTI5IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhYzAxIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWJjMjlcdWJiMzhcdWQ1NWMgXHVkNTg5XHVjMTMxXHViNGU0XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YjI5NCZuYnNwO1x1YzgxNVx1YzIxOCZuYnNwO248c3ViPmk8XC9zdWI+XHVhYzFjXHViOTdjJm5ic3A7XHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1ZDU3NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjljY1x1YzU3ZCBcdWQ1NzRcdWFjMDAgXHVjNzIwXHVjNzdjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjJlNFx1YmE3NCwgXHVjNTQ0XHViYjM0XHVhYzcwXHViMDk4IFx1Y2Q5Y1x1YjgyNVx1ZDU3NFx1YjNjNFx1YjQxY1x1YjJlNC4gXHVkNTZkXHVjMGMxIFx1ZDU3NFx1YWMwMCBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViOWNjIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjNjA4XHVjODFjXHVjNzU4IFx1YWNiZFx1YzZiMCwgXHVkNjRkXHVjOTAwXHVjNzc0XHVjNjQwIFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc0MCBcdWFjMDEgXHVkMmYwXHVjZjEzXHVjNzQ0IFx1Yzg4NVx1Yjk1OFx1YmNjNFx1Yjg1YyAzXHVhYzFjXHVjNTI5IFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1Yzk4OSwgXHVkNTg5XHVjMTMxXHVjNzQwIDBcdWJjODhcdWJkODBcdWQxMzAgOVx1YmM4OFx1YWU0Y1x1YzljMCBcdWNkMWQgMTBcdWFjMWNcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTVjXHViMmU0LiBcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIDBcdWJjODggXHVkNTg5XHVjMTMxXHVjNWQwXHVjMTFjIFx1Y2Q5Y1x1YmMxY1x1ZDU1Y1x1YjJlNC4gXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTc0XHVjMTFjJm5ic3A7MSAmcmFycjsgMiwgNSAmcmFycjsgNCwmbmJzcDs3ICZyYXJyOyA4LCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWMxMWMmbmJzcDszICZyYXJyOyAxLCA0ICZyYXJyOyA2LCAmbmJzcDs5ICZyYXJyOyA3LCBcdWMxMzggXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NzRcdWMxMWMmbmJzcDswICZyYXJyOyAzLCAyICZyYXJyOyA1LCA2ICZyYXJyOyA5XHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzk5OSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikp1bXBpbmcgQXJvdW5kIiwiZGVzY3JpcHRpb24iOiI8cD5Kb2huLCBKaWxsIGFuZCBKZXJlbXkgYXJlIHBsYW5uaW5nIHRoZWlyIHZhY2F0aW9uIHRyaXAuIFRoZXkgd291bGQgbGlrZSB0byB2aXNpdCBhbGwgcGxhbmV0cyBpbiB0aGVpciBwbGFuZXRhcnkgc3lzdGVtLiBUaGV5IGFyZSBwbGFubmluZyB0byB1c2UgVGVsZWp1bXAgdGVsZXBvcnQgc3lzdGVtIHdoaWNoIHdhcyByZWNlbnRseSBpbnN0YWxsZWQgYXQgYWxsIHBsYW5ldHMuIFRoZXJlIGFyZSBuIHBsYW5ldHMgaW4gdGhlIHBsYW5ldGFyeSBzeXN0ZW0sIG51bWJlcmVkIGZyb20gMCB0byBuICZtaW51czsgMS4gSm9obiwgSmlsbCBhbmQgSmVyZW15IGFyZSBwbGFubmluZyB0byBzdGFydCB0aGVpciBqb3VybmV5IGZyb20gcGxhbmV0IDAgYW5kIGNhbiBcdWZiMDFuaXNoIGl0IGF0IGFueSBwbGFuZXQuPFwvcD5cclxuXHJcbjxwPlRlbGVqdW1wIHVzZXMgdGhyZWUgdHlwZXMgb2YgdGlja2V0cyBmb3IgdGhlaXIgc3lzdGVtLiBUaWNrZXQgb2YgdGhlIFx1ZmIwMXJzdCB0eXBlIGFsbG93cyB0byB0cmF2ZWwgZnJvbSBwbGFuZXQgeCB0byBwbGFuZXQgeCArIDEgKHdoZW4geCArIDEgJmxlOyBuICZtaW51czsgMSkgb3IgdG8gcGxhbmV0IHggJm1pbnVzOyAxICh3aGVuIHggJm1pbnVzOyAxICZnZTsgMCkuIFRpY2tldCBvZiB0aGUgc2Vjb25kIHR5cGUgYWxsb3dzIHRvIHRyYXZlbCBmcm9tIHBsYW5ldCB4IHRvIHBsYW5ldCB4ICsgMiAod2hlbiB4ICsgMiAmbGU7IG4gJm1pbnVzOyAxKSBvciB0byBwbGFuZXQgeCAmbWludXM7IDIgKHdoZW4geCAmbWludXM7IDIgJmdlOyAwKS4gRmluYWxseSwgdGlja2V0IG9mIHRoZSB0aGlyZCB0eXBlIGFsbG93cyB0byB0cmF2ZWwgZnJvbSBwbGFuZXQgeCB0byBwbGFuZXQgeCArIDMgKHdoZW4geCArIDMgJmxlOyBuICZtaW51czsgMSkgb3IgdG8gcGxhbmV0IHggJm1pbnVzOyAzICh3aGVuIHggJm1pbnVzOyAzICZnZTsgMCkuPFwvcD5cclxuXHJcbjxwPkZyaWVuZHMgaGF2ZSBib3VnaHQgYSB0aWNrZXRzIG9mIHRoZSBcdWZiMDFyc3QgdHlwZSwgYiB0aWNrZXRzIG9mIHRoZSBzZWNvbmQgdHlwZSBhbmQgYyB0aWNrZXRzIG9mIHRoZSB0aGlyZCB0eXBlLiBUaWNrZXRzIGFyZSBxdWl0ZSBleHBlbnNpdmUsIHNvIHRoZXkgaGF2ZSBib3VnaHQgdGhlIG1pbmltYWwgbnVtYmVyIG9mIHRpY2tldHMgdGhleSBuZWVkIHRvIHZpc2l0IGFsbCBwbGFuZXRzOiBhICsgYiArIGMgPSBuICZtaW51czsgMS4gSG93ZXZlciwgYWxsIHRocmVlIG9mIGZyaWVuZHMgY29sbGVjdCB1c2VkIFRlbGVqdW1wIHRpY2tldHMsIHNvIHRoZXkgaGF2ZSBib3VnaHQgYXQgbGVhc3QgMyB0aWNrZXRzIG9mIGVhY2ggdHlwZSAoeWVzLCB5b3UgY2FuIGRlZHVjZSBmcm9tIHRoZXNlIGZhY3RzIHRoYXQgbiAmZ2U7IDEwKS48XC9wPlxyXG5cclxuPHA+Tm93IHRoZXkgd291bGQgbGlrZSB0byBwbGFuIHRoZWlyIHRyaXAuPFwvcD5cclxuXHJcbjxwPkhlbHAgSm9obiwgSmlsbCBhbmQgSmVyZW15IHRvIGNob29zZSBpbiB3aGljaCBvcmRlciB0aGV5IHNob3VsZCB2aXNpdCBwbGFuZXRzLCBzbyB0aGF0IHRoZXkgY291bGQgdmlzaXQgZWFjaCBwbGFuZXQgYnkgdXNpbmcgdGhlaXIgdGlja2V0cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBcdWZiMDFsZSBjb250YWlucyBzZXZlcmFsIHRlc3QgY2FzZXMuIFRoZSBcdWZiMDFyc3QgbGluZSBvZiB0aGUgaW5wdXQgXHVmYjAxbGUgY29udGFpbnMgdCAmbWRhc2g7IHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcyAoMSAmbGU7IHQgJmxlOyAyMCkuPFwvcD5cclxuXHJcbjxwPkVhY2ggb2YgdGhlIGZvbGxvd2luZyB0IGxpbmVzIGNvbnRhaW5zIHRocmVlIGludGVnZXJzIGVhY2g6IGE8c3ViPmk8XC9zdWI+LCBiPHN1Yj5pPFwvc3ViPiBhbmQgYzxzdWI+aTxcL3N1Yj4gKDMgJmxlOyBhPHN1Yj5pPFwvc3ViPiwgYjxzdWI+aTxcL3N1Yj4sIGM8c3ViPmk8XC9zdWI+ICZsZTsgNTAwMCkuIEZvciBzdWNoIHRlc3QgY2FzZSBuPHN1Yj5pPFwvc3ViPiBpcyBlcXVhbCB0byBhPHN1Yj5pPFwvc3ViPiArIGI8c3ViPmk8XC9zdWI+ICsgYzxzdWI+aTxcL3N1Yj4gKyAxLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCBvbmUgbGluZSBmb3IgZWFjaCB0ZXN0IGNhc2UgaW4gdGhlIGlucHV0LiBFYWNoIGxpbmUgbXVzdCBjb250YWluIG48c3ViPmk8XC9zdWI+IGludGVnZXJzIHNlcGFyYXRlZCBieSBzcGFjZXM6IHBsYW5ldCBudW1iZXJzIGluIHRoZSBvcmRlciBmcmllbmRzIHNob3VsZCB2aXNpdCB0aGVtIHRvIHVzZSB0aGVpciB0aWNrZXRzLjxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgc2V2ZXJhbCBzb2x1dGlvbnMsIG91dHB1dCBhbnkgb25lLiBJdCBpcyBndWFyYW50ZWVkIHRoYXQgZm9yIGVhY2ggdGVzdCBjYXNlIGZyb20gdGhlIGlucHV0IFx1ZmIwMWxlIHNvbHV0aW9uIGFsd2F5cyBleGlzdHMuPFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRoZSBcdWZiMDFyc3QgZXhhbXBsZSBhYm92ZSB0aGVyZSBhcmUgMyB0aWNrZXRzIG9mIGVhY2ggdHlwZSwgdGhlcmVmb3JlIHRoZXJlIGFyZSAxMCBwbGFuZXRzIG51bWJlcmVkIGZyb20gMCB0byA5LiBGcmllbmRzIHN0YXJ0IGF0IHBsYW5ldCAwLiBUaGV5IHVzZSB0aWNrZXRzIG9mIHRoZSBcdWZiMDFyc3QgdHlwZSBmb3IgdGhlaXIganVtcHMgMSAmcmFycjsgMiwgNSAmcmFycjsgNCwgYW5kIDcgJnJhcnI7IDgsIHRpY2tldHMgb2YgdGhlIHNlY29uZCB0eXBlIGZvciBqdW1wcyAzICZyYXJyOyAxLCA0ICZyYXJyOyA2LCBhbmQgOSAmcmFycjsgNywgYW5kIHRpY2tldHMgb2YgdGhlIHRoaXJkIHR5cGUgZm9yIGp1bXBzIDAgJnJhcnI7IDMsIDIgJnJhcnI7IDUsIGFuZCA2ICZyYXJyOyA5LjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Northern Eurasia > Northern Eurasia Finals > NEERC 2012 J번