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