data5.in

ACM中南大学 H道路的算法

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