uva441測資A

Input:

8 2 4 7 26 37 42 43 48
7 1 8 11 16 22 34 47
11 2 14 26 27 28 32 35 37 38 40 44
9 2 5 13 23 28 29 36 37 48
11 1 13 16 20 30 31 35 36 39 41 47
8 4 6 8 18 24 25 27 34
8 6 8 18 29 39 40 43 47
8 1 9 26 28 32 41 45 47
12 2 4 8 14 16 20 21 30 31 36 42 46
0

Output:

Please generate output by the sample code.