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

문제

상근이는 슬로베니아의 도시 Donji Andrijevci를 여행하고 있다. 이 도시의 도로는 깊이가 K인 완전 이진 트리를 이루고 있다. 깊이가 K인 완전 이진 트리는 총 2K-1개의 노드로 이루어져 있다. (아래 그림) 각 노드에는 그 곳에 위치한 빌딩의 번호가 붙여져 있다. 또, 가장 마지막 레벨을 제외한 모든 집은 왼쪽 자식과 오른쪽 자식을 갖는다.

깊이가 2와 3인 완전 이진 트리

상근이는 도시에 있는 모든 빌딩에 들어갔고, 들어간 순서대로 번호를 종이에 적어 놓았다. 한국으로 돌아온 상근이는 도시가 어떻게 생겼는지 그림을 그려보려고 하였으나, 정확하게 기억이 나지 않아 실패했다. 하지만, 어떤 순서로 도시를 방문했는지 기억해냈다.

  1. 가장 처음에 상근이는 트리의 루트에 있는 빌딩 앞에 서있다.
  2. 현재 빌딩의 왼쪽 자식에 있는 빌딩에 아직 들어가지 않았다면, 왼쪽 자식으로 이동한다.
  3. 현재 있는 노드가 왼쪽 자식을 가지고 있지 않거나 왼쪽 자식에 있는 빌딩을 이미 들어갔다면, 현재 노드에 있는 빌딩을 들어가고 종이에 번호를 적는다.
  4. 현재 빌딩을 이미 들어갔다 온 상태이고, 오른쪽 자식을 가지고 있는 경우에는 오른쪽 자식으로 이동한다.
  5. 현재 빌딩과 왼쪽, 오른쪽 자식에 있는 빌딩을 모두 방문했다면, 부모 노드로 이동한다.

왼쪽 그림에 나와있는 마을이라면, 상근이는 2-1-3 순서대로 빌딩을 들어갔을 것이고, 오른쪽 그림의 경우에는 1-6-4-3-5-2-7 순서로 들어갔을 것이다. 상근이가 종이에 적은 순서가 모두 주어졌을 때, 각 레벨에 있는 빌딩의 번호를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 K (1 ≤ K ≤ 10)가 주어진다.

둘째 줄에는 상근이가 방문한 빌딩의 번호가 들어간 순서대로 주어진다. 모든 빌딩의 번호는 중복되지 않으며, 구간 [1,2K)에 포함된다.

출력

총 K개의 줄에 걸쳐서 정답을 출력한다. i번째 줄에는 레벨이 i인 빌딩의 번호를 출력한다. 출력은 왼쪽에서부터 오른쪽 순서대로 출력한다.

예제 입력 1

2
2 1 3

예제 출력 1

1
2 3

예제 입력 2

3
1 6 4 3 5 2 7

예제 출력 2

3
6 2
1 4 5 7
W3sicHJvYmxlbV9pZCI6Ijk5MzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM2NDRcdWM4MDQgXHVjNzc0XHVjOWM0IFx1ZDJiOFx1YjlhYyIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YzJhY1x1Yjg1Y1x1YmNhMFx1YjJjOFx1YzU0NFx1Yzc1OCBcdWIzYzRcdWMyZGMgRG9uamkgQW5kcmlqZXZjaVx1Yjk3YyBcdWM1ZWNcdWQ1ODlcdWQ1NThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWM3NzQgXHViM2M0XHVjMmRjXHVjNzU4IFx1YjNjNFx1Yjg1Y1x1YjI5NCBcdWFlNGFcdWM3NzRcdWFjMDAgS1x1Yzc3OCBcdWM2NDRcdWM4MDQgXHVjNzc0XHVjOWM0IFx1ZDJiOFx1YjlhY1x1Yjk3YyBcdWM3NzRcdWI4ZThcdWFjZTAgXHVjNzg4XHViMmU0LiBcdWFlNGFcdWM3NzRcdWFjMDAgS1x1Yzc3OCBcdWM2NDRcdWM4MDQgXHVjNzc0XHVjOWM0IFx1ZDJiOFx1YjlhY1x1YjI5NCBcdWNkMWQgMjxzdXA+SzxcL3N1cD4tMVx1YWMxY1x1Yzc1OCBcdWIxNzhcdWI0ZGNcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gKFx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmMpIFx1YWMwMSBcdWIxNzhcdWI0ZGNcdWM1ZDBcdWIyOTQgXHVhZGY4IFx1YWNmM1x1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NWMgXHViZTRjXHViNTI5XHVjNzU4IFx1YmM4OFx1ZDYzOFx1YWMwMCBcdWJkOTlcdWM1ZWNcdWM4MzggXHVjNzg4XHViMmU0LiBcdWI2MTAsIFx1YWMwMFx1YzdhNSBcdWI5YzhcdWM5YzBcdWI5YzkgXHViODA4XHViY2E4XHVjNzQ0IFx1YzgxY1x1YzY3OFx1ZDU1YyBcdWJhYThcdWI0ZTAgXHVjOWQxXHVjNzQwIFx1YzY3Y1x1Y2FiZCBcdWM3OTBcdWMyZGRcdWFjZmMgXHVjNjI0XHViOTc4XHVjYWJkIFx1Yzc5MFx1YzJkZFx1Yzc0NCBcdWFjMTZcdWIyOTRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvMmYzZDFmNzgtN2VmMS00YmU0LTg2OGMtNjE3MmY1N2YyZGI2XC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiA0MjlweDsgaGVpZ2h0OiAxNDdweDtcIiBcLz48XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+XHVhZTRhXHVjNzc0XHVhYzAwIDJcdWM2NDAgM1x1Yzc3OCBcdWM2NDRcdWM4MDQgXHVjNzc0XHVjOWM0IFx1ZDJiOFx1YjlhYzxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHViM2M0XHVjMmRjXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgXHViZTRjXHViNTI5XHVjNWQwIFx1YjRlNFx1YzViNFx1YWMxNFx1YWNlMCwgXHViNGU0XHVjNWI0XHVhYzA0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWJjODhcdWQ2MzhcdWI5N2MgXHVjODg1XHVjNzc0XHVjNWQwIFx1YzgwMVx1YzViNCBcdWIxOTNcdWM1NThcdWIyZTQuIFx1ZDU1Y1x1YWQ2ZFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MjggXHVjMGMxXHVhZGZjXHVjNzc0XHViMjk0IFx1YjNjNFx1YzJkY1x1YWMwMCBcdWM1YjRcdWI1YmJcdWFjOGMgXHVjMGRkXHVhY2JjXHViMjk0XHVjOWMwIFx1YWRmOFx1YjliY1x1Yzc0NCBcdWFkZjhcdWI4MjRcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTU4XHVjNjAwXHVjNzNjXHViMDk4LCBcdWM4MTVcdWQ2NTVcdWQ1NThcdWFjOGMgXHVhZTMwXHVjNWI1XHVjNzc0IFx1YjA5OFx1YzljMCBcdWM1NGFcdWM1NDQgXHVjMmU0XHVkMzI4XHVkNTg4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsIFx1YzViNFx1YjVhNCBcdWMyMWNcdWMxMWNcdWI4NWMgXHViM2M0XHVjMmRjXHViOTdjIFx1YmMyOVx1YmIzOFx1ZDU4OFx1YjI5NFx1YzljMCBcdWFlMzBcdWM1YjVcdWQ1NzRcdWIwYzhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+XHVhYzAwXHVjN2E1IFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVkMmI4XHViOWFjXHVjNzU4IFx1YjhlOFx1ZDJiOFx1YzVkMCBcdWM3ODhcdWIyOTQgXHViZTRjXHViNTI5IFx1YzU1ZVx1YzVkMCBcdWMxMWNcdWM3ODhcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDYwNFx1YzdhYyBcdWJlNGNcdWI1MjlcdWM3NTggXHVjNjdjXHVjYWJkIFx1Yzc5MFx1YzJkZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHViZTRjXHViNTI5XHVjNWQwIFx1YzU0NFx1YzljMSBcdWI0ZTRcdWM1YjRcdWFjMDBcdWM5YzAgXHVjNTRhXHVjNTU4XHViMmU0XHViYTc0LCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNzNjXHViODVjIFx1Yzc3NFx1YjNkOVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkNjA0XHVjN2FjIFx1Yzc4OFx1YjI5NCBcdWIxNzhcdWI0ZGNcdWFjMDAgXHVjNjdjXHVjYWJkIFx1Yzc5MFx1YzJkZFx1Yzc0NCBcdWFjMDBcdWM5YzBcdWFjZTAgXHVjNzg4XHVjOWMwIFx1YzU0YVx1YWM3MFx1YjA5OCBcdWM2N2NcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJlNGNcdWI1MjlcdWM3NDQgXHVjNzc0XHViYmY4IFx1YjRlNFx1YzViNFx1YWMxNFx1YjJlNFx1YmE3NCwgXHVkNjA0XHVjN2FjIFx1YjE3OFx1YjRkY1x1YzVkMCBcdWM3ODhcdWIyOTQgXHViZTRjXHViNTI5XHVjNzQ0IFx1YjRlNFx1YzViNFx1YWMwMFx1YWNlMCBcdWM4ODVcdWM3NzRcdWM1ZDAgXHViYzg4XHVkNjM4XHViOTdjIFx1YzgwMVx1YjI5NFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVkNjA0XHVjN2FjIFx1YmU0Y1x1YjUyOVx1Yzc0NCBcdWM3NzRcdWJiZjggXHViNGU0XHVjNWI0XHVhYzE0XHViMmU0IFx1YzYyOCBcdWMwYzFcdWQwZGNcdWM3NzRcdWFjZTAsIFx1YzYyNFx1Yjk3OFx1Y2FiZCBcdWM3OTBcdWMyZGRcdWM3NDQgXHVhYzAwXHVjOWMwXHVhY2UwIFx1Yzc4OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgXHVjNjI0XHViOTc4XHVjYWJkIFx1Yzc5MFx1YzJkZFx1YzczY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1ZDYwNFx1YzdhYyBcdWJlNGNcdWI1MjlcdWFjZmMgXHVjNjdjXHVjYWJkLCBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjNzkwXHVjMmRkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJlNGNcdWI1MjlcdWM3NDQgXHViYWE4XHViNDUwIFx1YmMyOVx1YmIzOFx1ZDU4OFx1YjJlNFx1YmE3NCwgXHViZDgwXHViYWE4IFx1YjE3OFx1YjRkY1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+XHVjNjdjXHVjYWJkIFx1YWRmOFx1YjliY1x1YzVkMCBcdWIwOThcdWM2NDBcdWM3ODhcdWIyOTQgXHViOWM4XHVjNzQ0XHVjNzc0XHViNzdjXHViYTc0LCBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgMi0xLTMgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1YmU0Y1x1YjUyOVx1Yzc0NCBcdWI0ZTRcdWM1YjRcdWFjMTRcdWM3NDQgXHVhYzgzXHVjNzc0XHVhY2UwLCBcdWM2MjRcdWI5NzhcdWNhYmQgXHVhZGY4XHViOWJjXHVjNzU4IFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCAxLTYtNC0zLTUtMi03IFx1YzIxY1x1YzExY1x1Yjg1YyBcdWI0ZTRcdWM1YjRcdWFjMTRcdWM3NDQgXHVhYzgzXHVjNzc0XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjODg1XHVjNzc0XHVjNWQwIFx1YzgwMVx1Yzc0MCBcdWMyMWNcdWMxMWNcdWFjMDAgXHViYWE4XHViNDUwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMSBcdWI4MDhcdWJjYThcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmU0Y1x1YjUyOVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWI5N2MgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIEsgKDEgJmxlOyBLICZsZTsgMTApXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDU4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHViYzI5XHViYjM4XHVkNTVjIFx1YmU0Y1x1YjUyOVx1Yzc1OCBcdWJjODhcdWQ2MzhcdWFjMDAgXHViNGU0XHVjNWI0XHVhYzA0IFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWJlNGNcdWI1MjlcdWM3NTggXHViYzg4XHVkNjM4XHViMjk0IFx1YzkxMVx1YmNmNVx1YjQxOFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzAsIFx1YWQ2Y1x1YWMwNCBbMSwyPHN1cD5LPFwvc3VwPilcdWM1ZDAgXHVkM2VjXHVkNTY4XHViNDFjXHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2QxZCBLXHVhYzFjXHVjNzU4IFx1YzkwNFx1YzVkMCBcdWFjNzhcdWNjZDBcdWMxMWMgXHVjODE1XHViMmY1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gaVx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHViODA4XHViY2E4XHVjNzc0IGlcdWM3NzggXHViZTRjXHViNTI5XHVjNzU4IFx1YmM4OFx1ZDYzOFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Y2Q5Y1x1YjgyNVx1Yzc0MCBcdWM2N2NcdWNhYmRcdWM1ZDBcdWMxMWNcdWJkODBcdWQxMzAgXHVjNjI0XHViOTc4XHVjYWJkIFx1YzIxY1x1YzExY1x1YjMwMFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTkzNCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ik9CSUxBWkFLIiwiZGVzY3JpcHRpb24iOiI8cD5MaXR0bGUgTWlya28gaGFzIHBhaWQgYSB0b3VyaXN0aWMgdmlzaXQgdG8gYSB2aWxsYWdlIG5lYXJieSBEb25qaSBBbmRyaWpldmNpLCBhIHRvd24gaW4gU2xhdm9uaWEuIEFzIGl0IGhhcHBlbnMsIHRoZSBhcnJhbmdlbWVudCBvZiBzdHJlZXRzIGluIHRoZSB2aWxsYWdlIGxvb2tzIGF3ZnVsbHkgZmFtaWxpYXIgdG8gdGhlIHNoYXBlIG9mIGEgcGVyZmVjdCBiaW5hcnkgdHJlZSBvZiB0aGUgb3JkZXIgSy4gQSBwZXJmZWN0IGJpbmFyeSB0cmVlIG9mIG9yZGVyIEsgY29uc2lzdHMgb2YgMksgLSAxIG5vZGVzIGFycmFuZ2VkIGluIEsgbGV2ZWxzIChqdXN0IGxpa2UgaW4gdGhlIGltYWdlKS4gRWFjaCBub2RlIGNvbnRhaW5zIGEgYnVpbGRpbmcgbGFiZWxlZCB3aXRoIGEgaG91c2UgbnVtYmVyLiBNb3Jlb3ZlciwgYWxsIGJ1aWxkaW5ncyBidXQgdGhlIG9uZXMgaW4gdGhlIGxhc3QgbGV2ZWwgaGF2ZSBhIGxlZnQgYW5kIHJpZ2h0IGNoaWxkIChzZWUgdGhlIGltYWdlIGFnYWluKS4mbmJzcDs8XC9wPlxyXG5cclxuPHAgc3R5bGU9XCJ0ZXh0LWFsaWduOiBjZW50ZXI7XCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC8yZjNkMWY3OC03ZWYxLTRiZTQtODY4Yy02MTcyZjU3ZjJkYjZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDQyOXB4OyBoZWlnaHQ6IDE0N3B4O1wiIFwvPjxcL3A+XHJcblxyXG48cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj5QZXJmZWN0IGJpbmFyeSB0cmVlIG9mIG9yZGVycyAyIGFuZCAzPFwvcD5cclxuXHJcbjxwPk1pcmtvIGhhcyB2aXNpdGVkIGFsbCB0aGUgYnVpbGRpbmdzIGluIGEgdmlsbGFnZSBhbmQgbm90ZWQgZG93biB0aGUgZXhhY3QgZW50cmFuY2Ugb3JkZXIuIE5vdyBoZSB3YW50cyB0byBkZXNjcmliZSB0byB5b3UgaG93IHRoZSB2aWxsYWdlIGxvb2tzIGxpa2UsIGJ1dCBoZSBjYW4mIzM5O3QgcXVpdGUgcmVtZW1iZXIuIEx1Y2tpbHksIGhlIHJlbWVtYmVycyB0aGUgd2F5IGluIHdoaWNoIGhlIHZpc2l0ZWQgdGhlIGJ1aWxkaW5nczombmJzcDs8XC9wPlxyXG5cclxuPG9sPlxyXG5cdDxsaT5pbiB0aGUgYmVnaW5uaW5nLCBoZSB3YXMgc3RhbmRpbmcgaW4gZnJvbnQgb2YgdGhlIG9ubHkgYnVpbGRpbmcgaW4gdGhlIGZpcnN0IGxldmVsJm5ic3A7PFwvbGk+XHJcblx0PGxpPmlmIHRoZSBidWlsZGluZyB3aGljaCBoZSBpcyBjdXJyZW50bHkgc3RhbmRpbmcgaW4gZnJvbnQgb2YgaGFzIGEgbGVmdCBjaGlsZCB3aGljaCBoZSBoYXNuJiMzOTt0IHZpc2l0ZWQgeWV0LCBoZSB3aWxsIG1vdmUgaW4gZnJvbnQgb2YgdGhlIGxlZnQgY2hpbGQmbmJzcDs8XC9saT5cclxuXHQ8bGk+aWYgdGhlIGJ1aWxkaW5nIGRvZXNuJiMzOTt0IGhhdmUgYSBsZWZ0IGNoaWxkIG9yIGhlIGhhcyBhbHJlYWR5IHZpc2l0ZWQgaXQsIGhlIHdpbGwgZW50ZXIgdGhlIGN1cnJlbnQgYnVpbGRpbmcgYW5kIHdyaXRlIGl0cyBob3VzZSBudW1iZXIgb24gaGlzIHBhcGVyJm5ic3A7PFwvbGk+XHJcblx0PGxpPmlmIGhlIGhhcyBhbHJlYWR5IHZpc2l0ZWQgdGhlIGN1cnJlbnQgYnVpbGRpbmcgYW5kIHRoZSBidWlsZGluZyBoYXMgYSByaWdodCBjaGlsZCwgaGUgd2lsbCBtb3ZlIGluIGZyb250IG9mIHRoZSByaWdodCBjaGlsZCZuYnNwOzxcL2xpPlxyXG5cdDxsaT5pZiBoZSBoYXMgdmlzaXRlZCB0aGUgY3VycmVudCBidWlsZGluZyBhbmQgaXRzIGxlZnQgYW5kIHJpZ2h0IGNoaWxkLCBoZSB3aWxsIHJldHVybiB0byB0aGUgcGFyZW50IG9mIHRoZSBjdXJyZW50IGJ1aWxkaW5nJm5ic3A7PFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+QWZ0ZXIgdmlzaXRpbmcgdGhlIHZpbGxhZ2VzIGluIHRoZSBwaWN0dXJlcyBhYm92ZSwgdGhlIHBhcGVyIHdvdWxkIGxvb2sgbGlrZSB0aGlzOiAyLTEtMyBmb3IgdGhlIGZpcnN0IHZpbGxhZ2UgYW5kIDEtNi00LTMtNS0yLTcgZm9yIHRoZSBzZWNvbmQgdmlsbGFnZS4gV3JpdGUgYSBwcm9ncmFtbWUgdG8gaGVscCBNaXJrbyByZWNvbnN0cnVjdCB0aGUgb3JkZXIgb2YgaG91c2UgbnVtYmVycyBvbiBlYWNoIGxldmVsLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGludGVnZXIgSyAoMSAmbGU7IEsgJmxlOyAxMCksIHRoZSBudW1iZXIgb2YgbGV2ZWxzIG9mIHRoZSB2aWxsYWdlIE1pcmtvIGp1c3QgdmlzaXRlZC4gVGhlIHNlY29uZCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIDI8c3VwPks8XC9zdXA+IGludGVnZXJzLCB0aGUgc2VxdWVuY2Ugb2YgaG91c2UgbnVtYmVycyBvbiBNaXJrbyYjMzk7cyBwYXBlci4gVGhlIGhvdXNlIG51bWJlcnMgd2lsbCBiZSB1bmlxdWUgYW5kIGZyb20gdGhlIGludGVydmFsIFsxLCAyPHN1cD5LPFwvc3VwPl0uJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIG91dHB1dCBtdXN0IGNvbnNpc3Qgb2YgSyBsaW5lcy4gVGhlIGk8c3VwPnRoPFwvc3VwPiBsaW5lIG11c3QgY29udGFpbiB0aGUgc2VxdWVuY2Ugb2YgaG91c2UgbnVtYmVycyBpbiB0aGUgaTxzdXA+dGg8XC9zdXA+IGxldmVsIG9mIHRoZSB2aWxsYWdlLiZuYnNwOzxcL3A+XHJcbiIsImhpbnQiOiI8cD5DbGFyaWZpY2F0aW9uIG9mIHRoZSBmaXJzdCBhbmQgc2Vjb25kIGV4YW1wbGU6IFRoZSBleGFtcGxlcyBjb3JyZXNwb25kIHRvIHRoZSBpbWFnZXMgaW4gdGhlIHRhc2suPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2013/2014 > Contest #5 2번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: rhs0266