Задачи
Детский сад
Детский сад
\includegraphics{https://static.e-olymp.com/content/3e/3eaa7d5fcc8bea50806f98a96c69eec170693016.jpg}
Каждый год три дружных воспитателя в детском саду позволяют их детям поменяться группами. Но так, чтобы снова образовалось три группы. Некоторые дети становятся уже достаточно взрослыми, чтобы оставаться в саду. Но те, кто остается еще на один год, перераспределяются между тремя вопитателями.
Воспитатели даже позволяют детям сказать свое слово в процессе перераспределения. Как дружба приходит и уходит поспешно в молодые годы, так каждый ребенок \textbf{X} оценивает каждого другого ребенка \textbf{Y} в соответствии с тем, насколько \textbf{X} будет рад видеть \textbf{Y} у себя в новой группе. То есть \textbf{X} имеет список предпочтения, включающий всех остальных ребят. Если список содержит одинаковые значения, значит для \textbf{X} эти ребята являются одинаково желанными.
Три воспитателя не против, если сформированные новые группы будут не сбалансированы по количеству детей, так как в эти группы включаются также новые дети, которые лишь впервые начнут свою жизнь в детском саду. Они хотят, чтобы все дети их новой группы отличались от прошлогодних детей, так как даже воспитателю необходимо отдохнуть через год от одних и тех же детей. Разбиение детей на три группы считается лучшим, если ни один ребенок не находится в той же группе с детьми, не указанными в топ \textbf{Т} их списка предпочтений, причем \textbf{Т} должно быть как можно меньше. Обратите внимание, что дети в новой группе могут быть в том же составе что и в старой, но только с новым воспитателем!
\InputFile
Первая строка содержит количество детей \textbf{n} (\textbf{n} ≤ \textbf{200}), которое следует перераспределить в детском саду. Дети пронумерованы числами от \textbf{1} до \textbf{n}.
Следующие \textbf{n} строк описывают детей. \textbf{i}-ая строка содержит номер текущего воспитателя (целое число \textbf{0}, \textbf{1} или \textbf{2}) и \textbf{n − 1} целое число \{\textbf{1}, \textbf{2}, \textbf{3}, ..., \textbf{i−1}, \textbf{i+1}, ..., \textbf{n}\} в некотором порядке, задающие список предпочтения для \textbf{i}-го ребенка в убывающем порядке.
\OutputFile
Наименьшее неотрицательное целое \textbf{T}, для которого существует такое разбиение детей на три новых группы, что
\begin{itemize}
\item ни один ребенок не имеет того же воспитателя, что и в старой группе
\item все друзья по новой группе для каждого ребенка находятся среди топ \textbf{T} мест в списке предпочтений.
\end{itemize}
Входные данные #1
6 0 2 3 4 5 6 0 1 3 4 5 6 1 6 5 4 2 1 2 6 5 3 2 1 1 1 2 3 4 6 2 1 2 3 4 5
Выходные данные #1
4