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