\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}