Gargari надоело играть со слонами на шахматной доске из предыдущей задачи, теперь он собирается сделать домашнюю работу по математике. В его учебнике по математике записаны k перестановок. Каждая перестановка — это последовательность чисел 1, 2, ..., n, записанных в некотором порядке. Gargari должен найти длину наибольшей общей подпоследовательности этих k перестановок. Сможете ли вы ему помочь?
Определение задачи о наибольшей общей подпоследовательности можно найти по ссылке: https://ru.wikipedia.org/wiki/Наибольшая_общая_подпоследовательность
Выходные данные
Выведите длину наибольшей общей подпоследовательности.
Примечание
В первом тестовом примере наибольшая общая подпоследовательность: [1, 2, 3].
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 3
1 4 2 3
4 1 2 3
1 2 4 3
|
3
|