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