세 친구
면접 대비시간 제한1초메모리 제한256 MB
주어진 U에서 문자 하나를 지워 같은 문자열 두 개를 이어붙인 형태가 되는 S를 구하고 불가능하거나 유일하지 않으면 해당 메시지를 출력합니다.
문제
준규, 해빈, 진욱이는 다음과 같은 게임을 한다.
먼저, 준규가 문자열 S를 고른다. 그 다음, 해빈이는 S의 뒤에 S를 붙인 새로운 문자열 T를 만든다. 마지막으로 진욱이는 문자열 T의 어딘가(시작이나 끝도 가능)에 문자 하나를 삽입해 문자열 U를 만든다.
U가 주어졌을 때, S를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 U의 길이 N이 주어지고, 둘째 줄에 U가 주어진다. U는 알파벳 대문자로만 이루어져 있다.
출력
- U를 만들 수 없는 경우에는 "
NOT POSSIBLE"을 출력한다. - U를 만들 수 있는 문자열 S가 유일하지 않다면, "
NOT UNIQUE"를 출력한다. - 나머지 경우에는 S를 출력한다.