Ba người bạn thích chơi trò chơi sau. Người thứ nhất chọn một xâu \(S\). Người thứ hai tạo xâu \(T\) bằng cách ghép hai bản sao của \(S\). Cuối cùng, người thứ ba chèn đúng một chữ cái vào đầu, cuối hoặc một vị trí bất kỳ bên trong \(T\), tạo thành xâu \(U\).

Cho xâu \(U\), hãy khôi phục xâu \(S\) ban đầu.

Dữ liệu vào

Dòng đầu chứa số nguyên \(N\), độ dài của xâu \(U\).

Dòng thứ hai chứa xâu \(U\) gồm \(N\) chữ cái tiếng Anh in hoa từ A đến Z.

Dữ liệu ra

In ra xâu \(S\) ban đầu. Có hai trường hợp ngoại lệ:

• Nếu không thể tạo ra \(U\) bằng cách trên, in NOT POSSIBLE.
• Nếu có nhiều xâu \(S\) khác nhau có thể tạo ra \(U\), in NOT UNIQUE.

Ràng buộc

• \(2 \le N \le 2\,000\,001\).
• Mọi ký tự của \(U\) là chữ cái tiếng Anh in hoa.

Phân nhóm

1. 35 điểm: \(2 \le N \le 2001\).
2. 65 điểm: \(2 \le N \le 2\,000\,001\).

Ví dụ

7
ABXCABC

ABC

6
ABCDEF

NOT POSSIBLE

9
ABABABABA

NOT UNIQUE