InformaticsOlympiad/2. 数据结构/第4章 图论算法/3.最短路径/5.分糖果/candy_data/candy4.in

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