data6.in

ACM中南大学 H道路的算法

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