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

문제

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

텔레점프를 작동시키려면 티켓을 이용해야 한다. 티켓은 총 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로 이동할 수 있다.

W3sicHJvYmxlbV9pZCI6IjM5OTkiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQxNTRcdWI4MDhcdWM4MTBcdWQ1MDQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YzY0MCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDAgMjAxNFx1YjE0NFx1Yzc0NCBcdWI5ZGVcdWM3NzRcdWQ1NThcdWM1ZWMgblx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM3NDQgXHVjNWVjXHVkNTg5XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkM2I4XHVjNzU4XHVjMGMxIFx1ZDU4OVx1YzEzMVx1YzVkMCZuYnNwOzBcdWJjODhcdWJkODBcdWQxMzAgbi0xXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWI5ZTRcdWFlMzRcdWIyZTQuJm5ic3A7XHVjNmIwXHVjOGZjXHVjMTIwXHVjNzQ0IFx1ZDBjMFx1YWNlMCBcdWM2YjBcdWM4ZmMgXHVjNWVjXHVkNTg5XHVjNzQ0IFx1ZDU1OFx1YmE3NCBcdWMwYWNcdWFjZTBcdWFjMDAgXHViYzFjXHVjMGRkXHVkNTYwIFx1YzIxOCBcdWM3ODhcdWM3M2NcdWJiYzBcdWI4NWMsIFx1YzBhY1x1YzEzMShTYXN1bmcpXHVhY2ZjIFx1YmQ4MFx1YWUwMChCb29nbGUpXHVjNWQwXHVjMTFjIFx1YWNmNVx1YjNkOSBcdWM1ZjBcdWFkNmNcdWQ1NThcdWM1ZWMgXHVhYzFjXHViYzFjXHVkNTVjIFx1YzJlMFx1YzgxY1x1ZDQ4OCAmIzM5O1x1ZDE1NFx1YjgwOFx1YzgxMFx1ZDUwNCBcdWQxNTRcdWI4MDhcdWQzZWNcdWQyYjggXHVjMmRjXHVjMmE0XHVkMTVjJiMzOTtcdWM3NDQgXHVkMWI1XHVkNTc0IFx1YzIxY1x1YWMwNFx1Yzc3NFx1YjNkOVx1YzczY1x1Yjg1YyBcdWM1ZWNcdWQ1ODlcdWM3NDQgXHVkNTYwIFx1YWNjNFx1ZDY4ZFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkMTU0XHViODA4XHVjODEwXHVkNTA0XHViOTdjIFx1Yzc5MVx1YjNkOVx1YzJkY1x1ZDBhNFx1YjgyNFx1YmE3NCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVkMmYwXHVjZjEzXHVjNzQwIFx1Y2QxZCAzXHVhYzAwXHVjOWMwIFx1Yzg4NVx1Yjk1OFx1YWMwMCBcdWM3ODhcdWIyZTQuJm5ic3A7XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTU4XHViYTc0IHhcdWJjODhcdWM5ZjggXHVkNTg5XHVjMTMxXHVjNWQwXHVjMTFjIHgrMSh4KzEgJmxlOyBuLTEpXHViYzg4XHVjOWY4IFx1YjYxMFx1YjI5NCB4LTEoeC0xICZnZTsgMClcdWJjODhcdWM5ZjggXHVkNTg5XHVjMTMxXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWMwYWNcdWM2YTlcdWQ1NThcdWJhNzQgeFx1YmM4OFx1YzlmOCBcdWQ1ODlcdWMxMzFcdWM1ZDBcdWMxMWMgeCsyKHgrMiAmbGU7IG4tMSlcdWJjODhcdWM5ZjggXHViNjEwXHViMjk0IHgtMih4LTIgJmdlOyAwKVx1YmM4OFx1YzlmOCBcdWQ1ODlcdWMxMzFcdWM3M2NcdWI4NWMgXHVjNzc0XHViM2Q5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1YzEzOCBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YmE3NCB4XHViYzg4XHVjOWY4IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YzExYyB4KzMoeCszICZsZTsgbi0xKVx1YmM4OFx1YzlmOCBcdWI2MTBcdWIyOTQgeC0zKHgtMyAmZ2U7IDApXHViYzg4XHVjOWY4IFx1ZDU4OVx1YzEzMVx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjRkXHVjOTAwXHVjNzc0XHVjNjQwIFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBhXHVhYzFjLCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBiXHVhYzFjLCBcdWMxMzggXHViYzg4XHVjOWY4IFx1ZDJmMFx1Y2YxM1x1Yzc0NCBjXHVhYzFjIFx1YWMwMFx1YzljMFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YjUzMFx1Yjc3Y1x1YzExYywmbmJzcDtcdWQ2NGRcdWM5MDBcdWM3NzRcdWM2NDAgXHVjNTQ0XHVjNzc0XHViNGU0XHVjNzQwIGErYitjKzE9blx1YWMxY1x1Yzc1OCBcdWQ1ODlcdWMxMzFcdWM3NDQgXHVjNWVjXHVkNTg5XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyZTQuIFx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWMwYWNcdWMxMzEgXHVkNjhjXHVjMGFjXHVjNzU4IFx1ZDUwNFx1YjlhY1x1YmJmOFx1YzVjNCBcdWFjZTBcdWFjMWRcdWM3NzRcdWJiYzBcdWI4NWMgXHVhYzAxIFx1Yzg4NVx1Yjk1OFx1Yzc1OCBcdWQyZjBcdWNmMTNcdWI0ZTRcdWM3NDQgXHVjODAxXHVjNWI0XHViM2M0IDNcdWFjMWNcdWM1MjlcdWM3NDAgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjJlNC4oXHVjOTg5LCBcdWNkNWNcdWMxOGMgMTBcdWFjMWNcdWM3NTggXHVkNTg5XHVjMTMxXHVjNzQwIFx1YzVlY1x1ZDU4OVx1ZDU2MCBcdWMyMTggXHVjNzg4XHVjNzNjXHViYmMwXHViODVjJm5ic3A7biAmZ2U7IDEwXHVjNzc0XHViMmU0KTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM4MWMgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzVlYywgXHVkNjRkXHVjOTAwXHVjNzc0XHVjNjQwIFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc3NCBcdWJhYThcdWI0ZTAgXHVkNTg5XHVjMTMxXHViNGU0XHVjNzQ0IFx1YmMyOVx1YmIzOFx1ZDU1OFx1YjgyNFx1YmE3NCBcdWM1YjRcdWI1YTQgXHVjMjFjXHVjMTFjXHViODVjIFx1ZDU4OVx1YzEzMVx1YjRlNFx1Yzc0NCBcdWM1ZWNcdWQ1ODlcdWQ1NzRcdWM1N2NcdWQ1NjAgXHVjOWMwIFx1YzU0Y1x1YjgyNFx1YzhmY1x1Yzc5MC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBUXHVhYzFjXHVjNzU4IFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTQoMSAmbGU7IHQgJmxlOyAyMClcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDE4XHVjNWI0XHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgVFx1YWMxY1x1Yzc1OCBcdWFjMDEgXHVjOTA0XHVjNWQwXHViMjk0IDNcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4OiBhPHN1Yj5pPFwvc3ViPiwgYjxzdWI+aTxcL3N1Yj4mbmJzcDssYzxzdWI+aTxcL3N1Yj4gKDMgJmxlOyBhPHN1Yj5pPFwvc3ViPiwgYjxzdWI+aTxcL3N1Yj4sIGM8c3ViPmk8XC9zdWI+ICZsZTsgNTAwMClcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjljOFx1YjJlNCBuPHN1Yj5pPFwvc3ViPlx1YjI5NCBhPHN1Yj5pPFwvc3ViPitiPHN1Yj5pPFwvc3ViPitjPHN1Yj5pPFwvc3ViPisxXHVhY2ZjIFx1YWMxOVx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMgXHVkNTVjIFx1YzkwNFx1YzUyOSBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViYzI5XHViYjM4XHVkNTVjIFx1ZDU4OVx1YzEzMVx1YjRlNFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjRcdWIyOTQmbmJzcDtcdWM4MTVcdWMyMTgmbmJzcDtuPHN1Yj5pPFwvc3ViPlx1YWMxY1x1Yjk3YyZuYnNwO1x1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NzQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QgXHVkNTc0XHVhYzAwIFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyZTRcdWJhNzQsIFx1YzU0NFx1YmIzNFx1YWM3MFx1YjA5OCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWIzYzRcdWI0MWNcdWIyZTQuIFx1ZDU2ZFx1YzBjMSBcdWQ1NzRcdWFjMDAgXHVjODc0XHVjN2FjXHVkNTU4XHViMjk0IFx1YWNiZFx1YzZiMFx1YjljYyBcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzYwOFx1YzgxY1x1Yzc1OCBcdWFjYmRcdWM2YjAsIFx1ZDY0ZFx1YzkwMFx1Yzc3NFx1YzY0MCBcdWM1NDRcdWM3NzRcdWI0ZTRcdWM3NDAgXHVhYzAxIFx1ZDJmMFx1Y2YxM1x1Yzc0NCBcdWM4ODVcdWI5NThcdWJjYzRcdWI4NWMgM1x1YWMxY1x1YzUyOSBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM5ODksIFx1ZDU4OVx1YzEzMVx1Yzc0MCAwXHViYzg4XHViZDgwXHVkMTMwIDlcdWJjODhcdWFlNGNcdWM5YzAgXHVjZDFkIDEwXHVhYzFjXHVhYzAwIFx1Yzg3NFx1YzdhY1x1ZDU1Y1x1YjJlNC4gXHVkNjRkXHVjOTAwXHVjNzc0XHVjNjQwIFx1YzU0NFx1Yzc3NFx1YjRlNFx1Yzc0MCAwXHViYzg4IFx1ZDU4OVx1YzEzMVx1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NWNcdWIyZTQuIFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkMmYwXHVjZjEzXHVjNzQ0IFx1YzBhY1x1YzZhOVx1ZDU3NFx1YzExYyZuYnNwOzEgJnJhcnI7IDIsIDUgJnJhcnI7IDQsJm5ic3A7NyAmcmFycjsgOCwgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTc0XHVjMTFjJm5ic3A7MyAmcmFycjsgMSwgNCAmcmFycjsgNiwgJm5ic3A7OSAmcmFycjsgNywgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWQyZjBcdWNmMTNcdWM3NDQgXHVjMGFjXHVjNmE5XHVkNTc0XHVjMTFjJm5ic3A7MCAmcmFycjsgMywgMiAmcmFycjsgNSwgNiAmcmFycjsgOVx1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjM5OTkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJKdW1waW5nIEFyb3VuZCIsImRlc2NyaXB0aW9uIjoiPHA+Sm9obiwgSmlsbCBhbmQgSmVyZW15IGFyZSBwbGFubmluZyB0aGVpciB2YWNhdGlvbiB0cmlwLiBUaGV5IHdvdWxkIGxpa2UgdG8gdmlzaXQgYWxsIHBsYW5ldHMgaW4gdGhlaXIgcGxhbmV0YXJ5IHN5c3RlbS4gVGhleSBhcmUgcGxhbm5pbmcgdG8gdXNlIFRlbGVqdW1wIHRlbGVwb3J0IHN5c3RlbSB3aGljaCB3YXMgcmVjZW50bHkgaW5zdGFsbGVkIGF0IGFsbCBwbGFuZXRzLiBUaGVyZSBhcmUgbiBwbGFuZXRzIGluIHRoZSBwbGFuZXRhcnkgc3lzdGVtLCBudW1iZXJlZCBmcm9tIDAgdG8gbiAmbWludXM7IDEuIEpvaG4sIEppbGwgYW5kIEplcmVteSBhcmUgcGxhbm5pbmcgdG8gc3RhcnQgdGhlaXIgam91cm5leSBmcm9tIHBsYW5ldCAwIGFuZCBjYW4gXHVmYjAxbmlzaCBpdCBhdCBhbnkgcGxhbmV0LjxcL3A+XHJcblxyXG48cD5UZWxlanVtcCB1c2VzIHRocmVlIHR5cGVzIG9mIHRpY2tldHMgZm9yIHRoZWlyIHN5c3RlbS4gVGlja2V0IG9mIHRoZSBcdWZiMDFyc3QgdHlwZSBhbGxvd3MgdG8gdHJhdmVsIGZyb20gcGxhbmV0IHggdG8gcGxhbmV0IHggKyAxICh3aGVuIHggKyAxICZsZTsgbiAmbWludXM7IDEpIG9yIHRvIHBsYW5ldCB4ICZtaW51czsgMSAod2hlbiB4ICZtaW51czsgMSAmZ2U7IDApLiBUaWNrZXQgb2YgdGhlIHNlY29uZCB0eXBlIGFsbG93cyB0byB0cmF2ZWwgZnJvbSBwbGFuZXQgeCB0byBwbGFuZXQgeCArIDIgKHdoZW4geCArIDIgJmxlOyBuICZtaW51czsgMSkgb3IgdG8gcGxhbmV0IHggJm1pbnVzOyAyICh3aGVuIHggJm1pbnVzOyAyICZnZTsgMCkuIEZpbmFsbHksIHRpY2tldCBvZiB0aGUgdGhpcmQgdHlwZSBhbGxvd3MgdG8gdHJhdmVsIGZyb20gcGxhbmV0IHggdG8gcGxhbmV0IHggKyAzICh3aGVuIHggKyAzICZsZTsgbiAmbWludXM7IDEpIG9yIHRvIHBsYW5ldCB4ICZtaW51czsgMyAod2hlbiB4ICZtaW51czsgMyAmZ2U7IDApLjxcL3A+XHJcblxyXG48cD5GcmllbmRzIGhhdmUgYm91Z2h0IGEgdGlja2V0cyBvZiB0aGUgXHVmYjAxcnN0IHR5cGUsIGIgdGlja2V0cyBvZiB0aGUgc2Vjb25kIHR5cGUgYW5kIGMgdGlja2V0cyBvZiB0aGUgdGhpcmQgdHlwZS4gVGlja2V0cyBhcmUgcXVpdGUgZXhwZW5zaXZlLCBzbyB0aGV5IGhhdmUgYm91Z2h0IHRoZSBtaW5pbWFsIG51bWJlciBvZiB0aWNrZXRzIHRoZXkgbmVlZCB0byB2aXNpdCBhbGwgcGxhbmV0czogYSArIGIgKyBjID0gbiAmbWludXM7IDEuIEhvd2V2ZXIsIGFsbCB0aHJlZSBvZiBmcmllbmRzIGNvbGxlY3QgdXNlZCBUZWxlanVtcCB0aWNrZXRzLCBzbyB0aGV5IGhhdmUgYm91Z2h0IGF0IGxlYXN0IDMgdGlja2V0cyBvZiBlYWNoIHR5cGUgKHllcywgeW91IGNhbiBkZWR1Y2UgZnJvbSB0aGVzZSBmYWN0cyB0aGF0IG4gJmdlOyAxMCkuPFwvcD5cclxuXHJcbjxwPk5vdyB0aGV5IHdvdWxkIGxpa2UgdG8gcGxhbiB0aGVpciB0cmlwLjxcL3A+XHJcblxyXG48cD5IZWxwIEpvaG4sIEppbGwgYW5kIEplcmVteSB0byBjaG9vc2UgaW4gd2hpY2ggb3JkZXIgdGhleSBzaG91bGQgdmlzaXQgcGxhbmV0cywgc28gdGhhdCB0aGV5IGNvdWxkIHZpc2l0IGVhY2ggcGxhbmV0IGJ5IHVzaW5nIHRoZWlyIHRpY2tldHMuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgXHVmYjAxbGUgY29udGFpbnMgc2V2ZXJhbCB0ZXN0IGNhc2VzLiBUaGUgXHVmYjAxcnN0IGxpbmUgb2YgdGhlIGlucHV0IFx1ZmIwMWxlIGNvbnRhaW5zIHQgJm1kYXNoOyB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMgKDEgJmxlOyB0ICZsZTsgMjApLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgdCBsaW5lcyBjb250YWlucyB0aHJlZSBpbnRlZ2VycyBlYWNoOiBhPHN1Yj5pPFwvc3ViPiwgYjxzdWI+aTxcL3N1Yj4gYW5kIGM8c3ViPmk8XC9zdWI+ICgzICZsZTsgYTxzdWI+aTxcL3N1Yj4sIGI8c3ViPmk8XC9zdWI+LCBjPHN1Yj5pPFwvc3ViPiAmbGU7IDUwMDApLiBGb3Igc3VjaCB0ZXN0IGNhc2UgbjxzdWI+aTxcL3N1Yj4gaXMgZXF1YWwgdG8gYTxzdWI+aTxcL3N1Yj4gKyBiPHN1Yj5pPFwvc3ViPiArIGM8c3ViPmk8XC9zdWI+ICsgMS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgb25lIGxpbmUgZm9yIGVhY2ggdGVzdCBjYXNlIGluIHRoZSBpbnB1dC4gRWFjaCBsaW5lIG11c3QgY29udGFpbiBuPHN1Yj5pPFwvc3ViPiBpbnRlZ2VycyBzZXBhcmF0ZWQgYnkgc3BhY2VzOiBwbGFuZXQgbnVtYmVycyBpbiB0aGUgb3JkZXIgZnJpZW5kcyBzaG91bGQgdmlzaXQgdGhlbSB0byB1c2UgdGhlaXIgdGlja2V0cy48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIHNldmVyYWwgc29sdXRpb25zLCBvdXRwdXQgYW55IG9uZS4gSXQgaXMgZ3VhcmFudGVlZCB0aGF0IGZvciBlYWNoIHRlc3QgY2FzZSBmcm9tIHRoZSBpbnB1dCBcdWZiMDFsZSBzb2x1dGlvbiBhbHdheXMgZXhpc3RzLjxcL3A+XHJcbiIsImhpbnQiOiI8cD5JbiB0aGUgXHVmYjAxcnN0IGV4YW1wbGUgYWJvdmUgdGhlcmUgYXJlIDMgdGlja2V0cyBvZiBlYWNoIHR5cGUsIHRoZXJlZm9yZSB0aGVyZSBhcmUgMTAgcGxhbmV0cyBudW1iZXJlZCBmcm9tIDAgdG8gOS4gRnJpZW5kcyBzdGFydCBhdCBwbGFuZXQgMC4gVGhleSB1c2UgdGlja2V0cyBvZiB0aGUgXHVmYjAxcnN0IHR5cGUgZm9yIHRoZWlyIGp1bXBzIDEgJnJhcnI7IDIsIDUgJnJhcnI7IDQsIGFuZCA3ICZyYXJyOyA4LCB0aWNrZXRzIG9mIHRoZSBzZWNvbmQgdHlwZSBmb3IganVtcHMgMyAmcmFycjsgMSwgNCAmcmFycjsgNiwgYW5kIDkgJnJhcnI7IDcsIGFuZCB0aWNrZXRzIG9mIHRoZSB0aGlyZCB0eXBlIGZvciBqdW1wcyAwICZyYXJyOyAzLCAyICZyYXJyOyA1LCBhbmQgNiAmcmFycjsgOS48XC9wPlxyXG4iLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Northeastern European Regional Contest > NEERC 2012 J번

  • 문제를 번역한 사람: appa
  • 문제의 오타를 찾은 사람: beulshu10231