PALIN - Đối xứng
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 512 megabyte

Cho xâu S và số nguyên K, hãy tìm một xâu con liên tiếp đối xứng độ dài K của S.

Dữ liệu vào:

- Dòng đầu ghi số nguyên K.

- Dòng thứ hai ghi xâu S chỉ gồm các ký tự latinh thường.

Dữ liệu ra: gồm một dòng duy nhất ghi kết quả của bài toán. Nếu có nhiều kết quả, in ra kết quả nhỏ nhất theo thứ tự từ điển. Nếu không có kết quả nào, in ra -1.

Giới hạn: K ≤ min(|S|, 1000). |S| ≤ 5000.

Ví dụ

input

1
ab

output

a

input

2
ab

output

-1

input

3
eeeaebadd

output

eae

Back to Top