Luka is slacking again during chemistry class, while the teacher is explaining Avogadro's law.
Luka first drew a table consisting of
Luka can now delete any set of columns from the table. After doing so, he sorts the numbers in each row in ascending order.
He wants to obtain a table in which all three rows are identical after sorting. Write a program that determines the smallest number of columns he must delete.
Input Specification
The first line of input contains the integer
Output Specification
Output the smallest number of columns Luka must delete.
Scoring
In test cases worth
In test cases worth
Sample Input 1
7
5 4 3 2 1 6 7
5 5 1 1 3 4 7
3 7 1 4 5 6 2
Sample Output 1
4
Sample Input 2
9
1 3 5 9 8 6 2 4 7
2 1 5 6 4 9 3 4 7
3 5 1 9 8 6 2 8 7
Sample Output 2
2
In the first example, Luka needs to delete the second, fourth, sixth and seventh columns. After deleting
the columns and sorting each row, all three rows contain the numbers
Comments