#716. Ba người bạn (FRIENDS)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một chuỗi S , đầu tiên sao chép chuỗi S một lần (để nhân đôi niềm vui), thu được chuỗi T , sau đó chèn thêm một ký tự vào T để thu được chuỗi U .

Cho trước chuỗi U , hãy khôi phục lại chuỗi S .

Tất cả các chuỗi chỉ chứa các chữ cái tiếng Anh in hoa.

Dữ liệu:

  • Dòng đầu tiên chứa một số nguyên N , biểu thị độ dài của chuỗi U .
  • Dòng thứ hai chứa một chuỗi có độ dài N , biểu thị chuỗi U .

Kết quả:

  • Một dòng chứa một chuỗi ký tự, biểu thị chuỗi S .

Đặc biệt:

  • Nếu không thể tạo ra chuỗi U theo cách trên, xuất NOT POSSIBLE.
  • Nếu chuỗi S tìm được không duy nhất, xuất NOT UNIQUE.

Ví dụ:

Dữ liệu:

7
ABXCABC

Kết quả:

ABC

Dữ liệu:

6
ABCDEF

Kết quả:

NOT POSSIBLE

Dữ liệu:

9
ABABABABA

Kết quả:

NOT UNIQUE

Giới hạn:

  • Subtask #1 (35% số điểm): 2\le N\le 2\ 001 .
  • Subtask #2 (65% số điểm): 2\le N\le 2\ 000\ 001 .