500 1000 500 300
12 715 1
268 788 0
52 267 1
124 594 1
114 630 1
102 676 1
487 766 0
406 531 1
277 942 1
326 922 1
239 136 0
186 285 1
457 603 1
359 522 0
196 942 0
121 256 1
399 541 0
444 380 1
151 333 0
231 147 0
275 241 1
204 461 0
461 355 0
477 890 1
473 879 0
102 445 1
148 747 1
270 224 1
259 150 1
194 837 0
321 222 1
152 712 1
232 712 1
389 560 1
249 469 1
201 760 0
70 798 1
120 38 0
259 633 1
317 282 0
122 219 0
409 268 1
145 406 0
284 545 0
187 586 1
326 471 1
377 766 1
461 701 1
24 347 1
491 347 1
373 227 0
443 848 1
405 741 1
220 881 0
419 847 1
200 207 0
439 717 0
63 813 1
285 718 1
420 274 1
163 316 1
332 67 1
359 928 1
475 300 0
346 52 1
499 35 1
356 8 0
43 460 1
399 427 0
462 234 1
328 162 0
116 120 0
14 378 0
166 340 1
355 551 1
46 978 1
64 90 0
64 964 1
228 679 1
359 893 0
226 953 0
202 466 1
229 589 1
491 444 1
209 531 0
301 77 0
299 980 1
87 265 1
61 127 1
449 282 1
174 696 1
174 993 0
59 620 1
466 817 0
93 571 1
63 627 0
430 19 0
495 448 1
135 371 1
190 907 0
180 979 0
210 749 1
172 27 0
303 193 0
324 586 0
34 445 1
310 750 0
439 280 1
485 999 1
453 273 1
258 308 1
124 745 1
254 48 1
431 190 1
148 923 0
334 467 0
347 901 0
485 583 1
334 400 0
233 858 1
351 239 0
142 550 1
331 161 0
479 3 1
275 964 0
364 231 0
311 506 1
323 115 0
172 888 1
216 504 1
199 251 0
24 416 1
232 747 0
495 963 1
119 255 0
201 210 1
277 584 0
210 195 1
385 634 0
343 279 1
38 714 1
280 936 1
140 689 1
203 22 1
400 506 1
379 61 1
251 156 0
142 381 0
257 7 1
265 747 0
66 836 0
119 824 1
13 951 0
409 377 0
234 797 1
316 172 1
20 425 0
157 61 0
381 577 1
34 858 1
162 99 1
186 553 1
184 323 0
111 848 0
294 398 0
75 300 0
431 383 0
195 612 1
298 181 0
403 414 1
133 591 0
22 735 0
406 853 0
369 251 1
225 645 0
316 918 0
79 442 1
317 374 0
395 475 1
349 372 1
220 191 1
73 458 1
305 997 1
205 447 1
405 185 0
193 7 1
163 777 0
56 918 1
360 802 0
404 385 0
497 836 0
356 633 0
167 330 0
113 250 0
83 930 0
369 766 1
104 59 0
217 574 1
180 922 0
290 973 0
452 832 0
75 399 0
457 792 0
451 860 1
257 856 1
323 114 0
242 552 0
369 612 0
23 668 0
97 576 1
218 326 0
383 180 1
221 908 0
257 193 0
197 484 0
1 966 1
360 335 0
217 370 1
403 677 1
278 58 0
247 588 0
305 102 0
365 924 1
39 72 0
216 799 1
478 412 0
196 988 0
27 586 1
188 851 0
137 703 0
439 115 1
272 300 0
263 655 1
93 663 0
267 563 0
43 521 0
21 341 1
497 956 0
64 287 0
243 693 1
409 748 0
59 159 0
73 417 0
174 118 1
117 837 1
155 366 0
9 981 1
317 87 1
75 676 0
461 111 0
256 835 1
481 742 1
443 625 0
284 408 1
321 854 0
213 759 0
217 916 1
304 933 0
280 774 0
110 672 1
207 948 0
234 97 1
17 111 0
262 644 0
396 48 0
408 888 1
117 371 1
321 149 0
241 250 0
493 959 0
323 969 0
139 407 0
276 744 0
308 85 0
130 242 1
413 359 1
91 492 1
115 313 0
359 909 0
397 954 1
191 251 0
495 634 1
70 845 1
134 888 0
471 862 0
404 620 1
422 611 0
20 440 1
223 350 1
366 495 0
338 236 0
68 140 1
343 375 1
458 361 1
398 123 1
335 328 1
456 936 0
377 624 1
142 925 0
323 397 1
137 379 0
185 531 1
160 257 0
338 994 1
250 514 0
80 60 0
240 683 1
321 563 0
492 704 1
336 13 1
27 827 1
31 12 0
66 276 1
257 772 0
238 767 0
478 432 1
439 77 0
487 313 1
475 960 1
70 988 1
192 271 1
180 738 1
325 217 0
302 396 1
292 705 1
470 576 1
394 29 0
21 689 0
281 179 1
39 425 0
171 203 1
261 203 0
47 645 0
466 786 0
79 619 1
190 658 0
377 343 0
327 979 0
191 887 0
185 81 1
145 266 0
374 268 1
403 790 1
298 486 1
92 438 1
301 103 1
403 914 0
116 635 1
203 580 1
86 400 1
166 80 1
134 274 1
392 26 0
44 246 0
222 19 1
441 430 1
449 674 1
140 851 1
35 959 0
467 869 0
256 695 1
292 641 1
336 600 0
214 907 1
167 346 0
275 918 0
228 588 1
456 390 1
289 994 1
193 594 0
76 342 0
359 124 1
419 899 0
158 836 0
150 731 0
211 401 1
417 881 0
451 153 1
204 162 1
379 488 0
63 911 0
474 820 0
470 871 1
220 399 1
44 652 1
163 337 0
19 575 1
60 39 0
204 271 1
207 227 0
369 158 1
391 66 1
120 284 1
390 790 1
195 491 0
422 732 0
403 121 0
87 936 0
484 876 1
163 625 0
314 777 0
14 363 1
397 508 1
385 110 0
412 385 1
404 755 0
296 929 1
59 168 0
420 627 1
87 466 1
213 554 0
362 491 0
9 406 1
401 862 0
37 946 0
458 619 1
329 910 0
224 773 0
423 248 1
408 606 0
109 73 1
226 499 1
95 639 1
389 87 1
57 705 0
235 601 1
125 198 1
406 688 0
443 625 1
442 265 0
398 235 1
70 310 0
25 544 0
105 754 0
30 741 0
154 580 1
161 716 0
401 76 1
155 830 0
120 292 0
437 930 1
43 676 1
75 331 0
42 993 0
400 520 0
132 859 0
248 319 1
79 810 1
70 794 0
476 209 1
152 972 0
261 844 0
28 14 0
325 813 1
42 327 0
233 952 0
412 597 1
481 532 1
68 63 0
169 506 1
228 505 0
420 606 0
314 189 1
211 798 1
217 495 1
359 402 1
71 100 0
289 304 0
138 781 0
271 669 0
363 953 1
74 941 1
444 929 1
327 318 1
264 722 1
431 39 0
240 128 1
158 309 0
43 770 0
17 925 1
280 51 1
261 433 0
497 220 0
296 500 0
479 393 0
91 917 0
139 22 0
92 998 0
153 62 1
167 590 0
302 467 0
343 818 0
153 319 0
379 469 0
177 755 1
317 672 1
438 312 0
110 85 0
398 676 1
441 483 0