İkiqat alt sətir

Verilmiş S sırasının uzunluğu n və ədəd k.

Sırada S uzunluğu k olan və ən azı iki dəfə təkrarlanan bir alt sıranı tapın və ya belə bir alt sıranın olmadığını müəyyən edin.

Giriş verilənləri

Giriş faylının birinci sətirində sıra S verilir; onun uzunluğu n - 1 ilə 100000 simvol arasında, daxil olmaqla. İkinci sətirdə tam ədəd k (1 ≤ k ≤ n) verilir. Sıra yalnız kiçik latın əlifbası hərflərindən ibarətdir.

Çıxış verilənləri

Əgər uzunluğu k olan və ən azı iki dəfə təkrarlanan alt sıra mövcud deyilsə, çıxış faylının birinci sətirində NONE sözünü çıxarın. Əks halda, belə alt sıralardan birini çıxış faylının birinci sətirində çıxarın.

Nümunələr