Một cái máy dự báo thời tiết có thể dự báo trong ~N~ này liên tiếp. Kết quả dự báo là một xâu ~s~ có độ dài ~N~, với kí tự ~s_{i}~ là kết quả dự báo của ngày thứ ~i~. Wind có ~1~ bài toán cho các bạn:

Với ~1~ số ~d~ cho trước, bạn được cho ~N - d + 1~ xâu con ~s[1 \dots d], s[2 \dots d + 1], \dots, s[N - d + 1 \dots N]~ theo thứ tự ngẫu nhiên . Hãy tìm ~2~ kí tự đầu và cuối của ~s~.

Input

Dòng đầu tiên gồm ~2~ số ~N~ và ~d~. ~(3 \leq N \leq 1000~, ~3 \leq d \leq 20)~.

~N - d + 1~ dòng tiếp theo chứa ~N - d + 1~ xâu con của ~s~.

Output

~2~ kí tự đầu và cuối của ~s~.

Nếu có nhiều đáp án, in ra đáp án bất kì. Nếu không có đáp án thì in ra ~-1~.

Sample Input

8 3
BCA
ABC
ABA
BAB
ABC
CAB

Sample Output

AC