Гаргари тэмээгээр тоглохоос залхсан бѳгѳѳд одоо тэдний талаарх бодлогыг бодсны дараа тооны гэрийн даалгавраа хийхээр оролдож байна. Тооны номноос тэр $k$ сэлгэмэл олчихлоо. Тэдгээр нь тус бүртээ $1, 2, ..., n$ тоог ямар нэгэн дарааллаар агуулсан байжээ. Одоо тэр эдгээр дарааллуудын хамгийн урт ерѳнхий дарааллын уртыг олох хэрэгтэй. Гаргарид туслах боломж байна уу?

Хамгийн урт ерѳнхий дарааллын талаар эндээс уншиж болно: https://en.wikipedia.org/wiki/Longest_common_subsequence_problem

Оролт

Эхний мѳр $n$, $k$ $(1 ≤ n ≤ 1000; 2 ≤ k ≤ 5)$ бүхэл тоонуудыг агуулна. Дараагийн $k$ мѳр бүр $1, 2, ..., n$ тоонуудын ямар нэгэн сэлгэмлийг агуулна.

Гаралт

Хамгийн урт ерѳнхий дарааллын уртыг хэвлэ.

Нэгдүгээр жишээ тэстний хариу болох дэд дараалал нь [1, 2, 3] байна.