16
6 2 10
20 30 100 30 100 0 0 0 0 10 20 10
10 1 7
20 50 70 50 70 0 0 0 0 30
20 30 20 10 60 10 60 40 20 40
12 20 7
117 596 121 596
121 592 125 592
125 588 121 588
121 584 117 584
117 588 113 588
113 592 117 592
14 4 2
1 7 13 7
13 0 0 0
0 5 1 5
1 1 6 1
6 3 7 3
7 1 12 1
12 6 1 6
14 4 3
1 7 13 7
13 0 0 0
0 5 1 5
1 1 6 1
6 3 7 3
7 1 12 1
12 6 1 6
4 10 1
0 1 10000000 1 10000000 0 0 0
4 10 1
0 10000000 1 10000000 1 0 0 0
100 20 9
94 100
100 100 100 97
97 97 97 94
94 94 94 91
91 91 91 88
88 88 88 85
85 85 85 82
82 82 82 79
79 79 79 76
76 76 76 73
73 73 73 70
70 70 70 67
67 67 67 64
64 64 64 61
61 61 61 58
58 58 58 55
55 55 55 52
52 52 52 49
49 49 49 46
46 46 46 43
43 43 43 40
40 40 40 37
37 37 37 34
34 34 34 31
31 31 31 28
28 28 28 25
22 25 22 28
25 28 25 31
28 31 28 34
31 34 31 37
34 37 34 40
37 40 37 43
40 43 40 46
43 46 43 49
46 49 46 52
49 52 49 55
52 55 52 58
55 58 55 61
58 61 58 64
61 64 61 67
64 67 64 70
67 70 67 73
70 73 70 76
73 76 73 79
76 79 76 82
79 82 79 85
82 85 82 88
85 88 85 91
88 91 88 94
91 94 91 97
94 97
52 10 5
0 26 76 26
76 0 74 0
74 2 70 2
70 4 68 4
68 6 64 6
64 8 62 8
62 10 58 10
58 12 56 12
56 14 52 14
52 16 50 16
50 18 46 18
46 20 44 20
44 22 40 22
40 24 24 24
24 22 22 22
22 20 20 20
20 18 18 18
18 16 16 16
16 14 14 14
14 12 12 12
12 10 10 10
10 8 8 8
8 6 6 6
6 4 4 4
4 2 2 2
2 0 0 0
22 7 1
0 21 21 21
21 0 20 0
20 10 6 10
6 11 20 11
20 20 11 20
11 18 10 18
10 20 1 20
1 1 10 1
10 3 11 3
11 1 19 1
19 0 0 0
24 12 1
0 43 51 43
51 0 50 0
50 42 1 42
1 1 48 1
48 38 7 38
7 9 38 9
38 26 21 26
21 24 20 24
20 27 39 27
39 8 6 8
6 39 49 39
49 0 0 0
24 12 1
0 42 51 42
51 0 50 0
50 41 1 41
1 1 32 1
32 25 15 25
15 13 22 13
22 17 21 17
21 16 20 16
20 18 23 18
23 12 14 12
14 26 33 26
33 0 0 0
26 5 1
0 30 31 30
31 0 0 0
0 1 30 1
30 29 1 29
1 5 22 5
22 23 5 23
5 13 16 13
16 19 13 19
13 18 12 18
12 20 17 20
17 12 4 12
4 24 23 24
23 4 0 4
20 5 541
0 10000 2966 10000
2966 6823 6383 6823
6383 10000 10000 10000
10000 6816 6398 6816
6398 3222 10000 3222
10000 0 6383 0
6383 3214 2966 3214
2966 0 0 0
0 3222 2957 3222
2957 6816 0 6816
4 1 23169
29718 816726 29719 816726
29719 816725 29718 816725
4 3 7723
29718 816726 29719 816726
29719 816725 29718 816725