시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB92723117925.318%

문제

준규, 해빈, 진욱이는 다음과 같은 게임을 한다.

먼저, 준규가 문자열 S를 고른다. 그 다음, 해빈이는 S의 뒤에 S를 붙인 새로운 문자열 T를 만든다. 마지막으로 진욱이는 문자열 T의 어딘가(시작이나 끝도 가능)에 문자 하나를 삽입해 문자열 U를 만든다.

U가 주어졌을 때, S를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 U의 길이 N이 주어지고, 둘째 줄에 U가 주어진다. U는 알파벳 대문자로만 이루어져 있다.

출력

  1. U를 만들 수 없는 경우에는 "NOT POSSIBLE"을 출력한다.
  2. U를 만들 수 있는 문자열 S가 유일하지 않다면, "NOT UNIQUE"를 출력한다.
  3. 나머지 경우에는 S를 출력한다.

서브태스크

번호배점제한
135

2 ≤ N ≤ 2001.

265

2 ≤ N ≤ 2000001.

예제 입력 1

7
ABXCABC

예제 출력 1

ABC

예제 입력 2

6
ABCDEF

예제 출력 2

NOT POSSIBLE

예제 입력 3

9
ABABABABA

예제 출력 3

NOT UNIQUE
W3sicHJvYmxlbV9pZCI6IjEwMDk2IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMTM4IFx1Y2U1Y1x1YWQ2YyIsImRlc2NyaXB0aW9uIjoiPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJodHRwczpcL1wvdXBsb2FkLmFjbWljcGMubmV0XC83YzE2YjlhNC1hMDY0LTQ5OTgtYjc3Zi1iMDg4OTI5NjNiZGZcLy1cL3ByZXZpZXdcL1wiIHN0eWxlPVwid2lkdGg6IDE2MnB4OyBoZWlnaHQ6IDEwMHB4OyBmbG9hdDogcmlnaHQ7XCIgXC8+XHVjOTAwXHVhZGRjLCBcdWQ1NzRcdWJlNDgsIFx1YzljNFx1YzZiMVx1Yzc3NFx1YjI5NCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmEzY1x1YzgwMCwgXHVjOTAwXHVhZGRjXHVhYzAwIFx1YmIzOFx1Yzc5MFx1YzVmNCBTXHViOTdjIFx1YWNlMFx1Yjk3OFx1YjJlNC4gXHVhZGY4IFx1YjJlNFx1Yzc0YywgXHVkNTc0XHViZTQ4XHVjNzc0XHViMjk0IFNcdWM3NTggXHViNGE0XHVjNWQwIFNcdWI5N2MgXHViZDk5XHVjNzc4IFx1YzBjOFx1Yjg1Y1x1YzZiNCBcdWJiMzhcdWM3OTBcdWM1ZjQgVFx1Yjk3YyBcdWI5Y2NcdWI0ZTBcdWIyZTQuIFx1YjljOFx1YzljMFx1YjljOVx1YzczY1x1Yjg1YyBcdWM5YzRcdWM2YjFcdWM3NzRcdWIyOTQgXHViYjM4XHVjNzkwXHVjNWY0IFRcdWM3NTggXHVjNWI0XHViNTE4XHVhYzAwKFx1YzJkY1x1Yzc5MVx1Yzc3NFx1YjA5OCBcdWIwNWRcdWIzYzQgXHVhYzAwXHViMmE1KVx1YzVkMCBcdWJiMzhcdWM3OTAgXHVkNTU4XHViMDk4XHViOTdjIFx1YzBiZFx1Yzc4NVx1ZDU3NCBcdWJiMzhcdWM3OTBcdWM1ZjQgVVx1Yjk3YyBcdWI5Y2NcdWI0ZTBcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlVcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgU1x1Yjk3YyBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YzlmOCBcdWM5MDRcdWM1ZDAgVVx1Yzc1OCBcdWFlMzhcdWM3NzQgTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzBcdWFjZTAsIFx1YjQ1OFx1YzlmOCBcdWM5MDRcdWM1ZDAgVVx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuIFVcdWIyOTQgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxvbD5cclxuXHQ8bGk+VVx1Yjk3YyBcdWI5Y2NcdWI0ZTQgXHVjMjE4IFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgJnF1b3Q7PGNvZGU+Tk9UIFBPU1NJQkxFPFwvY29kZT4mcXVvdDtcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5VXHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YmIzOFx1Yzc5MFx1YzVmNCBTXHVhYzAwIFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YzljMCBcdWM1NGFcdWIyZTRcdWJhNzQsICZxdW90Ozxjb2RlPk5PVCBVTklRVUU8XC9jb2RlPiZxdW90O1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjA5OFx1YmEzOFx1YzljMCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgU1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzdWJ0YXNrMSI6IjxwPjIgJmxlOyBOICZsZTsgMjAwMS48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPjIgJmxlOyBOICZsZTsgMjAwMDAwMS48XC9wPlxyXG4ifSx7InByb2JsZW1faWQiOiIxMDA5NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlRocmVlIEZyaWVuZHMiLCJkZXNjcmlwdGlvbiI6IjxwPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvN2MxNmI5YTQtYTA2NC00OTk4LWI3N2YtYjA4ODkyOTYzYmRmXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxNjJweDsgaGVpZ2h0OiAxMDBweDsgZmxvYXQ6IHJpZ2h0O1wiIFwvPlRocmVlIGZyaWVuZHMgbGlrZSB0byBwbGF5IHRoZSBmb2xsb3dpbmcgZ2FtZS4gVGhlIGZpcnN0IGZyaWVuZCBjaG9vc2VzIGEgc3RyaW5nIFMuIFRoZW4gdGhlIHNlY29uZCBmcmllbmQgY29uc3RydWN0cyBhIG5ldyBzdHJpbmcgVCB0aGF0IGNvbnNpc3RzIG9mIHR3byBjb3BpZXMgb2YgdGhlIHN0cmluZyBTLiBGaW5hbGx5LCB0aGUgdGhpcmQgZnJpZW5kIGluc2VydHMgb25lIGxldHRlciBhdCB0aGUgYmVnaW5uaW5nLCB0aGUgZW5kIG9yIHNvbWV3aGVyZSBpbnNpZGUgdGhlIHN0cmluZyBULCB0aGVyZWJ5IGNyZWF0aW5nIGEgc3RyaW5nIFUuPFwvcD5cclxuXHJcbjxwPllvdSBhcmUgZ2l2ZW4gdGhlIHN0cmluZyBVIGFuZCB5b3VyIHRhc2sgaXMgdG8gcmVjb25zdHJ1Y3QgdGhlIG9yaWdpbmFsIHN0cmluZyBTLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgdGhlIGlucHV0IGNvbnRhaW5zIE4sIHRoZSBsZW5ndGggb2YgdGhlIGZpbmFsIHN0cmluZyBVLiBUaGUgc3RyaW5nIFUgaXRzZWxmIGlzIGdpdmVuIG9uIHRoZSBzZWNvbmQgbGluZS4gSXQgY29uc2lzdHMgb2YgTiB1cHBlcmNhc2UgRW5nbGlzaCBsZXR0ZXJzIChBLCBCLCBDLCAuLi4gLCBaKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3VyIHByb2dyYW0gc2hvdWxkIHByaW50IHRoZSBvcmlnaW5hbCBzdHJpbmcgUy4gSG93ZXZlciwgdGhlcmUgYXJlIHR3byBleGNlcHRpb25zOjxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPklmIHRoZSBmaW5hbCBzdHJpbmcgVSBjb3VsZCBub3QgaGF2ZSBiZWVuIGNyZWF0ZWQgdXNpbmcgdGhlIGFib3ZlIHByb2NlZHVyZSwgeW91IHNob3VsZCBwcmludCBOT1QgUE9TU0lCTEUuPFwvbGk+XHJcblx0PGxpPklmIHRoZSBvcmlnaW5hbCBzdHJpbmcgUyBpcyBub3QgdW5pcXVlLCB5b3Ugc2hvdWxkIHByaW50IE5PVCBVTklRVUUuPFwvbGk+XHJcbjxcL29sPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwic3VidGFzazEiOiI8cD4yICZsZTsgTiAmbGU7IDIwMDEuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4yICZsZTsgTiAmbGU7IDIwMDAwMDEuPFwvcD5cclxuIn1d

출처

Olympiad > Baltic Olympiad in Informatics > BOI 2014 2번

채점 및 기타 정보

  • 예제는 채점하지 않는다.