512 1536
1 2 -1
2 3 1
3 4 -1
4 5 1
5 6 1
6 7 1
7 8 1
8 1 1
9 10 1
10 11 1
11 12 1
12 13 -1
13 14 -1
14 15 -1
15 16 1
16 9 -1
17 18 1
18 19 -1
19 20 -1
20 21 1
21 22 1
22 23 -1
23 24 -1
24 17 1
25 26 -1
26 27 -1
27 28 1
28 29 1
29 30 -1
30 31 -1
31 32 1
32 25 1
33 34 -1
34 35 1
35 36 1
36 37 -1
37 38 -1
38 39 -1
39 40 -1
40 33 1
41 42 1
42 43 1
43 44 -1
44 45 1
45 46 1
46 47 1
47 48 1
48 41 -1
49 50 1
50 51 1
51 52 -1
52 53 -1
53 54 -1
54 55 1
55 56 1
56 49 -1
57 58 1
58 59 -1
59 60 -1
60 61 1
61 62 -1
62 63 1
63 64 1
64 57 1
1 9 1
2 10 -1
3 11 -1
4 12 -1
5 13 1
6 14 -1
7 15 1
8 16 -1
9 17 1
10 18 1
11 19 -1
12 20 -1
13 21 -1
14 22 -1
15 23 -1
16 24 1
17 25 1
18 26 -1
19 27 1
20 28 -1
21 29 1
22 30 1
23 31 -1
24 32 1
25 33 -1
26 34 -1
27 35 1
28 36 -1
29 37 -1
30 38 1
31 39 1
32 40 -1
33 41 1
34 42 -1
35 43 -1
36 44 -1
37 45 -1
38 46 -1
39 47 1
40 48 1
41 49 -1
42 50 -1
43 51 1
44 52 1
45 53 1
46 54 -1
47 55 1
48 56 1
49 57 1
50 58 1
51 59 1
52 60 1
53 61 1
54 62 -1
55 63 1
56 64 1
57 1 1
58 2 -1
59 3 1
60 4 1
61 5 1
62 6 -1
63 7 -1
64 8 -1
1 65 -1
2 66 -1
3 67 -1
4 68 1
5 69 1
6 70 -1
7 71 -1
8 72 -1
9 73 -1
10 74 1
11 75 -1
12 76 1
13 77 1
14 78 -1
15 79 1
16 80 -1
17 81 -1
18 82 1
19 83 1
20 84 1
21 85 -1
22 86 1
23 87 1
24 88 1
25 89 1
26 90 1
27 91 1
28 92 1
29 93 1
30 94 -1
31 95 1
32 96 1
33 97 -1
34 98 -1
35 99 -1
36 100 -1
37 101 -1
38 102 1
39 103 -1
40 104 1
41 105 -1
42 106 -1
43 107 -1
44 108 -1
45 109 1
46 110 -1
47 111 -1
48 112 -1
49 113 -1
50 114 -1
51 115 -1
52 116 1
53 117 -1
54 118 -1
55 119 1
56 120 -1
57 121 1
58 122 -1
59 123 1
60 124 1
61 125 -1
62 126 -1
63 127 -1
64 128 -1
65 66 1
66 67 1
67 68 -1
68 69 -1
69 70 1
70 71 -1
71 72 1
72 65 1
73 74 1
74 75 -1
75 76 1
76 77 1
77 78 1
78 79 -1
79 80 1
80 73 1
81 82 1
82 83 -1
83 84 1
84 85 1
85 86 -1
86 87 -1
87 88 -1
88 81 -1
89 90 1
90 91 1
91 92 1
92 93 -1
93 94 -1
94 95 -1
95 96 1
96 89 -1
97 98 1
98 99 -1
99 100 -1
100 101 1
101 102 -1
102 103 1
103 104 1
104 97 1
105 106 -1
106 107 1
107 108 1
108 109 -1
109 110 1
110 111 1
111 112 1
112 105 -1
113 114 1
114 115 1
115 116 1
116 117 1
117 118 -1
118 119 1
119 120 1
120 113 -1
121 122 1
122 123 -1
123 124 -1
124 125 1
125 126 1
126 127 1
127 128 1
128 121 -1
65 73 1
66 74 -1
67 75 1
68 76 -1
69 77 1
70 78 -1
71 79 -1
72 80 -1
73 81 1
74 82 -1
75 83 -1
76 84 -1
77 85 1
78 86 -1
79 87 -1
80 88 1
81 89 -1
82 90 1
83 91 -1
84 92 -1
85 93 1
86 94 1
87 95 1
88 96 1
89 97 -1
90 98 1
91 99 1
92 100 1
93 101 -1
94 102 -1
95 103 -1
96 104 -1
97 105 -1
98 106 -1
99 107 1
100 108 1
101 109 -1
102 110 1
103 111 1
104 112 1
105 113 1
106 114 -1
107 115 -1
108 116 1
109 117 -1
110 118 1
111 119 1
112 120 -1
113 121 -1
114 122 1
115 123 -1
116 124 -1
117 125 1
118 126 -1
119 127 1
120 128 -1
121 65 -1
122 66 -1
123 67 -1
124 68 -1
125 69 -1
126 70 -1
127 71 1
128 72 1
65 129 -1
66 130 -1
67 131 -1
68 132 -1
69 133 1
70 134 1
71 135 -1
72 136 -1
73 137 1
74 138 -1
75 139 1
76 140 1
77 141 1
78 142 1
79 143 -1
80 144 -1
81 145 -1
82 146 -1
83 147 -1
84 148 1
85 149 -1
86 150 1
87 151 -1
88 152 -1
89 153 -1
90 154 1
91 155 1
92 156 1
93 157 -1
94 158 1
95 159 -1
96 160 -1
97 161 1
98 162 -1
99 163 -1
100 164 1
101 165 -1
102 166 -1
103 167 -1
104 168 -1
105 169 1
106 170 -1
107 171 -1
108 172 1
109 173 -1
110 174 1
111 175 1
112 176 -1
113 177 -1
114 178 1
115 179 1
116 180 1
117 181 1
118 182 -1
119 183 -1
120 184 -1
121 185 -1
122 186 1
123 187 1
124 188 -1
125 189 1
126 190 -1
127 191 -1
128 192 1
129 130 -1
130 131 1
131 132 1
132 133 -1
133 134 1
134 135 -1
135 136 1
136 129 1
137 138 -1
138 139 -1
139 140 1
140 141 1
141 142 -1
142 143 -1
143 144 1
144 137 1
145 146 1
146 147 1
147 148 -1
148 149 -1
149 150 -1
150 151 -1
151 152 1
152 145 -1
153 154 1
154 155 1
155 156 -1
156 157 1
157 158 -1
158 159 -1
159 160 1
160 153 1
161 162 -1
162 163 -1
163 164 1
164 165 -1
165 166 -1
166 167 -1
167 168 -1
168 161 1
169 170 -1
170 171 -1
171 172 -1
172 173 1
173 174 1
174 175 1
175 176 1
176 169 -1
177 178 -1
178 179 -1
179 180 1
180 181 -1
181 182 1
182 183 1
183 184 1
184 177 -1
185 186 -1
186 187 1
187 188 1
188 189 1
189 190 1
190 191 -1
191 192 1
192 185 1
129 137 1
130 138 -1
131 139 -1
132 140 1
133 141 -1
134 142 -1
135 143 1
136 144 1
137 145 -1
138 146 1
139 147 1
140 148 -1
141 149 -1
142 150 -1
143 151 1
144 152 -1
145 153 -1
146 154 -1
147 155 1
148 156 1
149 157 -1
150 158 -1
151 159 1
152 160 -1
153 161 -1
154 162 -1
155 163 1
156 164 1
157 165 -1
158 166 1
159 167 1
160 168 -1
161 169 -1
162 170 1
163 171 1
164 172 -1
165 173 1
166 174 -1
167 175 1
168 176 1
169 177 -1
170 178 -1
171 179 -1
172 180 -1
173 181 1
174 182 -1
175 183 1
176 184 1
177 185 -1
178 186 1
179 187 -1
180 188 1
181 189 -1
182 190 1
183 191 -1
184 192 -1
185 129 -1
186 130 -1
187 131 -1
188 132 -1
189 133 1
190 134 1
191 135 1
192 136 -1
129 193 1
130 194 -1
131 195 -1
132 196 1
133 197 -1
134 198 1
135 199 -1
136 200 -1
137 201 -1
138 202 1
139 203 1
140 204 1
141 205 -1
142 206 1
143 207 1
144 208 1
145 209 1
146 210 -1
147 211 -1
148 212 1
149 213 -1
150 214 -1
151 215 -1
152 216 1
153 217 1
154 218 -1
155 219 -1
156 220 -1
157 221 1
158 222 -1
159 223 -1
160 224 -1
161 225 1
162 226 -1
163 227 -1
164 228 1
165 229 -1
166 230 -1
167 231 -1
168 232 1
169 233 1
170 234 -1
171 235 1
172 236 1
173 237 -1
174 238 -1
175 239 -1
176 240 -1
177 241 1
178 242 1
179 243 1
180 244 -1
181 245 -1
182 246 -1
183 247 -1
184 248 1
185 249 1
186 250 -1
187 251 1
188 252 1
189 253 -1
190 254 1
191 255 1
192 256 1
193 194 1
194 195 1
195 196 1
196 197 -1
197 198 -1
198 199 1
199 200 1
200 193 1
201 202 1
202 203 1
203 204 -1
204 205 -1
205 206 -1
206 207 1
207 208 1
208 201 1
209 210 1
210 211 1
211 212 1
212 213 1
213 214 1
214 215 -1
215 216 -1
216 209 -1
217 218 -1
218 219 -1
219 220 1
220 221 1
221 222 1
222 223 -1
223 224 -1
224 217 1
225 226 -1
226 227 1
227 228 1
228 229 1
229 230 -1
230 231 1
231 232 1
232 225 -1
233 234 1
234 235 1
235 236 1
236 237 1
237 238 1
238 239 -1
239 240 1
240 233 1
241 242 1
242 243 -1
243 244 -1
244 245 -1
245 246 -1
246 247 -1
247 248 -1
248 241 1
249 250 -1
250 251 -1
251 252 1
252 253 1
253 254 1
254 255 1
255 256 -1
256 249 1
193 201 -1
194 202 1
195 203 -1
196 204 -1
197 205 -1
198 206 -1
199 207 1
200 208 1
201 209 -1
202 210 -1
203 211 1
204 212 1
205 213 -1
206 214 -1
207 215 1
208 216 1
209 217 1
210 218 -1
211 219 1
212 220 -1
213 221 1
214 222 -1
215 223 -1
216 224 1
217 225 -1
218 226 -1
219 227 -1
220 228 1
221 229 1
222 230 -1
223 231 1
224 232 -1
225 233 1
226 234 1
227 235 1
228 236 -1
229 237 1
230 238 -1
231 239 1
232 240 -1
233 241 1
234 242 -1
235 243 -1
236 244 1
237 245 -1
238 246 1
239 247 -1
240 248 -1
241 249 1
242 250 -1
243 251 1
244 252 1
245 253 1
246 254 -1
247 255 -1
248 256 -1
249 193 1
250 194 -1
251 195 1
252 196 -1
253 197 1
254 198 1
255 199 1
256 200 1
193 257 -1
194 258 -1
195 259 -1
196 260 1
197 261 1
198 262 -1
199 263 -1
200 264 -1
201 265 1
202 266 1
203 267 -1
204 268 -1
205 269 1
206 270 1
207 271 1
208 272 1
209 273 1
210 274 -1
211 275 -1
212 276 -1
213 277 1
214 278 -1
215 279 -1
216 280 -1
217 281 -1
218 282 1
219 283 1
220 284 -1
221 285 1
222 286 1
223 287 1
224 288 1
225 289 1
226 290 -1
227 291 -1
228 292 -1
229 293 -1
230 294 1
231 295 1
232 296 1
233 297 1
234 298 1
235 299 1
236 300 -1
237 301 1
238 302 -1
239 303 -1
240 304 1
241 305 -1
242 306 -1
243 307 -1
244 308 -1
245 309 -1
246 310 -1
247 311 1
248 312 -1
249 313 -1
250 314 -1
251 315 1
252 316 -1
253 317 -1
254 318 -1
255 319 1
256 320 -1
257 258 -1
258 259 -1
259 260 -1
260 261 1
261 262 1
262 263 -1
263 264 1
264 257 1
265 266 1
266 267 -1
267 268 1
268 269 1
269 270 1
270 271 1
271 272 -1
272 265 1
273 274 -1
274 275 1
275 276 1
276 277 -1
277 278 -1
278 279 -1
279 280 1
280 273 -1
281 282 1
282 283 1
283 284 1
284 285 1
285 286 -1
286 287 -1
287 288 1
288 281 -1
289 290 -1
290 291 -1
291 292 1
292 293 1
293 294 -1
294 295 -1
295 296 1
296 289 1
297 298 1
298 299 -1
299 300 -1
300 301 1
301 302 -1
302 303 1
303 304 1
304 297 1
305 306 1
306 307 1
307 308 -1
308 309 -1
309 310 -1
310 311 -1
311 312 -1
312 305 1
313 314 -1
314 315 1
315 316 -1
316 317 -1
317 318 -1
318 319 -1
319 320 -1
320 313 -1
257 265 1
258 266 -1
259 267 -1
260 268 1
261 269 1
262 270 -1
263 271 -1
264 272 1
265 273 1
266 274 -1
267 275 -1
268 276 1
269 277 -1
270 278 1
271 279 -1
272 280 1
273 281 -1
274 282 -1
275 283 -1
276 284 1
277 285 1
278 286 1
279 287 -1
280 288 -1
281 289 -1
282 290 1
283 291 -1
284 292 -1
285 293 -1
286 294 -1
287 295 -1
288 296 1
289 297 -1
290 298 -1
291 299 -1
292 300 1
293 301 1
294 302 -1
295 303 1
296 304 1
297 305 -1
298 306 1
299 307 1
300 308 1
301 309 -1
302 310 -1
303 311 -1
304 312 1
305 313 1
306 314 -1
307 315 1
308 316 -1
309 317 1
310 318 -1
311 319 -1
312 320 -1
313 257 1
314 258 1
315 259 -1
316 260 -1
317 261 1
318 262 1
319 263 -1
320 264 1
257 321 -1
258 322 1
259 323 -1
260 324 1
261 325 1
262 326 1
263 327 -1
264 328 1
265 329 1
266 330 -1
267 331 1
268 332 1
269 333 1
270 334 -1
271 335 1
272 336 -1
273 337 -1
274 338 1
275 339 -1
276 340 1
277 341 -1
278 342 1
279 343 1
280 344 1
281 345 1
282 346 1
283 347 1
284 348 1
285 349 1
286 350 -1
287 351 -1
288 352 1
289 353 -1
290 354 -1
291 355 -1
292 356 1
293 357 -1
294 358 1
295 359 -1
296 360 -1
297 361 -1
298 362 -1
299 363 -1
300 364 1
301 365 1
302 366 -1
303 367 1
304 368 -1
305 369 1
306 370 -1
307 371 -1
308 372 1
309 373 -1
310 374 -1
311 375 -1
312 376 -1
313 377 -1
314 378 -1
315 379 -1
316 380 1
317 381 -1
318 382 1
319 383 -1
320 384 1
321 322 1
322 323 -1
323 324 1
324 325 1
325 326 1
326 327 1
327 328 1
328 321 1
329 330 -1
330 331 -1
331 332 -1
332 333 1
333 334 -1
334 335 1
335 336 1
336 329 -1
337 338 1
338 339 -1
339 340 -1
340 341 -1
341 342 1
342 343 1
343 344 1
344 337 1
345 346 -1
346 347 -1
347 348 1
348 349 -1
349 350 1
350 351 1
351 352 -1
352 345 -1
353 354 -1
354 355 -1
355 356 1
356 357 -1
357 358 -1
358 359 1
359 360 -1
360 353 -1
361 362 -1
362 363 1
363 364 1
364 365 1
365 366 -1
366 367 1
367 368 1
368 361 -1
369 370 1
370 371 1
371 372 1
372 373 1
373 374 -1
374 375 -1
375 376 1
376 369 -1
377 378 -1
378 379 -1
379 380 1
380 381 1
381 382 -1
382 383 -1
383 384 -1
384 377 -1
321 329 1
322 330 1
323 331 1
324 332 1
325 333 1
326 334 1
327 335 1
328 336 -1
329 337 1
330 338 -1
331 339 1
332 340 -1
333 341 -1
334 342 1
335 343 -1
336 344 -1
337 345 1
338 346 -1
339 347 -1
340 348 1
341 349 -1
342 350 1
343 351 -1
344 352 1
345 353 1
346 354 1
347 355 1
348 356 -1
349 357 1
350 358 1
351 359 -1
352 360 1
353 361 1
354 362 1
355 363 1
356 364 1
357 365 -1
358 366 -1
359 367 -1
360 368 1
361 369 -1
362 370 1
363 371 -1
364 372 1
365 373 -1
366 374 -1
367 375 -1
368 376 1
369 377 -1
370 378 -1
371 379 -1
372 380 1
373 381 1
374 382 1
375 383 1
376 384 1
377 321 -1
378 322 -1
379 323 -1
380 324 -1
381 325 -1
382 326 -1
383 327 1
384 328 -1
321 385 1
322 386 -1
323 387 1
324 388 1
325 389 1
326 390 1
327 391 1
328 392 -1
329 393 -1
330 394 -1
331 395 -1
332 396 1
333 397 -1
334 398 -1
335 399 1
336 400 1
337 401 1
338 402 -1
339 403 -1
340 404 -1
341 405 -1
342 406 1
343 407 1
344 408 -1
345 409 1
346 410 1
347 411 1
348 412 1
349 413 -1
350 414 1
351 415 1
352 416 1
353 417 1
354 418 -1
355 419 -1
356 420 1
357 421 1
358 422 1
359 423 -1
360 424 1
361 425 -1
362 426 -1
363 427 -1
364 428 1
365 429 -1
366 430 1
367 431 -1
368 432 1
369 433 1
370 434 1
371 435 -1
372 436 -1
373 437 1
374 438 -1
375 439 1
376 440 1
377 441 -1
378 442 1
379 443 1
380 444 1
381 445 1
382 446 -1
383 447 -1
384 448 1
385 386 -1
386 387 -1
387 388 -1
388 389 1
389 390 -1
390 391 -1
391 392 -1
392 385 1
393 394 1
394 395 -1
395 396 1
396 397 -1
397 398 -1
398 399 -1
399 400 -1
400 393 1
401 402 -1
402 403 -1
403 404 1
404 405 1
405 406 -1
406 407 -1
407 408 1
408 401 -1
409 410 -1
410 411 1
411 412 -1
412 413 1
413 414 1
414 415 -1
415 416 1
416 409 -1
417 418 -1
418 419 1
419 420 -1
420 421 1
421 422 -1
422 423 1
423 424 1
424 417 -1
425 426 -1
426 427 -1
427 428 -1
428 429 1
429 430 -1
430 431 -1
431 432 -1
432 425 -1
433 434 1
434 435 1
435 436 -1
436 437 1
437 438 -1
438 439 -1
439 440 -1
440 433 -1
441 442 1
442 443 1
443 444 1
444 445 -1
445 446 1
446 447 -1
447 448 -1
448 441 1
385 393 -1
386 394 1
387 395 -1
388 396 1
389 397 -1
390 398 1
391 399 1
392 400 1
393 401 -1
394 402 1
395 403 1
396 404 -1
397 405 1
398 406 -1
399 407 -1
400 408 1
401 409 -1
402 410 -1
403 411 1
404 412 -1
405 413 -1
406 414 1
407 415 1
408 416 -1
409 417 1
410 418 1
411 419 1
412 420 -1
413 421 1
414 422 1
415 423 -1
416 424 1
417 425 -1
418 426 1
419 427 -1
420 428 1
421 429 -1
422 430 -1
423 431 -1
424 432 1
425 433 1
426 434 -1
427 435 1
428 436 1
429 437 -1
430 438 -1
431 439 -1
432 440 1
433 441 1
434 442 1
435 443 1
436 444 -1
437 445 1
438 446 1
439 447 1
440 448 1
441 385 -1
442 386 -1
443 387 -1
444 388 1
445 389 1
446 390 -1
447 391 1
448 392 1
385 449 1
386 450 -1
387 451 -1
388 452 -1
389 453 1
390 454 -1
391 455 1
392 456 1
393 457 1
394 458 -1
395 459 -1
396 460 1
397 461 1
398 462 1
399 463 -1
400 464 -1
401 465 1
402 466 1
403 467 -1
404 468 -1
405 469 -1
406 470 -1
407 471 1
408 472 1
409 473 -1
410 474 1
411 475 1
412 476 -1
413 477 1
414 478 -1
415 479 1
416 480 -1
417 481 -1
418 482 -1
419 483 1
420 484 1
421 485 1
422 486 1
423 487 1
424 488 1
425 489 -1
426 490 -1
427 491 1
428 492 -1
429 493 1
430 494 -1
431 495 1
432 496 -1
433 497 1
434 498 1
435 499 1
436 500 -1
437 501 1
438 502 1
439 503 -1
440 504 -1
441 505 1
442 506 1
443 507 -1
444 508 1
445 509 1
446 510 -1
447 511 1
448 512 1
449 450 1
450 451 1
451 452 -1
452 453 -1
453 454 1
454 455 -1
455 456 -1
456 449 1
457 458 1
458 459 -1
459 460 -1
460 461 -1
461 462 1
462 463 -1
463 464 -1
464 457 -1
465 466 -1
466 467 -1
467 468 -1
468 469 -1
469 470 -1
470 471 1
471 472 -1
472 465 -1
473 474 -1
474 475 -1
475 476 -1
476 477 1
477 478 -1
478 479 1
479 480 -1
480 473 -1
481 482 -1
482 483 1
483 484 1
484 485 -1
485 486 -1
486 487 1
487 488 -1
488 481 -1
489 490 1
490 491 -1
491 492 1
492 493 -1
493 494 1
494 495 -1
495 496 -1
496 489 1
497 498 -1
498 499 -1
499 500 1
500 501 1
501 502 1
502 503 1
503 504 -1
504 497 1
505 506 1
506 507 -1
507 508 -1
508 509 -1
509 510 -1
510 511 1
511 512 1
512 505 1
449 457 1
450 458 -1
451 459 -1
452 460 1
453 461 -1
454 462 1
455 463 -1
456 464 1
457 465 -1
458 466 -1
459 467 -1
460 468 1
461 469 -1
462 470 -1
463 471 -1
464 472 -1
465 473 -1
466 474 1
467 475 1
468 476 -1
469 477 -1
470 478 1
471 479 1
472 480 -1
473 481 -1
474 482 1
475 483 -1
476 484 -1
477 485 -1
478 486 1
479 487 -1
480 488 1
481 489 1
482 490 1
483 491 1
484 492 1
485 493 1
486 494 1
487 495 -1
488 496 1
489 497 -1
490 498 1
491 499 1
492 500 -1
493 501 -1
494 502 -1
495 503 -1
496 504 -1
497 505 1
498 506 1
499 507 1
500 508 -1
501 509 -1
502 510 1
503 511 1
504 512 1
505 449 -1
506 450 1
507 451 -1
508 452 1
509 453 -1
510 454 -1
511 455 -1
512 456 1
449 1 1
450 2 1
451 3 1
452 4 1
453 5 -1
454 6 1
455 7 1
456 8 -1
457 9 1
458 10 1
459 11 1
460 12 1
461 13 1
462 14 1
463 15 1
464 16 1
465 17 1
466 18 1
467 19 -1
468 20 -1
469 21 -1
470 22 1
471 23 -1
472 24 1
473 25 1
474 26 1
475 27 1
476 28 1
477 29 -1
478 30 -1
479 31 -1
480 32 1
481 33 -1
482 34 -1
483 35 1
484 36 -1
485 37 1
486 38 1
487 39 1
488 40 1
489 41 1
490 42 1
491 43 1
492 44 1
493 45 1
494 46 1
495 47 -1
496 48 -1
497 49 -1
498 50 -1
499 51 -1
500 52 1
501 53 1
502 54 -1
503 55 1
504 56 -1
505 57 -1
506 58 1
507 59 -1
508 60 1
509 61 1
510 62 1
511 63 1
512 64 -1