12

3
1 2
2 1
1 1

5
1 4
2 1
4 2
2 3
3 4

5
4 3
1 4
3 1
1 2
2 3

5
3 2
4 3
2 4
4 1
1 2

5
2 1
3 2
1 3
3 4
3 1

6
1 4
4 1
2 4
4 2
3 4
4 3

6
1 2
2 4
4 3
3 2
2 5
5 1

4
1 2
1 2
2 3
3 1

4
1 2
2 3
2 3
3 1

4
1 2
2 3
3 1
3 1

5
1 2
2 3
3 4
3 5
5 1

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