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