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