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