input.dat

13

4 8 1 1 1 1 1 3 1 1

5 6 3 3 2 1 1 1

10 14 1 1 1 1 1 4 4 3 3 3 3 3 3 3

21 16 5 7 2 4 8 9 4 2 3 2 4 2 9 6 4 4

28 16 10 10 7 3 5 9 10 3 8 5 7 7 5 7 1 7

13 11 1 2 2 8 1 2 3 7 1 4 4

23 16 1 7 5 8 5 10 9 2 1 4 2 6 3 1 8 7

26 16 3 7 10 9 8 3 1 9 6 6 8 2 10 1 5 4

21 16 6 5 10 4 2 3 4 7 7 2 3 3 1 1 7 8

18 14 2 6 3 1 2 3 9 9 4 5 7 2 1 2

15 12 3 1 3 1 8 1 5 1 6 2 6 3

22 15 2 6 8 5 4 7 9 9 4 5 4 3 6 3 4

22 14 4 1 6 7 9 1 7 3 10 8 1 6 5 4