1 1
2 3
3 0
4 -4
5 1
6 7
7 0
8 -8
9 1
10 11
11 0
12 -12
13 1
14 15
15 0
16 -16
17 1
18 19
19 0
20 -20
21 1
22 23
23 0
24 -24
25 1
26 27
27 0
28 -28
29 1
30 31
31 0
32 -32
33 1
34 35
35 0
36 -36
37 1
38 39
39 0
40 -40
41 1
42 43
43 0
44 -44
45 1
46 47
47 0
48 -48
49 1
50 51
51 0
52 -52
53 1
54 55
55 0
56 -56
57 1
58 59
59 0
60 -60
61 1
62 63
63 0
64 -64
65 1
66 67
67 0
68 -68
69 1
70 71
71 0
72 -72
73 1
74 75
75 0
76 -76
77 1
78 79
79 0
80 -80
81 1
82 83
83 0
84 -84
85 1
86 87
87 0
88 -88
89 1
90 91
91 0
92 -92
93 1
94 95
95 0
96 -96
97 1
98 99
99 0
100 -100
101 1
102 103
103 0
104 -104
105 1
106 107
107 0
108 -108
109 1
110 111
111 0
112 -112
113 1
114 115
115 0
116 -116
117 1
118 119
119 0
120 -120
121 1
122 123
123 0
124 -124
125 1
126 127
127 0
128 -128
129 1
130 131
131 0
132 -132
133 1
134 135
135 0
136 -136
137 1
138 139
139 0
140 -140
141 1
142 143
143 0
144 -144
145 1
146 147
147 0
148 -148
149 1
150 151
151 0
152 -152
153 1
154 155
155 0
156 -156
157 1
158 159
159 0
160 -160
161 1
162 163
163 0
164 -164
165 1
166 167
167 0
168 -168
169 1
170 171
171 0
172 -172
173 1
174 175
175 0
176 -176
177 1
178 179
179 0
180 -180
181 1
182 183
183 0
184 -184
185 1
186 187
187 0
188 -188
189 1
190 191
191 0
192 -192
193 1
194 195
195 0
196 -196
197 1
198 199
199 0
200 -200
201 1
202 203
203 0
204 -204
205 1
206 207
207 0
208 -208
209 1
210 211
211 0
212 -212
213 1
214 215
215 0
216 -216
217 1
218 219
219 0
220 -220
221 1
222 223
223 0
224 -224
225 1
226 227
227 0
228 -228
229 1
230 231
231 0
232 -232
233 1
234 235
235 0
236 -236
237 1
238 239
239 0
240 -240
241 1
242 243
243 0
244 -244
245 1
246 247
247 0
248 -248
249 1
250 251
251 0
252 -252
253 1
254 255
255 0
256 -256
257 1
258 259
259 0
260 -260
261 1
262 263
263 0
264 -264
265 1
266 267
267 0
268 -268
269 1
270 271
271 0
272 -272
273 1
274 275
275 0
276 -276
277 1
278 279
279 0
280 -280
281 1
282 283
283 0
284 -284
285 1
286 287
287 0
288 -288
289 1
290 291
291 0
292 -292
293 1
294 295
295 0
296 -296
297 1
298 299
299 0
300 -300
301 1
302 303
303 0
304 -304
305 1
306 307
307 0
308 -308
309 1
310 311
311 0
312 -312
313 1
314 315
315 0
316 -316
317 1
318 319
319 0
320 -320
321 1
322 323
323 0
324 -324
325 1
326 327
327 0
328 -328
329 1
330 331
331 0
332 -332
333 1
334 335
335 0
336 -336
337 1
338 339
339 0
340 -340
341 1
342 343
343 0
344 -344
345 1
346 347
347 0
348 -348
349 1
350 351
351 0
352 -352
353 1
354 355
355 0
356 -356
357 1
358 359
359 0
360 -360
361 1
362 363
363 0
364 -364
365 1
366 367
367 0
368 -368
369 1
370 371
371 0
372 -372
373 1
374 375
375 0
376 -376
377 1
378 379
379 0
380 -380
381 1
382 383
383 0
384 -384
385 1
386 387
387 0
388 -388
389 1
390 391
391 0
392 -392
393 1
394 395
395 0
396 -396
397 1
398 399
399 0
400 -400
401 1
402 403
403 0
404 -404
405 1
406 407
407 0
408 -408
409 1
410 411
411 0
412 -412
413 1
414 415
415 0
416 -416
417 1
418 419
419 0
420 -420
421 1
422 423
423 0
424 -424
425 1
426 427
427 0
428 -428
429 1
430 431
431 0
432 -432
433 1
434 435
435 0
436 -436
437 1
438 439
439 0
440 -440
441 1
442 443
443 0
444 -444
445 1
446 447
447 0
448 -448
449 1
450 451
451 0
452 -452
453 1
454 455
455 0
456 -456
457 1
458 459
459 0
460 -460
461 1
462 463
463 0
464 -464
465 1
466 467
467 0
468 -468
469 1
470 471
471 0
472 -472
473 1
474 475
475 0
476 -476
477 1
478 479
479 0
480 -480
481 1
482 483
483 0
484 -484
485 1
486 487
487 0
488 -488
489 1
490 491
491 0
492 -492
493 1
494 495
495 0
496 -496
497 1
498 499
499 0
500 -500
501 1
502 503
503 0
504 -504
505 1
506 507
507 0
508 -508
509 1
510 511
511 0
512 -512
513 1
514 515
515 0
516 -516
517 1
518 519
519 0
520 -520
521 1
522 523
523 0
524 -524
525 1
526 527
527 0
528 -528
529 1
530 531
531 0
532 -532
533 1
534 535
535 0
536 -536
537 1
538 539
539 0
540 -540
541 1
542 543
543 0
544 -544
545 1
546 547
547 0
548 -548
549 1
550 551
551 0
552 -552
553 1
554 555
555 0
556 -556
557 1
558 559
559 0
560 -560
561 1
562 563
563 0
564 -564
565 1
566 567
567 0
568 -568
569 1
570 571
571 0
572 -572
573 1
574 575
575 0
576 -576
577 1
578 579
579 0
580 -580
581 1
582 583
583 0
584 -584
585 1
586 587
587 0
588 -588
589 1
590 591
591 0
592 -592
593 1
594 595
595 0
596 -596
597 1
598 599
599 0
600 -600
601 1
602 603
603 0
604 -604
605 1
606 607
607 0
608 -608
609 1
610 611
611 0
612 -612
613 1
614 615
615 0
616 -616
617 1
618 619
619 0
620 -620
621 1
622 623
623 0
624 -624
625 1
626 627
627 0
628 -628
629 1
630 631
631 0
632 -632
633 1
634 635
635 0
636 -636
637 1
638 639
639 0
640 -640
641 1
642 643
643 0
644 -644
645 1
646 647
647 0
648 -648
649 1
650 651
651 0
652 -652
653 1
654 655
655 0
656 -656
657 1
658 659
659 0
660 -660
661 1
662 663
663 0
664 -664
665 1
666 667
667 0
668 -668
669 1
670 671
671 0
672 -672
673 1
674 675
675 0
676 -676
677 1
678 679
679 0
680 -680
681 1
682 683
683 0
684 -684
685 1
686 687
687 0
688 -688
689 1
690 691
691 0
692 -692
693 1
694 695
695 0
696 -696
697 1
698 699
699 0
700 -700
701 1
702 703
703 0
704 -704
705 1
706 707
707 0
708 -708
709 1
710 711
711 0
712 -712
713 1
714 715
715 0
716 -716
717 1
718 719
719 0
720 -720
721 1
722 723
723 0
724 -724
725 1
726 727
727 0
728 -728
729 1
730 731
731 0
732 -732
733 1
734 735
735 0
736 -736
737 1
738 739
739 0
740 -740
741 1
742 743
743 0
744 -744
745 1
746 747
747 0
748 -748
749 1
750 751
751 0
752 -752
753 1
754 755
755 0
756 -756
757 1
758 759
759 0
760 -760
761 1
762 763
763 0
764 -764
765 1
766 767
767 0
768 -768
769 1
770 771
771 0
772 -772
773 1
774 775
775 0
776 -776
777 1
778 779
779 0
780 -780
781 1
782 783
783 0
784 -784
785 1
786 787
787 0
788 -788
789 1
790 791
791 0
792 -792
793 1
794 795
795 0
796 -796
797 1
798 799
799 0
800 -800
801 1
802 803
803 0
804 -804
805 1
806 807
807 0
808 -808
809 1
810 811
811 0
812 -812
813 1
814 815
815 0
816 -816
817 1
818 819
819 0
820 -820
821 1
822 823
823 0
824 -824
825 1
826 827
827 0
828 -828
829 1
830 831
831 0
832 -832
833 1
834 835
835 0
836 -836
837 1
838 839
839 0
840 -840
841 1
842 843
843 0
844 -844
845 1
846 847
847 0
848 -848
849 1
850 851
851 0
852 -852
853 1
854 855
855 0
856 -856
857 1
858 859
859 0
860 -860
861 1
862 863
863 0
864 -864
865 1
866 867
867 0
868 -868
869 1
870 871
871 0
872 -872
873 1
874 875
875 0
876 -876
877 1
878 879
879 0
880 -880
881 1
882 883
883 0
884 -884
885 1
886 887
887 0
888 -888
889 1
890 891
891 0
892 -892
893 1
894 895
895 0
896 -896
897 1
898 899
899 0
900 -900
901 1
902 903
903 0
904 -904
905 1
906 907
907 0
908 -908
909 1
910 911
911 0
912 -912
913 1
914 915
915 0
916 -916
917 1
918 919
919 0
920 -920
921 1
922 923
923 0
924 -924
925 1
926 927
927 0
928 -928
929 1
930 931
931 0
932 -932
933 1
934 935
935 0
936 -936
937 1
938 939
939 0
940 -940
941 1
942 943
943 0
944 -944
945 1
946 947
947 0
948 -948
949 1
950 951
951 0
952 -952
953 1
954 955
955 0
956 -956
957 1
958 959
959 0
960 -960
961 1
962 963
963 0
964 -964
965 1
966 967
967 0
968 -968
969 1
970 971
971 0
972 -972
973 1
974 975
975 0
976 -976
977 1
978 979
979 0
980 -980
981 1
982 983
983 0
984 -984
985 1
986 987
987 0
988 -988
989 1
990 991
991 0
992 -992
993 1
994 995
995 0
996 -996
997 1
998 999
999 0
1000 -1000