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