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

문제

상근이는 몇 년 전부터 춤에 빠져있다. 상근이는 스윙, 살사, 힙합과 같은 춤을 모두 마스터했고, 이제 새로운 춤을 만들어 보려고 한다.

상근이는 새로운 춤을 한달 후에 열리는 정인이의 결혼식에서 정인이를 위해 추려고 한다. 춤은 총 N명이 추고, 바닥에는 N개의 마크가 표시되어 있다. 마크 사이에는 화살표가 그려져 있는데, 각 마크로 향하는 화살표의 개수는 1개이다. 자기 자신으로 돌아오는 화살표가 있을 수도 있다.

결혼식이 시작할 때, 모든 사람은 처음에 서 있을 마크를 고른다. 두 사람이 한 마크 위에 서 있을 수는 없다. 그 다음, 음악이 시작되면 춤을 10초간 추다가 상근이의 신호에 맞추어 화살표를 따라 다음 마크로 이동하게 된다. 사람들은 화살표를 통해 이동할 때, 서로 충돌하지 않는다. 만약, 자기 자신을 향하는 화살표 위에 올라가 있는 사람은 그 마크 위에서 계속 춤을 추게 된다.

정인이의 결혼식으로부터 일년이 지났고, 새로운 결혼식이 다가오고 있다. 상근이는 이 결혼식에도 정인이의 결혼식 때 추었던 춤을 추려고 한다. 하지만, 작년의 마크와 화살표 배치를 찾을 수 없었다. 운이 좋게 결혼식 사진에서 춤이 시작했을 때의 사진과 끝났을 때의 사진을 찾을 수 있었다. 상근이는 신호는 총 K번 이었다. 즉, 사람들은 화살표를 향해 총 K번 이동했다.

두 사진이 주어졌을 때, 화살표를 어떻게 그려야 하는지 구하는 프로그램을 작성하시오. 상근이는 첫 사진을 기준으로 마크에 번호를 1부터 N까지 붙였다.

입력

첫째 줄에 N과 K가 주어진다. (2 ≤ N ≤ 10,000, 1 ≤ K ≤ 109)

둘째 줄에는 공백으로 구분된 N개의 정수 ai가 주어진다. (1 ≤ ai ≤ N) ai는 춤을 추기 시작할 때 i번째 마크 위에 서 있던 사람이 춤을 끝났을 때 몇 번째 마크 위에 서 있었는지를 나타낸다. ai는 1부터 N까지 숫자가 한 번씩 나타난다.

출력

총 K번 이동해서 입력으로 주어진 배치를 만들 수 있는 화살표를 그릴 수 없다면 "Impossible"을 출력한다. 아닌 경우에는 N개의 숫자를 출력한다. i번째 숫자는 i번 마크가 몇 번 마크와 화살표로 연결되었는지를 나타낸다.

예제 입력 1

6 2
3 4 5 6 1 2

예제 출력 1

5 6 1 2 3 4

예제 입력 2

4 2
3 4 1 2

예제 출력 2

2 3 4 1
W3sicHJvYmxlbV9pZCI6IjkyNDUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWIzMDRcdWMyYTQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWJhODcgXHViMTQ0IFx1YzgwNFx1YmQ4MFx1ZDEzMCBcdWNkYTRcdWM1ZDAgXHViZTYwXHVjODM4XHVjNzg4XHViMmU0LiBcdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMmE0XHVjNzE5LCBcdWMwYjRcdWMwYWMsIFx1ZDc5OVx1ZDU2OVx1YWNmYyBcdWFjMTlcdWM3NDAgXHVjZGE0XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWI5YzhcdWMyYTRcdWQxMzBcdWQ1ODhcdWFjZTAsIFx1Yzc3NFx1YzgxYyBcdWMwYzhcdWI4NWNcdWM2YjQgXHVjZGE0XHVjNzQ0IFx1YjljY1x1YjRlNFx1YzViNCBcdWJjZjRcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMGM4XHViODVjXHVjNmI0IFx1Y2RhNFx1Yzc0NCBcdWQ1NWNcdWIyZWMgXHVkNmM0XHVjNWQwIFx1YzVmNFx1YjlhY1x1YjI5NCBcdWM4MTVcdWM3NzhcdWM3NzRcdWM3NTggXHVhY2IwXHVkNjNjXHVjMmRkXHVjNWQwXHVjMTFjIFx1YzgxNVx1Yzc3OFx1Yzc3NFx1Yjk3YyBcdWM3MDRcdWQ1NzQgXHVjZDk0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjZGE0XHVjNzQwIFx1Y2QxZCBOXHViYTg1XHVjNzc0IFx1Y2Q5NFx1YWNlMCwgXHViYzE0XHViMmU1XHVjNWQwXHViMjk0IE5cdWFjMWNcdWM3NTggXHViOWM4XHVkMDZjXHVhYzAwIFx1ZDQ1Y1x1YzJkY1x1YjQxOFx1YzViNCBcdWM3ODhcdWIyZTQuIFx1YjljOFx1ZDA2YyBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHVkNjU0XHVjMGI0XHVkNDVjXHVhYzAwIFx1YWRmOFx1YjgyNFx1YzgzOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1YWMwMSBcdWI5YzhcdWQwNmNcdWI4NWMgXHVkNWE1XHVkNTU4XHViMjk0IFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1Yzc1OCBcdWFjMWNcdWMyMThcdWIyOTQgMVx1YWMxY1x1Yzc3NFx1YjJlNC4gXHVjNzkwXHVhZTMwIFx1Yzc5MFx1YzJlMFx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MjRcdWIyOTQgXHVkNjU0XHVjMGI0XHVkNDVjXHVhYzAwIFx1Yzc4OFx1Yzc0NCBcdWMyMThcdWIzYzQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjYjBcdWQ2M2NcdWMyZGRcdWM3NzQgXHVjMmRjXHVjNzkxXHVkNTYwIFx1YjU0YywgXHViYWE4XHViNGUwIFx1YzBhY1x1Yjc4Y1x1Yzc0MCBcdWNjOThcdWM3NGNcdWM1ZDAgXHVjMTFjIFx1Yzc4OFx1Yzc0NCBcdWI5YzhcdWQwNmNcdWI5N2MgXHVhY2UwXHViOTc4XHViMmU0LiBcdWI0NTAgXHVjMGFjXHViNzhjXHVjNzc0IFx1ZDU1YyBcdWI5YzhcdWQwNmMgXHVjNzA0XHVjNWQwIFx1YzExYyBcdWM3ODhcdWM3NDQgXHVjMjE4XHViMjk0IFx1YzVjNlx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVjNzRjXHVjNTQ1XHVjNzc0IFx1YzJkY1x1Yzc5MVx1YjQxOFx1YmE3NCBcdWNkYTRcdWM3NDQgMTBcdWNkMDhcdWFjMDQgXHVjZDk0XHViMmU0XHVhYzAwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWMyZTBcdWQ2MzhcdWM1ZDAgXHViOWRlXHVjZDk0XHVjNWI0IFx1ZDY1NFx1YzBiNFx1ZDQ1Y1x1Yjk3YyBcdWI1MzBcdWI3N2MgXHViMmU0XHVjNzRjIFx1YjljOFx1ZDA2Y1x1Yjg1YyBcdWM3NzRcdWIzZDlcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LiBcdWMwYWNcdWI3OGNcdWI0ZTRcdWM3NDAgXHVkNjU0XHVjMGI0XHVkNDVjXHViOTdjIFx1ZDFiNVx1ZDU3NCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHViNTRjLCBcdWMxMWNcdWI4NWMgXHVjZGE5XHViM2NjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVjNzQ0IFx1ZDVhNVx1ZDU1OFx1YjI5NCBcdWQ2NTRcdWMwYjRcdWQ0NWMgXHVjNzA0XHVjNWQwIFx1YzYyY1x1Yjc3Y1x1YWMwMCBcdWM3ODhcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQwIFx1YWRmOCBcdWI5YzhcdWQwNmMgXHVjNzA0XHVjNWQwXHVjMTFjIFx1YWNjNFx1YzE4ZCBcdWNkYTRcdWM3NDQgXHVjZDk0XHVhYzhjIFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODE1XHVjNzc4XHVjNzc0XHVjNzU4IFx1YWNiMFx1ZDYzY1x1YzJkZFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCBcdWM3N2NcdWIxNDRcdWM3NzQgXHVjOWMwXHViMGFjXHVhY2UwLCBcdWMwYzhcdWI4NWNcdWM2YjQgXHVhY2IwXHVkNjNjXHVjMmRkXHVjNzc0IFx1YjJlNFx1YWMwMFx1YzYyNFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3NzQgXHVhY2IwXHVkNjNjXHVjMmRkXHVjNWQwXHViM2M0IFx1YzgxNVx1Yzc3OFx1Yzc3NFx1Yzc1OCBcdWFjYjBcdWQ2M2NcdWMyZGQgXHViNTRjIFx1Y2Q5NFx1YzVjOFx1YjM1OCBcdWNkYTRcdWM3NDQgXHVjZDk0XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCBcdWM3OTFcdWIxNDRcdWM3NTggXHViOWM4XHVkMDZjXHVjNjQwIFx1ZDY1NFx1YzBiNFx1ZDQ1YyBcdWJjMzBcdWNlNThcdWI5N2MgXHVjYzNlXHVjNzQ0IFx1YzIxOCBcdWM1YzZcdWM1YzhcdWIyZTQuIFx1YzZiNFx1Yzc3NCBcdWM4OGJcdWFjOGMgXHVhY2IwXHVkNjNjXHVjMmRkIFx1YzBhY1x1YzljNFx1YzVkMFx1YzExYyBcdWNkYTRcdWM3NzQgXHVjMmRjXHVjNzkxXHVkNTg4XHVjNzQ0IFx1YjU0Y1x1Yzc1OCBcdWMwYWNcdWM5YzRcdWFjZmMgXHViMDVkXHViMGFjXHVjNzQ0IFx1YjU0Y1x1Yzc1OCBcdWMwYWNcdWM5YzRcdWM3NDQgXHVjYzNlXHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWM1YzhcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWMyZTBcdWQ2MzhcdWIyOTQgXHVjZDFkIEtcdWJjODggXHVjNzc0XHVjNWM4XHViMmU0LiBcdWM5ODksIFx1YzBhY1x1Yjc4Y1x1YjRlNFx1Yzc0MCBcdWQ2NTRcdWMwYjRcdWQ0NWNcdWI5N2MgXHVkNWE1XHVkNTc0IFx1Y2QxZCBLXHViYzg4IFx1Yzc3NFx1YjNkOVx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViNDUwIFx1YzBhY1x1YzljNFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWQ2NTRcdWMwYjRcdWQ0NWNcdWI5N2MgXHVjNWI0XHViNWJiXHVhYzhjIFx1YWRmOFx1YjgyNFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzAgXHVhZDZjXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWNjYWIgXHVjMGFjXHVjOWM0XHVjNzQ0IFx1YWUzMFx1YzkwMFx1YzczY1x1Yjg1YyBcdWI5YzhcdWQwNmNcdWM1ZDAgXHViYzg4XHVkNjM4XHViOTdjIDFcdWJkODBcdWQxMzAgTlx1YWU0Y1x1YzljMCBcdWJkOTlcdWM2MDBcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIE5cdWFjZmMgS1x1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgyICZsZTsgTiAmbGU7IDEwLDAwMCwgMSAmbGU7IEsgJmxlOyAxMDxzdXA+OTxcL3N1cD4pPFwvcD5cclxuXHJcbjxwPlx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxYyBOXHVhYzFjXHVjNzU4IFx1YzgxNVx1YzIxOCBhaVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgYTxzdWI+aTxcL3N1Yj4gJmxlOyBOKSBhPHN1Yj5pPFwvc3ViPlx1YjI5NCBcdWNkYTRcdWM3NDQgXHVjZDk0XHVhZTMwIFx1YzJkY1x1Yzc5MVx1ZDU2MCBcdWI1NGMgaVx1YmM4OFx1YzlmOCBcdWI5YzhcdWQwNmMgXHVjNzA0XHVjNWQwIFx1YzExYyBcdWM3ODhcdWIzNTggXHVjMGFjXHViNzhjXHVjNzc0IFx1Y2RhNFx1Yzc0NCBcdWIwNWRcdWIwYWNcdWM3NDQgXHViNTRjIFx1YmE4NyBcdWJjODhcdWM5ZjggXHViOWM4XHVkMDZjIFx1YzcwNFx1YzVkMCBcdWMxMWMgXHVjNzg4XHVjNWM4XHViMjk0XHVjOWMwXHViOTdjIFx1YjA5OFx1ZDBjMFx1YjBiOFx1YjJlNC4gYTxzdWI+aTxcL3N1Yj5cdWIyOTQgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwIFx1YzIyYlx1Yzc5MFx1YWMwMCBcdWQ1NWMgXHViYzg4XHVjNTI5IFx1YjA5OFx1ZDBjMFx1YjA5Y1x1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNkMWQgS1x1YmM4OCBcdWM3NzRcdWIzZDlcdWQ1NzRcdWMxMWMgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNCBcdWJjMzBcdWNlNThcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkNjU0XHVjMGI0XHVkNDVjXHViOTdjIFx1YWRmOFx1YjliNCBcdWMyMTggXHVjNWM2XHViMmU0XHViYTc0ICZxdW90O0ltcG9zc2libGUmcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM1NDRcdWIyY2MgXHVhY2JkXHVjNmIwXHVjNWQwXHViMjk0IE5cdWFjMWNcdWM3NTggXHVjMjJiXHVjNzkwXHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gaVx1YmM4OFx1YzlmOCBcdWMyMmJcdWM3OTBcdWIyOTQgaVx1YmM4OCBcdWI5YzhcdWQwNmNcdWFjMDAgXHViYTg3IFx1YmM4OCBcdWI5YzhcdWQwNmNcdWM2NDAgXHVkNjU0XHVjMGI0XHVkNDVjXHViODVjIFx1YzVmMFx1YWNiMFx1YjQxOFx1YzVjOFx1YjI5NFx1YzljMFx1Yjk3YyBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiOTI0NSIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkRhbmNlIFJlY29uc3RydWN0aW9uIiwiZGVzY3JpcHRpb24iOiI8cD5NYXJlayBsb3ZlcyBkYW5jaW5nIGFuZCBoZSBoYXMgZGFuY2VkIGEgbG90IGluIHRoZSBsYXN0IGNvdXBsZSBvZiB5ZWFycy4gSGUgaGFzIGFjdHVhbGx5IGRhbmNlZCBzbyBtdWNoIHRoYXQgaGUgYmVjYW1lIHRvbyBnb29kIGluIGFsbCBvZiB0aGUgdHJhZGl0aW9uYWwgZGFuY2VzIGxpa2Ugc3dpbmcsIHNhbHNhLCBiYWxscm9vbSBhbmQgaGlwLWhvcCBhbmQgbm93IGFsbCBwYXJ0bmVycyBoZSBkYW5jZXMgd2l0aCBjYW4gbm90IGtlZXAgdXAgd2l0aCBoaW0uIFRoZXJlZm9yZSBoZSBzdGFydGVkIHRvIGludmVudCBoaXMgb3duIGRhbmNlcyBhbmQgZXZlbiB0cmllcyB0byBjb252aW5jZSBvdGhlciBwZW9wbGUgdG8gZGFuY2UgdGhlc2UgbmV3IGRhbmNlcyB3aXRoIGhpbS48XC9wPlxyXG5cclxuPHA+TWFyZWsgZ290IHJlYWxseSBleGNpdGVkIHdoZW4gaGUgaGVhcmQgYWJvdXQgdGhlIGNvbWluZyB3ZWRkaW5nIG9mIGhpcyBiZXN0IGZyaWVuZCBNaXJvc2xhdi4gRm9yIGEgd2hvbGUgbW9udGggaGUgd29ya2VkIG9uIGEgc3BlY2lhbCBkYW5jZSBmb3IgdGhlIHdlZGRpbmcuIFRoZSBkYW5jZSB3YXMgcGVyZm9ybWVkIGJ5IE4gcGVvcGxlIGFuZCB0aGVyZSB3ZXJlIE4gbWFya3Mgb24gdGhlIFx1ZmIwMm9vci4gVGhlcmUgd2FzIGFuIGFycm93IGZyb20gZWFjaCBtYXJrIHRvIGFub3RoZXIgbWFyayBhbmQgZXZlcnkgbWFyayBoYWQgZXhhY3RseSBvbmUgaW5jb21pbmcgYXJyb3cuIFRoZSBhcnJvdyBjb3VsZCBiZSBhbHNvIHBvaW50aW5nIGJhY2sgdG8gdGhlIHNhbWUgbWFyay48XC9wPlxyXG5cclxuPHA+QXQgdGhlIHdlZGRpbmcsIGV2ZXJ5IHBlcnNvbiBcdWZiMDFyc3QgcGlja2VkIGEgbWFyayBvbiB0aGUgXHVmYjAyb29yIGFuZCBubyAyIHBlcnNvbnMgcGlja2VkIHRoZSBzYW1lIG9uZS4gVGhlbiBNYXJlayBwbGF5ZWQgc29tZSBtdXNpYyBhbmQgZXZlcnkgMTAgc2Vjb25kcyB0aGVyZSB3YXMgYSBsb3VkIHNpZ25hbCB3aGVuIGFsbCBkYW5jZXJzIGhhZCB0byBtb3ZlIGFsb25nIHRoZSBhcnJvdyBvbiB0aGUgXHVmYjAyb29yIHRvIGFub3RoZXIgbWFyay4gVGhlIHBsYWNlbWVudCBvZiB0aGUgbWFya3Mgd2FzIHN1Y2ggdGhhdCBldmVyeWJvZHkgY291bGQgZm9sbG93IHRoZSBhcnJvdyB0byB0aGUgbmV4dCBtYXJrIGluIDEwIHNlY29uZHMgd2l0aG91dCBhbnkgdHJvdWJsZS4gSWYgYW4gYXJyb3cgd2FzIHBvaW50aW5nIGJhY2sgdG8gdGhlIHNhbWUgbWFyaywgdGhlIHBlcnNvbiBhdCB0aGUgbWFyayBqdXN0IHN0YXllZCB0aGVyZSBhbmQgbWF5YmUgZGlkIHNvbWUgaW1wcm92aXplZCBkYW5jZSBtb3ZlcyBvbiB0aGUgc3BvdC48XC9wPlxyXG5cclxuPHA+QSB5ZWFyIGhhcyBwYXNzZWQgc2luY2UgTWlyb3NsYXYmcnNxdW87cyB3ZWRkaW5nIGFuZCBhbm90aGVyIHdlZGRpbmcgaXMgY29taW5nIHVwLiBNYXJlayB3b3VsZCBsaWtlIHRvIGRvIGEgc2ltaWxhciBkYW5jZSBhdCB0aGlzIHdlZGRpbmcgYXMgd2VsbC4gSGUgbG9zdCBhbGwgdGhlIGRyYXdpbmdzIGhlIGhhZCwgYnV0IGx1Y2tpbHkgaGUgZm91bmQgdHdvIHBob3RvcyBmcm9tIGV4YWN0bHkgd2hlbiB0aGUgZGFuY2Ugc3RhcnRlZCBhbmQgd2hlbiBpdCBlbmRlZC4gTWFyZWsgYWxzbyByZW1lbWJlcnMgdGhhdCB0aGUgc2lnbmFsIHdhcyB0cmlnZ2VyZWQgSyB0aW1lcyBkdXJpbmcgdGhlIHRpbWUgdGhlIHNvbmcgd2FzIHBsYXllZCwgc28gcGVvcGxlIG1vdmVkIEsgdGltZXMgYWxvbmcgdGhlIGFycm93cy48XC9wPlxyXG5cclxuPHA+R2l2ZW4gdGhlIHR3byBwaG90b3MsIGNhbiB5b3UgaGVscCBNYXJlayByZWNvbnN0cnVjdCB0aGUgYXJyb3dzIG9uIHRoZSBcdWZiMDJvb3I/IE9uIHRoZSB0d28gcGhvdG9zIGl0IGNhbiBiZSBzZWVuIGZvciBldmVyeSBwZXJzb24gdG8gd2hpY2ggcG9zaXRpb24gaGUgb3Igc2hlIG1vdmVkLiBNYXJlayB0aGVyZWZvcmUgbnVtYmVyZWQgdGhlIHBlb3BsZSBpbiB0aGUgXHVmYjAxcnN0IHBob3RvIGZyb20gMSB0byBOIGFuZCB0aGVuIHdyb3RlIHRoZSBudW1iZXIgb2YgdGhlIHBlcnNvbiB3aG9zZSBwbGFjZSB0aGV5IHRvb2sgaW4gdGhlIHNlY29uZCBwaG90by48XC9wPlxyXG5cclxuPHA+TWFyZWsmcnNxdW87cyB0aW1lIGlzIHJ1bm5pbmcgb3V0LCBzbyBoZSBpcyBpbnRlcmVzdGVkIGluIGFueSBwbGFjZW1lbnQgb2YgYXJyb3dzIHRoYXQgY291bGQgcHJvZHVjZSB0aGUgdHdvIHBob3Rvcy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBcdWZiMDFyc3QgbGluZSBvZiB0aGUgaW5wdXQgY29udGFpbnMgdHdvIGludGVnZXJzIE4gYW5kIEssIDIgJmxlOyBOICZsZTsgMTAgMDAwLCAxICZsZTsgSyAmbGU7IDEwPHN1cD45PFwvc3VwPi4gVGhlIHNlY29uZCBsaW5lIG9mIHRoZSBpbnB1dCBjb250YWlucyBOIHNwYWNlIHNlcGFyYXRlZCBpbnRlZ2VycyBhPHN1Yj4xPFwvc3ViPiwgLi4uLCBhPHN1Yj5OPFwvc3ViPiwgZGVub3RpbmcgdGhhdCBkYW5jZXIgbnVtYmVyIGkgZW5kZWQgYXQgdGhlIHBsYWNlIG9mIGRhbmNlciBudW1iZXIgYWkuIFlvdSBtYXkgYXNzdW1lIHRoYXQgMSAmbGU7IGE8c3ViPmk8XC9zdWI+ICZsZTsgTiBmb3IgYWxsIGkgYW5kIGV2ZXJ5IG51bWJlciBiZXR3ZWVuIDEgYW5kIE4gaW5jbHVzaXZlIGFwcGVhcnMgZXhhY3RseSBvbmNlIGluIHRoZSBzZXF1ZW5jZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5JZiBpdCBpcyBpbXBvc3NpYmxlIHRvIFx1ZmIwMW5kIGEgcGxhY2VtZW50IG9mIGFycm93cyBzdWNoIHRoYXQgdGhlIGRhbmNlIHBlcmZvcm1lZCBLIHRpbWVzIHdvdWxkIHByb2R1Y2UgdGhlIHR3byBwaG90b3MsIHByaW50ICZsZHF1bztJbXBvc3NpYmxlJnJkcXVvOy4gT3RoZXJ3aXNlIHByaW50IE4gbnVtYmVycyBvbiBhIGxpbmUsIHRoZSBpLXRoIG51bWJlciBkZW5vdGluZyB0byB3aGljaCBwZXJzb24gdGhlIGFycm93IGxlYWRzIGZyb20gcGVyc29uIG51bWJlciBpLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=

출처

ICPC > Regionals > Europe > Northwestern European Regional Contest > Nordic Collegiate Programming Contest > NCPC 2013 I번

  • 문제를 번역한 사람: baekjoon
  • 문제를 만든 사람: Lukáš Poláček