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