Mô tả bài toán

Cho một chuỗi ~ S ~, thực hiện các thao tác sau:

1. Nhân đôi chuỗi ~ S ~ để tạo thành chuỗi ~ T ~ (~ T = S + S ~).
2. Chèn một ký tự vào bất kỳ vị trí nào trong ~ T ~ để tạo thành chuỗi ~ U ~.

Yêu cầu: Từ chuỗi ~ U ~, ta cần tìm lại chuỗi gốc ~ S ~.

Định dạng đầu vào

• Dòng đầu tiên: số nguyên ~ N ~ — độ dài của chuỗi ~ U ~.
• Dòng thứ hai: chuỗi ~ U ~ có độ dài ~ N ~.

Định dạng đầu ra

• In ra chuỗi ~ S ~.
• Nếu không thể tìm được ~ S ~, in NOT POSSIBLE.
• Nếu có nhiều chuỗi ~ S ~ thỏa mãn, in NOT UNIQUE.

Giải Thích Ví Dụ

Ví dụ

Input

7
ABXCABC

Output

ABC

Giải thích

• ~ N = 7 ~, ~ M = (7-1)/2 = 3 ~.
• Xét các chuỗi có độ dài 3 trong ~ U ~: "ABX", "BXC", "XCA", "CAB", "ABC".
• Khi kiểm tra, chỉ có "ABC" tạo ra ~ U ~ hợp lệ.