1 1 1 0

2 1 112 0
3 1 91 0
7 1 113 0
9 1 94 0
10 1 79 0
13 1 81 0
15 1 111 0
19 1 19 0
20 1 97 0
25 1 92 0
27 1 75 0
30 1 84 0
31 1 78 0
43 25 75 0
44 25 78 0
47 1 48 0
48 1 49 0
49 1 110 0
50 1 51 0
51 1 85 0
52 1 83 0
64 1 73 0
67 1 68 0
68 1 101 0
70 37 112 0
72 37 73 0
73 37 111 0
74 37 75 0
76 37 113 0
77 37 78 0
78 37 79 0
79 37 105 0
80 37 81 0
81 37 92 0
82 37 83 0
83 37 84 0
84 37 85 0
87 37 110 0
88 37 101 0
89 37 97 0
90 37 91 0
92 37 94 0
93 1 96 0
94 37 96 0
96 1 99 0
97 37 99 0
99 41 101 0
103 41 105 0
104 1 107 0
105 37 107 0
106 1 109 0
107 37 109 0
108 41 110 0
109 41 111 0
110 41 112 0
111 41 113 0