uva591測資B

Input:
8                                               
31 31 100 22 43 15 70 24                                        
14                                               
23 82 75 16 77 32 50 53 75 60 64 86 95 66                                  
19                                               
48 53 50 58 98 100 82 95 28 32 67 28 33 51 52 27 10 51 63                             
12                                               
80 58 71 87 65 85 71 3 88 8 65 39                                    
26                                               
15 92 70 90 100 76 52 70 100 83 55 12 17 30 7 43 86 68 94 59 28 29 10 57 21 14                      
48                                               
91 78 16 6 69 67 57 2 87 99 24 16 93 40 39 52 10 80 86 68 26 91 77 4 86 45 99 18 30 35 77 33 23 94 2 76 69 86 26 52 49 91 69 34 59 60 56 45
34                                               
47 70 64 72 80 55 94 21 69 17 5 99 98 76 17 62 35 65 12 96 50 79 59 88 23 96 41 1 8 96 100 96 44 37              
40                                               
24 89 29 50 99 58 73 32 46 72 88 85 91 50 50 61 65 64 39 93 86 33 84 8 55 62 43 55 63 88 41 43 99 29 46 65 20 1 98 83        
16                                               
59 77 29 76 39 80 96 68 20 82 55 96 26 71 37 81                                
29                                               
16 45 84 25 41 3 83 59 98 82 80 2 56 14 12 97 90 69 38 18 55 16 54 28 36 94 38 56 32                   
23                                               
12 42 78 34 10 71 89 25 60 67 68 58 99 59 65 60 30 73 64 57 74 51 19                         
18                                               
13 84 5 93 99 7 99 100 68 94 41 37 18 44 20 18 45 69                              
10                                               
52 43 39 25 94 46 43 38 38 2                                      
0                                               
Output:
Set #1
The minimum number of moves is 87.

Set #2
The minimum number of moves is 132.

Set #3
The minimum number of moves is 185.

Set #4
The minimum number of moves is 132.

Set #5
The minimum number of moves is 358.

Set #6
The minimum number of moves is 615.

Set #7
The minimum number of moves is 457.

Set #8
The minimum number of moves is 428.

Set #9
The minimum number of moves is 169.

Set #10
The minimum number of moves is 371.

Set #11
The minimum number of moves is 217.

Set #12
The minimum number of moves is 282.

Set #13
The minimum number of moves is 68.