1000 100
10 1 3 1 6 3 1 4 8 9 6 4 1 4 5 2 2 3 6 10 1 1 5 8 7 4 10 7 1 1 6 7 4 4 8 5 8 4 2 7 7 4 2 3 2 8 4 6 8 6 1 7 8 4 6 4 10 5 3 7 7 2 1 10 9 6 9 8 7 7 5 6 7 3 9 8 6 6 5 10 3 1 10 2 2 1 7 6 6 2 5 9 3 7 3 10 2 9 6 6