data9.in

ACM中南大学 H道路的算法

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