data8.in

ACM中南大学 H道路的算法

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