1
1
-1
1
-1
-1
-1
-1
1
1
177 122 80 21
3
0 0 0 0
2
1
0 186 0 186
2
1
1
1
-1
1
-1
-1
0 0 0 0
2
1
1
-1
-1
1
-1
-1
1
1
1
1
1
1
-1
-1
1
0 122 0 122
2
0 128 0 128
2
-1
1
0 175 0 175
2
-1
-1
0 189 0 189
2
-1
-1
0 0 0 0
2
-1
-1
-1
1
1
1
1
-1
1
-1
-1
-1
1
1
0 0 0 0
2
-1
-1
1
0 0 0 0
2
1
-1
1
1
1
-1
1
-1
1
-1
1
1
2
1
1
1
-1
1
-1
1
1
1
-1
-1
-1
1
0 52 0 52
2
1
1
-1
-1
-1
1
1
1
1
-1
1
-1
0 61 0 61
2
94 126 78 107
3
-1
1
-1
1
-1
-1
1
1
1
1
2
0 84 0 84
2
2
1
1
1
1
-1
1
0 0 0 0
2
-1
0 15 0 15
2
0 149 0 149
2
1
1
-1
-1
-1
1
1
1
-1
1
1
1
1
-1
1
0 0 0 0
2
1
-1
-1
-1
-1
-1
1
1
-1
187 173 89 76
3
1
1
0 24 0 24
2
0 42 0 42
2
-1
1
1
0 0 0 0
2
-1
0 168 0 168
2
1
-1
-1
-1
1
1
1
1
2
-1
-1
0 86 0 86
2
1
1
0 0 0 0
2
1
0 163 0 163
2
1
-1
-1
1
2
-1
-1
1
-1
0 0 0 0
2
1
-1
1
-1
2
1
0 0 0 0
2
1
-1
1
1
-1
1
0 181 0 181
2
0 157 0 157
2
1
-1
-1
1
-1
-1
1
1
1
-1
-1
1
-1
1
-1
-1
1
1
-1
1
1
1
-1
-1
1
2
0 25 0 25
2
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
-1
1
-1
-1
-1
-1
-1
-1
-1
-1
-1
1
-1
1
2
1
-1
0 0 0 0
2
1
1
-1
-1
0 199 0 199
2
-1
1
-1
0 0 0 0
2
1
1
-1
-1
1
1
121 194 68 146
3
1
-1
1
1
2
94 71 88 61
3
2
2
2
1
-1
0 39 0 39
2
1
-1
-1
1
1
1
1
-1
1
-1
194 59 155 18
3
1
-1
-1
-1
1
1
1
-1
0 0 0 0
2
1
-1
-1
-1
-1
-1
-1
1
1
-1
-1
1
1
-1
1
-1
2
-1
-1
1
-1
-1
1
1
0 9 0 9
2
-1
1
1
2
2
1
1
-1
-1
-1
-1
1
1
-1
1
-1
1
1
1
27 172 21 164
3
-1
-1
-1
1
1
-1
-1
1
-1
0 152 0 152
2
1
1
0 0 0 0
2
2
1
1
1
-1
-1
0 197 0 197
2
1
-1
-1
-1
1
2
1
1
2
0 116 0 116
2
1
1
-1
1
0 183 0 183
2
1
1
-1
-1
1
1
-1
1
-1
0 0 0 0
2
1
-1
-1
1
2
-1
-1
-1
1
1
0 29 0 29
2
-1
1
-1
-1
0 0 0 0
2
-1
1
1
-1
-1
1
0 0 0 0
2
1
1
1
1
2
0 0 0 0
2
1
1
-1
153 199 67 110
3
-1
-1
1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
0 1 0 1
2
0 0 0 0
2
-1
1
1
-1
-1
-1
0 0 0 0
2
1
-1
1
0 0 0 0
2
0 198 0 198
2
-1
-1
1
-1
1
0 135 0 135
2
-1
1
-1
1
1
-1
-1
-1
1
1
0 108 0 108
2
1
-1
2
182 191 41 38
6
-1
1
1
1
1
1
1
1
1
1
1
-1
1
0 58 0 58
2
-1
-1
1
-1
1
1
-1
-1
-1
-1
-1
1
0 202 0 202
2
-1
1
0 103 0 103
2
1
-1
1
-1
-1
1
-1
1
1
-1
1
1
1
1
1
-1
-1
-1
-1
-1
1
2
-1
2
-1
2
-1
1
-1
0 0 0 0
2
1
-1
1
1
1
-1
-1
1
0 104 0 104
2
1
1
-1
1
-1
-1
1
-1
1
1
-1
-1
-1
1
2
1
-1
1
0 153 0 153
2
1
1
-1
1
1
2
2
-1
0 153 0 153
2
2
-1
-1
2
-1
-1
-1
-1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
0 0 0 0
2
-1
-1
-1
-1
0 0 0 0
2
-1
1
1
0 75 0 75
2
1
-1
1
0 187 0 187
2
-1
1
0 0 0 0
2
-1
-1
1
1
-1
1
0 171 0 171
2
1
-1
191 5 188 3
3
1
-1
-1
202 200 32 24
8
0 127 0 127
2
1
-1
1
1
-1
1
1
1
1
-1
-1
-1
1
1
1
-1
1
0 134 0 134
2
-1
1
1
-1
-1
1
1 204 0 203
3
-1
1
-1
1
0 204 0 204
2
1
0 190 0 190
2
1
1
1
-1
2
1
1
0 132 0 132
2
-1
-1
1
1
1
1
1
1
0 0 0 0
2
-1
1
1
-1
1
2
1
1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
1
0 0 0 0
2
-1
1
-1
-1
1
1
1
-1
-1
-1
1
-1
1
0 0 0 0
2
1
1
1
0 166 0 166
2
-1
1
1
1
-1
-1
1
1
-1
1
1
-1
1
-1
1
-1
-1
1
-1
1
1
-1
1
1
2
1
1
-1
-1
-1
0 0 0 0
2
1
-1
1
-1
1
-1
1
1
1
1
-1
0 0 0 0
2
-1
1
0 74 0 74
2
-1
-1
2
-1
1
-1
1
1
2
1
-1
-1
-1
0 199 0 199
2
1
2
-1
1
1
-1
1
1
-1
1
-1
1
-1
-1
1
1
0 0 0 0
2
-1
-1
1
-1
1
1
-1
-1
0 0 0 0
2
-1
1
-1
1
-1
1
0 0 0 0
2
2
-1
0 0 0 0
2
0 199 0 199
2
1
-1
2
1
-1
128 122 6 1
37
-1
1
-1
-1
-1
1
1
0 0 0 0
2
1
1
1
1
1
-1
1
1
1
1
1
-1
1
-1
1
-1
-1
2
2
-1
-1
1
-1
0 137 0 137
2
1
1
-1
1
-1
1
-1
-1
1
-1
1
1
-1
-1
1
1
-1
1
-1
1
-1
-1
-1
0 173 0 173
2
1
-1
-1
190 151 111 67
3
-1
-1
0 105 0 105
2
1
0 43 0 43
2
-1
1
1
1
1
1
1
0 0 0 0
2
1
1
1
-1
1
1
-1
1
-1
2
1
-1
1
0 0 0 0
2
-1
0 195 0 195
2
-1
-1
1
-1
1
1
0 30 0 30
2
0 0 0 0
2
-1
1
-1
-1
1
-1
-1
-1
1
0 0 0 0
2
0 189 0 189
2
1
1
1
-1
1
0 105 0 105
2
1
1
1
0 0 0 0
2
-1
1
0 120 0 120
2
1
-1
2
-1
1
1
-1
1
1
1
1
1
0 148 0 148
2
1
-1
1
2
1
2
1
-1
-1
-1
-1
1
0 0 0 0
2
2
1
-1
1
1
2
1
1
-1
0 139 0 139
2
-1
1
-1
-1
1
1
117 204 54 139
3
1
1
1
1
1
1
-1
1
1
1
1
-1
1
1
1
-1
25 186 9 167
3
-1
0 0 0 0
2
-1
2
1
-1
0 91 0 91
2
-1
1
-1
-1
-1
1
1
-1
66 204 35 173
3
1
1
-1
1
1
-1
1
1
-1
1
1
-1
2
-1
1
-1
1
1
-1
1
-1
1
2
-1
1
1
-1
-1
1
-1
1
176 30 158 8
3
1
1
-1
1
-1
-1
2
-1
2
1
-1
1
1
1
-1
-1
1
-1
0 0 0 0
2
-1
-1
-1
1
-1
1
-1
1
1
-1
1
-1
1
-1
1
1
0 93 0 93
2
-1
-1
1
1
-1
-1
-1
1
1
1
1
1
1
-1
0 77 0 77
2
1
26 161 6 140
3
187 110 141 57
3
-1
0 0 0 0
2
0 181 0 181
2
1
1
1
-1
-1
1
1
1
-1
0 162 0 162
2
1
-1
1
-1
2
1
1
1
1
1
1
1
1
1
0 0 0 0
2
2
2
1
1
1
1
0 0 0 0
2
1
-1
-1
-1
1
1
1
-1
-1
1
1
1
-1
0 158 0 158
2
1
-1
1
2
1
1
1
-1
-1
-1
-1
1
-1
-1
-1
1
0 127 0 127
2
1
-1
1
1
1
1
-1
1
-1
0 0 0 0
2
-1
1
-1
0 202 0 202
2
0 161 0 161
2
-1
1
-1
1
1
1
-1
1
1
-1
0 0 0 0
2
1
1
-1
1
-1
1
1
1
1
1
1
1
-1
-1
-1
0 0 0 0
2
1
1
1
-1
-1
1
1
1
1
0 0 0 0
2
1
-1
0 68 0 68
2
-1
-1
2
1
0 0 0 0
2
-1
-1
-1
-1
1
0 146 0 146
2
1
1
-1
1
-1
200 162 71 37
4
-1
-1
1
1
1
-1
-1
-1
-1
-1
1
-1
-1
0 133 0 133
2
-1
1
-1
-1
-1
0 0 0 0
2
-1
-1
2
1
-1
1
-1
1
1
-1
-1
1 0 1 0
2
1
1
1
-1
-1
0 3 0 3
2
1
-1
1
1
1
-1
1
0 0 0 0
2
1
2
0 38 0 38
2
-1
-1
1
1
1
1
1
1
2
1
1
-1
-1
1
-1
1
1
1
1
-1
1
1
0 0 0 0
2
-1
0 0 0 0
2
-1
1
1
1
1
1
1
1
1
1
0 0 0 0
2
1
0 0 0 0
2
1
1
-1
1
1
-1
-1
1
-1
1
-1
-1
1
2
-1
1
-1
-1
-1
-1
1
2
1
1
1
1
1
1
2
1
1
-1
0 0 0 0
2
-1
1
-1
1
-1
1
-1
1
0 153 0 153
2
1
-1
-1
1
-1
-1
1
-1
0 75 0 75
2
1
1
2
-1
-1
-1
2
1
-1
-1
1
1
-1
1
1
0 183 0 183
2
-1
1
0 0 0 0
2
-1
-1
2
-1
-1
0 188 0 188
2
-1
-1
1
0 38 0 38
2
1
1
2
-1
1
1
1
-1
1
-1
2
0 0 0 0
2
1
1
-1
1
1
1
-1
-1
1
1
1
1
1
-1
1
-1
1
-1
0 16 0 16
2
-1
1
1
-1
-1
-1
1
-1
1
1
-1
-1
-1
1
-1
1
1
-1
0 204 0 204
2
-1
2
1
1
-1
94 196 56 156
3
-1
-1
-1
-1
1
1
1
1
1
-1
1
1
1
1
-1
-1
1
0 83 0 83
2
1
1
-1
-1
1
1
1
1
-1
-1
0 0 0 0
2
-1
1
1
2
1
1
1
-1
-1
1
1
0 0 0 0
2
1
-1
-1
-1
1
1
1
-1
-1
-1
197 84 138 22
3
1
2
1
0 197 0 197
2
0 24 0 24
2
1
-1
2
0 0 0 0
2
-1
1
-1
0 94 0 94
2
-1
1
2
1
2
1
-1
1
-1
-1
-1
-1
2
1
1
-1
1
1
1
1
-1
199 196 11 11
18
-1
1
-1
-1
1
-1
1
1
2
1
1
1
1
-1
-1
1
1
-1
-1
1
1
1
1
1
-1
1
1
-1
2
-1
-1
1
-1
1
-1
-1
1
-1
1
1
1
1
1
0 0 0 0
2
-1
0 0 0 0
2
-1
-1
0 42 0 42
2
-1
-1
1
1
-1
-1
1
1
1
-1
1
1
0 101 0 101
2
1
1
1
1
1
-1
2
1
2
1
2
-1
1
-1
1
-1
1
-1
0 0 0 0
2
2
1
1
1
-1
-1
1
-1
-1
-1
1
2
-1
-1
-1
-1
-1
-1
-1
1
1
1
-1
1
-1
1
-1
1
1
1
1
1
1
-1
-1
1
1
0 172 0 172
2
1
0 0 0 0
2
1
1
1
-1
1
1
-1
1
0 172 0 172
2
-1
1
1
0 135 0 135
2
1
-1
1
1
1
0 0 0 0
2
-1
-1
-1
1
-1
-1
1
-1
1
0 0 0 0
2
0 0 0 0
2
-1
-1
1
1
-1
0 0 0 0
2
1
-1
-1
1
-1
-1
-1
1
-1
-1
1
-1
1
0 155 0 155
2
-1
-1
-1
1
-1
-1
-1
1
1
1
-1
1
1
-1
1
0 104 0 104
2
1
1
1
-1
-1
1
0 126 0 126
2
-1
0 0 0 0
2
-1
-1
1
-1
1
1
1
1
2
1
1
2
-1
1
2
1
-1
1
-1
-1
-1
0 0 0 0
2
1
-1
1
1
-1
1
1
-1
1
-1
1
1
1
1
-1
1
1
1
-1
1
1
1
-1
-1
0 0 0 0
2
1
1
1
-1
-1
-1
1
1
1
-1
1
1
1
-1
190 130 128 63
3
-1
0 44 0 44
2
1
2
1
-1
-1
-1
1
1
-1
-1
-1
1
0 0 0 0
2
1
-1
-1
1
-1
-1
2
2
1
1
1
1
1
1
1
1
1
1
1
-1
-1
2
1
1
1
199 10 193 4
3
-1
-1
0 0 0 0
2
-1
2
1
-1
-1
0 199 0 199
2
-1
1
-1
1
-1
-1
-1
0 23 0 23
2
-1
1
0 161 0 161
2
187 198 59 69
4
1
1
1
1
1
1
2
0 131 0 131
2
0 0 0 0
2
1
0 0 0 0
2
1
2
2
1
2
1
1
0 184 0 184
2
1
-1
1
1
1
-1
0 186 0 186
2
1
1
1
1
1
-1
-1
1
-1
-1
-1
1
1
1
-1
1
0 108 0 108
2
-1
-1
-1
1
1
-1
1
1
1
-1
0 172 0 172
2
-1
-1
-1
1
1
1
1
-1
-1
-1
0 65 0 65
2
-1
-1
-1
0 0 0 0
2
1
-1
169 202 48 74
4
-1
1
-1
1
1
1
-1
1
1
1
0 0 0 0
2
0 47 0 47
2
1
1
2
-1
1
-1
1
1
0 26 0 26
2
1
-1
1
1
0 56 0 56
2
-1
1
1
1
1
-1
1
1
1
-1
1
1
1
1
-1
0 203 0 203
2
1
1
1
-1
-1
1
1
1
1
-1
1
1
1
1
0 0 0 0
2
1
2
1
1
1
1
-1
2
1
-1
-1
-1
1
0 135 0 135
2
1
1
1
-1
1
1
-1
1
1
-1
2
2
0 0 0 0
2
-1
-1
2
1
-1
-1
1
-1
1
1
-1
0 0 0 0
2
1
1
-1
1
-1
-1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
-1
1
-1
2
1
-1
1
-1
0 0 0 0
2
1
1
1
1
1
1
0 0 0 0
2
-1
1
1
1
-1
1
-1
1
1
-1
1
-1
-1
-1
1
-1
1
-1
0 182 0 182
2
0 0 0 0
2
-1
1
1
0 0 0 0
2
-1
1
-1
1
0 193 0 193
2
1
1
1
0 150 0 150
2
-1
1
1
1
-1
1
1
-1
1
-1
1
1
-1
1
-1
1
-1
1
0 0 0 0
2
-1
-1
1
1
1
-1
1
-1
-1
1
-1
-1
2
-1
-1
1
-1
1
1
1
1
1
-1
0 81 0 81
2
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
0 0 0 0
2
1
0 0 0 0
2
0 0 0 0
2
1
1
1
0 0 0 0
2
-1
0 0 0 0
2
-1
1
1
-1
1
-1
1
1
-1
0 0 0 0
2
1
-1
0 184 0 184
2
1
-1
-1
0 0 0 0
2
1
0 0 0 0
2
-1
1
1
-1
1
1
1
1
-1
1
-1
1
1
-1
-1
1
0 0 0 0
2
1
1
1
-1
2
-1
1
-1
-1
1
1
0 153 0 153
2
-1
0 20 0 20
2
1
1
-1
0 197 0 197
2
1
-1
-1
0 117 0 117
2
1
-1
-1
0 0 0 0
2
-1
-1
1
2
1
1
1
-1
1
2
1
1
1
1
1
-1
1
1
-1
1
-1
-1
-1
1
2
1
1
0 0 0 0
2
1
0 52 0 52
2
-1
-1
-1
-1
2
-1
1
-1
0 173 0 173
2
-1
0 56 0 56
2
1
-1
1
-1
-1
1
1
1
1
0 125 0 125
2
1
1
-1
0 0 0 0
2
-1
-1
-1
-1
-1
-1
1
-1
1
1
1
-1
-1
1
1
-1
1
1
1
1
1
1
1
1
1
-1
1
1
-1
90 202 40 150
3
-1
1
-1
-1
0 155 0 155
2
-1
1
-1
1
1
-1
-1
-1
1
-1
0 0 0 0
2
-1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
-1
-1
-1
-1
1
0 0 0 0
2
1
-1
1
1
1
-1
182 84 150 48
3
1
-1
1
1
-1
-1
-1
0 147 0 147
2
-1
0 167 0 167
2
1
1
1
-1
1
-1
1
-1
1
1
1
1
1
1
1
-1
-1
-1
1
1
1
0 85 0 85
2
1
1
1
1
1
1
1
1
-1
203 191 50 40
5
1
1
1
1
-1
0 144 0 144
2
1
1
-1
0 0 0 0
2
1
2
1
2
-1
0 188 0 188
2
-1
-1
1
-1
1
-1
-1
1
2
1
2
1
1
2
-1
1
1
2
1
1
-1
-1
-1
-1
1
-1
1
1
-1
-1
-1
-1
-1
1
1
133 136 98 109
3
0 0 0 0
2
2
0 188 0 188
2
2
-1
1
0 0 0 0
2
1
2
-1
-1
-1
2
0 204 0 204
2
-1
-1
1
1
2
-1
1
-1
1
-1
-1
1
0 0 0 0
2
-1
-1
0 0 0 0
2
1
-1
-1
1
-1
-1
1
0 162 0 162
2
-1
1
-1
-1
1
-1
-1
0 120 0 120
2
1
-1
-1
-1
-1
-1
1
0 43 0 43
2
-1
-1
-1
-1
-1
2
-1
-1
1
1
1
1
1
1
1
1
1
1
2
-1
0 53 0 53
2
1
-1
0 0 0 0
2
1
1
-1
2
-1
1
1
1
-1
1
-1
126 150 85 120
3
-1
187 188 19 18
11
-1
1
1
2
1
-1
1
-1
2
-1
1
1
1
-1
2
-1
-1
-1
1
1
1
1
1
-1
-1
1
0 0 0 0
2
-1
1
-1
-1
-1
1
-1
1
1
1
202 135 119 54
3
-1
1
-1
-1
-1
1
-1
-1
-1
-1
1
-1
1
0 0 0 0
2
1
1
1
-1
-1
1
-1
-1
-1
1
1
-1
1
1
-1
-1
1
-1
0 0 0 0
2
1
2
-1
-1
-1
0 0 0 0
2
1
-1
0 166 0 166
2
-1
1
-1
-1
1
-1
-1
-1
1
-1
1
-1
-1
-1
0 142 0 142
2
-1
1
1
1
1
2
1
-1
1
1
1
1
1
-1
0 143 0 143
2
1
-1
1
178 37 155 9
3
-1
-1
-1
2
-1
1
-1
-1
-1
1
33 192 15 170
3
1
-1
-1
1
-1
-1
1
1
1
-1
-1
-1
-1
-1
-1
-1
-1
1
1
2
-1
1
1
1
1
-1
-1
0 110 0 110
2
1
-1
-1
-1
34 199 21 184
3
-1
0 0 0 0
2
-1
-1
1
1
1
1
0 182 0 182
2
1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
-1
1
-1
1
1
-1
1
-1
2
-1
1
2
0 0 0 0
2
1
1
1
-1
-1
0 0 0 0
2
-1
1
1
1
-1
0 0 0 0
2
1
2
-1
1
1
1
1
0 133 0 133
2
1
1
1
0 0 0 0
2
-1
1
1
1
-1
1
1
-1
-1
130 71 67 7
3
1
-1
-1
-1
2
1
-1
-1
1
-1
1
1
1
1
1
-1
1
1
-1
-1
-1
-1
1
0 154 0 154
2
1
1
-1
-1
-1
1
-1
1
-1
0 189 0 189
2
-1
1
-1
2
-1
1
1
-1
145 186 24 66
5
1
-1
1
-1
0 0 0 0
2
-1
-1
1
1
0 0 0 0
2
1
0 181 0 181
2
-1
-1
1
0 0 0 0
2
1
-1
-1
-1
-1
-1
1
-1
1
-1
1
0 0 0 0
2
2
1
-1
2
1
0 196 0 196
2
1
1
-1
0 0 0 0
2
2
1
-1
-1
-1
-1
1
1
-1
1
1
1
0 198 0 198
2
1
-1
1
0 157 0 157
2
1
1
-1
1
1
-1
-1
1
1
1
1
1
-1
1
1
1
1
0 96 0 96
2
-1
-1
-1
-1
0 116 0 116
2
0 1 0 1
2
-1
-1
1
-1
-1
-1
1
1
-1
1
-1
-1
-1
0 116 0 116
2
-1
1
1
2
1
1
182 177 92 89
3
1
91 5 91 4
2
1
-1
1
1
-1
2
-1
-1
-1
1
1
1
-1
1
-1
1
1
1
-1
-1
1
1
-1
-1
-1
2
1
-1
-1
-1
1
-1
1
1
-1
1
1
1
1
1
-1
1
176 161 33 14
8
-1
-1
1
-1
0 0 0 0
2
-1
-1
1
-1
-1
0 0 0 0
2
1
1
-1
1
1
1
-1
1
-1
1
0 90 0 90
2
1
-1
1
1
1
-1
-1
1
-1
0 0 0 0
2
1
2
-1
1
-1
-1
0 0 0 0
2
-1
-1
-1
1
-1
1
1
-1
1
1
1
-1
-1
1
1
1
1
1
1
2
-1
1
1
2
-1
0 0 0 0
2
0 71 0 71
2
0 0 0 0
2
-1
2
0 177 0 177
2
1
181 161 110 88
3
1
1
-1
0 144 0 144
2
0 0 0 0
2
1
1
-1
-1
1
190 156 55 22
5
1
-1
-1
-1
2
1
-1
1
-1
-1
-1
1
2
-1
1
1
-1
1
2
0 0 0 0
2
-1
1
-1
1
2
1
0 0 0 0
2
1
-1
-1
-1
105 58 53 4
3
1
1
-1
1
2
1
1
-1
1
-1
1
1
1
1
1
1
-1
1
1
0 199 0 199
2
0 161 0 161
2
1
1
1
2
2
1
-1
2
1
1
-1
1
0 46 0 46
2
-1
1
-1
1
1
-1
1
1
2
-1
1
-1
1
-1
-1
-1
-1
-1
1
1
-1
1
0 64 0 64
2
1
202 199 19 18
11
1
1
1
1
1
1
1
-1
-1
1
-1
2
1
1
-1
0 166 0 166
2
1
0 180 0 180
2
-1
1
0 73 0 73
2
0 0 0 0
2
0 189 0 189
2
1
2
-1
1
0 0 0 0
2
-1
0 167 0 167
2
0 102 0 102
2
-1
0 195 0 195
2
1
2
1
-1
1
-1
-1
1
1
1
1
1
1
-1
1
-1
-1
-1
1
1
-1
1
1
-1
1
1
1
-1
1
1
-1
2
0 187 0 187
2
0 0 0 0
2
1
-1
1
1
-1
1
1
1
1
-1
1
1
-1
1
-1
0 140 0 140
2
-1
1
1
-1
-1
1
1
1
0 0 0 0
2
1
-1
-1
-1
-1
1
-1
1
-1
1
0 0 0 0
2
1
1
1
1
1
-1
-1
0 0 0 0
2
1
-1
1
1
-1
1
-1
1
-1
1
1
1
1
1
0 0 0 0
2
1
1
1
2
1
1
140 201 48 110
3
1
108 3 105 1
3
-1
-1
1
150 56 105 9
3
0 162 0 162
2
-1
1
-1
-1
-1
1
1
-1
-1
-1
-1
1
1
-1
-1
-1
1
0 116 0 116
2
1
1
1
199 194 45 40
5
1
0 157 0 157
2
81 171 60 147
3
1
-1
1
1
1
1
0 152 0 152
2
-1
-1
0 0 0 0
2
1
0 173 0 173
2
1
1
1
2
1
1
-1
1
2
2
1
1
0 0 0 0
2
-1
1
188 172 29 11
10
-1
1
-1
-1
2
1
2
1
-1
-1
0 0 0 0
2
0 0 0 0
2
-1
1
1
-1
-1
2
-1
-1
-1
-1
-1
1
1
-1
1
0 0 0 0
2
-1
-1
-1
-1
1
1
-1
0 12 0 12
2
1
-1
1
-1
-1
1
1
1
1
0 160 0 160
2
0 163 0 163
2
0 0 0 0
2
-1
1
-1
0 0 0 0
2
-1
1
-1
0 118 0 118
2
1
-1
1
-1
-1
-1
-1
1
1
-1
2
-1
-1
2
-1
1
1
-1
1
1
-1
1
1
1
-1
0 82 0 82
2
-1
1
1
1
1
-1
-1
-1
-1
0 172 0 172
2
1
-1
1
-1
1
1
1
-1
1
1
1
1
-1
1
-1
-1
-1
-1
-1
-1
0 0 0 0
2
1
-1
-1
2
2
1
1
1
1
1
-1
-1
1
1
1
2
0 121 0 121
2
1
-1
1
1
-1
1
0 199 0 199
2
1
199 171 60 32
5
1
1
1
-1
-1
1
-1
2
-1
1
-1
-1
-1
2
-1
1
1
0 93 0 93
2
0 163 0 163
2
1
-1
-1
2
1
-1
-1
-1
-1
1
0 0 0 0
2
1
1
1
-1
1
-1
1
1
1
-1
199 66 156 21
3
1
-1
-1
1
0 104 0 104
2
-1
-1
-1
1
-1
-1
1
0 121 0 121
2
-1
2
-1
1
-1
1
1
-1
-1
2
-1
1
1
1
-1
1
-1
1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
0 0 0 0
2
1
1
1
0 71 0 71
2
-1
1
1
-1
1
1
1
-1
186 188 22 21
9
-1
-1
0 137 0 137
2
1
1
1
0 0 0 0
2
1
1
1
1
1
-1
1
-1
1
1
1
187 117 137 64
3
-1
1
-1
-1
-1
-1
1
-1
1
-1
1
1
0 199 0 199
2
1
2
1
1
2
0 0 0 0
2
0 157 0 157
2
1
1
-1
-1
1
2
-1
0 0 0 0
2
-1
-1
1
1
-1
1
-1
1
1
-1
1
1
-1
1
1
-1
0 202 0 202
2
1
2
-1
-1
1
1
1
-1
1
1
2
0 0 0 0
2
1
1
1
-1
1
1
1
-1
-1
-1
195 148 112 62
3
1
-1
1
1
-1
1
0 187 0 187
2
1
1
1
-1
-1
116 171 80 138
3
-1
0 0 0 0
2
-1
-1
1
0 0 0 0
2
-1
1
-1
1
1
1
-1
1
1
1
-1
1
0 168 0 168
2
-1
0 203 0 203
2
1
2
0 0 0 0
2
-1
2
1
1
-1
0 190 0 190
2
2
-1
1
1
2
-1
-1
1
0 192 0 192
2
-1
-1
-1
-1
1
1
1
1
1
0 34 0 34
2
-1
1
-1
1
1
1
0 147 0 147
2
-1
-1
1
1
1
-1
1
1
-1
0 201 0 201
2
2
0 0 0 0
2
1
-1
1
0 16 0 16
2
56 116 7 64
3
1
-1
1
-1
0 69 0 69
2
1
1
1
-1
-1
1
1
1
-1
0 186 0 186
2
-1
-1
1
-1
1
0 194 0 194
2
-1
1
0 167 0 167
2
1
0 0 0 0
2
-1
0 194 0 194
2
-1
-1
1
1
0 159 0 159
2
-1
1
1
-1
-1
1
-1
-1
1
1
-1
0 134 0 134
2
-1
-1
-1
1
0 0 0 0
2
1
1
-1
-1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
1
-1
1
1
-1
-1
1
-1
-1
1
1
-1
1
1
0 0 0 0
2
-1
1
-1
-1
-1
-1
-1
-1
0 0 0 0
2
-1
1
1
1
1
0 191 0 191
2
-1
-1
-1
1
-1
-1
-1
1
-1
1
1
1
1
1
1
-1
1
1
-1
1
-1
1
1
-1
1
1
2
-1
-1
-1
-1
1
-1
1
1
1
1
-1
-1
-1
1
-1
0 122 0 122
2
1
1
1
-1
-1
1
-1
1
-1
1
-1
-1
2
-1
-1
-1
-1
1
2
-1
2
-1
1
1
0 0 0 0
2
0 0 0 0
2
1
-1
1
-1
1
-1
1
1
1
1
-1
0 31 0 31
2
-1
2
-1
1
2
1
0 198 0 198
2
-1
-1
1
2
1
-1
0 0 0 0
2
2
0 0 0 0
2
-1
-1
-1
1
1
-1
-1
1
1
-1
0 201 0 201
2
-1
-1
-1
-1
1
0 0 0 0
2
-1
1
-1
-1
-1
1
1
1
-1
-1
1
0 189 0 189
2
0 153 0 153
2
1
1
1
-1
-1
1
1
2
-1
-1
-1
-1
-1
1
-1
-1
-1
-1
0 189 0 189
2
0 0 0 0
2
-1
-1
1
1
1
1
1
-1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
-1
1
1
1
1
1
-1
1
-1
0 199 0 199
2
2
-1
2
-1
1
-1
-1
-1
1
1
-1
1
1
2
-1
1
-1
1
-1
2
0 0 0 0
2
1
-1
-1
1
0 80 0 80
2
1
1
0 133 0 133
2
-1
0 0 0 0
2
0 196 0 196
2
-1
1
-1
1
1
-1
1
1
0 0 0 0
2
1
-1
0 177 0 177
2
-1
-1
1
1
1
-1
-1
1
-1
0 0 0 0
2
-1
-1
-1
-1
0 191 0 191
2
-1
-1
2
2
0 32 0 32
2
-1
-1
-1
2
1
-1
-1
0 0 0 0
2
1
1
-1
-1
1
0 0 0 0
2
1
2
0 0 0 0
2
1
37 85 33 80
3
-1
-1
1
1
0 0 0 0
2
-1
-1
-1
1
1
-1
1
-1
0 0 0 0
2
1
-1
1
1
1
1
-1
1
1
2
-1
0 200 0 200
2
-1
-1
-1
1
-1
0 0 0 0
2
1
1
1
1
1
1
1
1
-1
0 0 0 0
2
-1
1
1
1
-1
0 0 0 0
2
-1
1
1
1
-1
-1
-1
-1
0 124 0 124
2
-1
-1
1
-1
1
-1
-1
1
0 0 0 0
2
-1
-1
-1
-1
1
-1
1
-1
-1
1
1
1
-1
1
1
-1
-1
-1
-1
1
1
-1
1
-1
-1
1
1
1
0 23 0 23
2
1
-1
-1
1
1
1
1
-1
1
1
1
1
-1
1
1
-1
-1
1
-1
-1
1
-1
1
-1
-1
-1
-1
-1
1
-1
1
1
-1
1
-1
1
0 0 0 0
2
1
1
-1
0 0 0 0
2
1
-1
-1
-1
1
-1
0 61 0 61
2
-1
0 0 0 0
2
-1
-1
1
1
-1
0 0 0 0
2
-1
0 200 0 200
2
0 0 0 0
2
2
-1
1
1
-1
1
-1
-1
-1
1
0 54 0 54
2
2
2
-1
2
1
-1
-1
1
1
-1
-1
-1
-1
1
1
1
1
1
-1
1
0 0 0 0
2
1
1
1
-1
-1
1
1
1
-1
1
1
1
1
0 99 0 99
2
1
-1
1
-1
1
1
1
17 116 3 101
3
1
-1
1
1
2
-1
-1
-1
1
1
1
-1
1
1
-1
-1
1
2
-1
1
-1
0 0 0 0
2
1
-1
-1
-1
-1
-1
2
-1
-1
-1
-1
-1
18 200 11 190
3
203 171 82 45
4
1
-1
1
1
1
1
1
1
-1
1
-1
-1
-1
1
-1
1
-1
1
-1
-1
-1
-1
-1
1
1
1
1
1
-1
-1
2
0 0 0 0
2
-1
-1
-1
1
0 0 0 0
2
1
-1
0 0 0 0
2
-1
-1
-1
1
-1
1
-1
1
-1
1
-1
-1
1
-1
1
-1
2
1
1
-1
1
0 0 0 0
2
1
-1
1
1
-1
1
0 141 0 141
2
1
1
1
1
1
1
1
1
1
-1
1
1
2
1
1
1
1
-1
2
-1
-1
-1
-1
1
-1
1
1
2
-1
1
-1
1
1
-1
1
1
1
0 103 0 103
2
-1
1
1
0 0 0 0
2
-1
-1
1
1
1
-1
-1
0 0 0 0
2
0 0 0 0
2
-1
0 172 0 172
2
-1
1
-1
2
-1
-1
1
1
-1
0 0 0 0
2
0 1 0 1
2
1
-1
-1
1
1
1
-1
-1
-1
1
1
1
1
0 0 0 0
2
-1
1
1
1
1
-1
0 0 0 0
2
1
1
1
-1
1
1
-1
1
0 68 0 68
2
0 168 0 168
2
1
1
-1
1
-1
-1
1
1
-1
-1
1
-1
2
1
1
-1
-1
-1
1
-1
-1
0 0 0 0
2
1
0 201 0 201
2
-1
-1
1
-1
1
-1
-1
-1
0 0 0 0
2
1
-1
1
-1
1
-1
0 116 0 116
2
1
-1
-1
1
-1
-1
1
-1
-1
1
1
1
-1
1
0 197 0 197
2
1
-1
-1
0 0 0 0
2
1
2
2
-1
0 0 0 0
2
-1
0 0 0 0
2
1
-1
-1
-1
-1
1
1
-1
-1
-1
-1
-1
1
2
1
1
1
-1
-1
1
1
1
-1
-1
1
0 114 0 114
2
0 0 0 0
2
1
-1
1
-1
2
-1
2
1
-1
-1
1
4 185 1 181
3
-1
2
1
1
-1
1
1
1
-1
-1
-1
1
-1
-1
1
-1
1
1
-1
-1
0 121 0 121
2
-1
0 0 0 0
2
-1
1
-1
0 169 0 169
2
0 0 0 0
2
-1
1
1
-1
1
1
-1
-1
1
-1
1
-1
-1
-1
0 58 0 58
2
1
-1
2
1
2
1
1
1
-1
-1
1
-1
1
-1
1
1
1
1
1
-1
1
1
-1
1
0 0 0 0
2
1
1
1
-1
-1
-1
-1
-1
2
-1
0 0 0 0
2
1
-1
1
1
-1
-1
-1
-1
2
0 81 0 81
2
1
1
1
-1
1
-1
-1
-1
2
-1
-1
1
1
2
-1
-1
1
0 0 0 0
2
2
-1
-1
190 186 71 70
4
2
-1
1
2
1
1
-1
0 0 0 0
2
-1
1
0 133 0 133
2
-1
1
1
1
1
-1
1
1
-1
2
2
-1
1
1
-1
-1
1
1
-1
-1
1
1
0 32 0 32
2
2
-1
-1
-1
1
1
1
1
-1
-1
-1
1
-1
2
1
1
-1
1
1
-1
1
-1
1
1
-1
-1
-1
1
-1
0 0 0 0
2
1
-1
1
-1
1
-1
-1
-1
1
0 118 0 118
2
1
-1
1
1
1
-1
1
0 203 0 203
2
-1
1
-1
0 172 0 172
2
1
-1
2
-1
0 40 0 40
2
1
-1
0 0 0 0
2
1
-1
1
1
-1
1
1
-1
-1
1
1
-1
1
1
1
0 0 0 0
2
1
1
1
1
202 163 83 43
4
-1
1
2
-1
-1
-1
1
1
-1
1
1
1
1
-1
-1
-1
1
1
2
1
1
1
2
1
0 157 0 157
2
-1
1
1
1
-1
2
1
-1
-1
-1
-1
1
1
1
153 120 114 85
3
-1
-1
-1
0 187 0 187
2
-1
0 0 0 0
2
1
1
1
1
0 0 0 0
2
1
1
1
1
1
1
1
-1
-1
1
1
1
1
1
1
1
-1
0 0 0 0
2
-1
0 190 0 190
2
1
0 203 0 203
2
2
1
1
1
1
-1
1
1
1
-1
-1
1
1
1
1
-1
1
1
-1
-1
-1
-1
1
1
2
1
1
1
1
0 177 0 177
2
1
-1
1
-1
1
-1
-1
1
1
1
-1
-1
1
1
1
1
1
1
0 199 0 199
2
-1
-1
1
1
1
1
-1
-1
1
1
1
-1
-1
1
-1
1
1
2
2
-1
1
1
-1
1
1
1
1
-1
0 186 0 186
2
0 188 0 188
2
-1
1
1
1
154 19 140 4
3
1
-1
-1