#2038 · Giai điệu lặp

Một bản nhạc được biểu diễn bằng chuỗi S gồm các nốt nhạc, mỗi nốt là một chữ cái in hoa trong tập {A, B, C, D, E, F, G}. Giai điệu được gọi là lặp thuần túy nếu toàn bộ chuỗi S có thể tạo thành bằng cách lặp đi lặp lại một đoạn giai điệu cơ sở có độ dài không quá K, và phần cuối có thể chỉ là một đoạn đầu của giai điệu cơ sở.

Cho chuỗi giai điệu S và số nguyên K. Hãy xác định S có phải giai điệu lặp thuần túy hay không. Nếu có hãy đưa ra đoạn giai điệu cơ sở ngắn nhất. Ngược lại Ghi ra NO.

• Dòng 1: Số nguyên dương K độ dài tối đa của giai điệu cơ sở cần tìm.
• Dòng 2: Chuỗi giai điệu S (độ dài không quá 10^6), chỉ gồm các ký tự {A, B, C, D, E, F, G}

Ghi ra 1 dòng là giai điệu cơ sở ngắn nhất tìm được, hoặc NO nếu S không phải giai điệu lặp thuần túy

• 1 ≤ K ≤ 10^6
• |S| ≤ 10^6