fork(2) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int n,k,r,c;
  6. cin>>n>>k>>r>>c;
  7. int sum=2*n-2,q1,q2,q3,q4;
  8. q1=r-1;
  9. q2=n-r;
  10. q3=c-1;
  11. q4=n-c;
  12. if(q1>=q3)
  13. sum+=q3;
  14. else
  15. sum+=q1;
  16. if(q1>=q4)
  17. sum+=q4;
  18. else
  19. sum+=q1;
  20. if(q2>=q3)
  21. sum+=q3;
  22. else
  23. sum+=q2;
  24. if(q2>=q4)
  25. sum+=q4;
  26. else
  27. sum+=q2;
  28.  
  29. int x,y,a1=n+1,a2=0,a3=n+1,a4=0,a5=n+1,a6=0,a7=0,a8=0,a9=n+1,a10=0,a11=0,a12=0;
  30. for(int i=0;i<k;i++)
  31. {
  32. cin>>x>>y;
  33.  
  34. if(x==r || y==c || (x-r)==(y-c))
  35. {
  36. if(x==r && y>c)
  37. {
  38. if(y<=a1)
  39. a1=y;
  40. }
  41. if(x==r && y<c)
  42. {
  43. if(y>=a2)
  44. a2=y;
  45. }
  46. if(y==c && x>r)
  47. {
  48. if(x<=a3)
  49. a3=x;
  50. }
  51. if(y==c && x<r)
  52. {
  53. if(x>=a4)
  54. a4=x;
  55. }
  56. if((x-r)==(y-c) && x>r)
  57. {
  58. if(x<=a5)
  59. {
  60. a5=x;
  61. a6=y;
  62. }
  63. }
  64. if((x-r)==(y-c) && x<r)
  65. {
  66. if(x>=a7)
  67. {
  68. a7=x;
  69. a8=y;
  70. }
  71. }
  72. if((x-r)==-(y-c) && x>r)
  73. {
  74. if(x<=a9)
  75. {
  76. a9=x;
  77. a10=y;
  78. }
  79. }
  80. if((x-r)==-(y-c) && x<r)
  81. {
  82. if(x>=a11)
  83. {
  84. a11=x;
  85. a12=y;
  86. }
  87. }
  88.  
  89. }
  90. }
  91. if(a1!=n+1)
  92. {
  93. sum-=n-a1+1;
  94. }
  95. if(a2!=0)
  96. {
  97. sum-=a2;
  98. }
  99. if(a3!=n+1)
  100. {
  101. sum-=n-a3+1;
  102. }
  103. if(a4!=0)
  104. {
  105. sum-=a4;
  106. }
  107. if(a5!=n+1)
  108. {
  109. if(a5>r)
  110. {
  111. if((n-a5)>(n-a6))
  112. sum-=n-a6+1;
  113. else
  114. sum-=n-a5+1;
  115. }
  116.  
  117. }
  118. if(a7!=0)
  119. {
  120. if((a7-1)>(a8-1))
  121. sum-=a8;
  122. else
  123. sum-=a7;
  124. }
  125. if(a9!=n+1)
  126. {
  127. if(a9>r)
  128. {
  129. if((n-a9)>(a10-1))
  130. sum-=a10;
  131. else
  132. sum-=n-a9+1;
  133. }
  134.  
  135. }
  136. if(a11!=0)
  137. {
  138. if((a11-1)>(n-a12))
  139. sum-=n-a12+1;
  140. else
  141. sum-=a11;
  142. }
  143. cout<<sum;
  144. return 0;
  145. }
Success #stdin #stdout 0s 16064KB
stdin
1000 10000
400 477
420 497
430 507
380 497
370 507
400 677
600 477
819 706
698 710
704 430
897 652
704 506
124 591
510 206
975 105
761 351
467 620
687 123
537 432
907 450
759 634
156 549
178 930
814 427
165 590
537 129
415 647
530 675
150 259
206 826
769 516
783 729
250 970
732 198
842 560
385 374
701 168
890 975
310 914
862 354
938 260
573 873
627 317
689 398
514 172
357 761
145 159
705 146
309 678
510 571
358 450
742 675
397 467
792 732
386 624
821 325
172 649
871 856
581 785
403 970
367 529
746 365
962 149
790 106
564 812
409 690
610 396
784 208
512 830
571 849
392 198
317 812
469 538
209 640
178 198
276 579
406 308
835 324
486 403
165 418
904 678
164 523
967 714
467 947
502 709
724 678
704 650
726 508
871 258
369 760
709 654
731 629
230 985
620 230
836 795
980 381
542 861
836 763
623 396
489 578
126 832
480 146
372 618
923 156
148 739
571 628
198 134
458 378
209 561
210 601
879 684
930 514
976 786
845 610
638 905
564 953
529 165
360 523
635 318
483 586
421 897
910 587
142 974
349 405
453 792
518 329
915 274
350 234
951 938
142 570
290 987
573 916
265 618
640 186
684 452
418 439
905 723
451 137
972 354
916 829
206 493
375 102
341 461
632 140
129 135
459 608
213 143
475 913
432 801
240 385
578 439
394 578
213 104
352 140
305 120
810 370
612 205
581 243
490 392
329 671
165 971
218 742
318 895
897 623
348 307
193 587
831 539
854 425
917 603
741 736
579 634
918 810
852 567
865 268
376 629
760 793
258 248
231 476
370 143
127 647
130 795
526 594
645 619
901 493
495 508
659 281
473 681
982 512
620 938
831 408
574 374
235 145
294 734
503 298
963 832
375 381
205 674
594 746
689 467
375 431
739 716
910 479
293 361
593 269
243 713
106 756
619 675
842 169
146 852
913 836
329 901
689 978
195 713
628 387
921 638
784 253
502 247
645 985
207 917
960 537
601 548
790 172
847 342
678 427
734 209
379 814
308 925
536 639
653 643
183 378
281 170
352 603
521 541
976 182
518 719
248 724
857 529
198 250
980 651
297 684
409 523
496 437
920 298
968 529
546 109
279 734
395 298
971 738
617 719
546 376
435 403
940 591
718 638
256 196
184 538
627 146
419 174
472 169
384 173
923 702
279 879
927 783
456 493
470 642
386 396
678 132
853 276
670 483
234 421
573 129
436 603
568 736
243 704
739 814
352 280
753 941
354 631
316 849
425 728
452 217
540 927
402 782
859 953
873 213
845 295
713 410
685 674
365 916
514 326
743 504
127 710
178 524
921 215
576 145
795 908
859 510
839 982
429 647
128 615
538 249
469 250
518 374
260 831
762 801
583 174
106 172
951 176
974 310
416 538
207 143
392 926
256 754
629 642
802 908
842 328
920 749
427 830
860 194
258 349
528 610
319 503
941 671
128 278
317 290
102 635
125 935
623 692
960 486
387 379
480 843
468 506
896 374
904 640
593 871
137 739
275 975
726 723
638 641
381 389
361 175
917 523
264 583
485 962
976 160
437 891
410 124
162 782
650 573
804 817
810 218
908 608
796 340
619 756
436 650
639 290
658 817
620 749
430 607
742 832
724 328
796 264
436 570
108 873
132 145
360 745
234 278
410 381
659 326
194 912
804 657
907 815
593 362
125 961
381 195
416 946
148 739
792 428
872 625
542 910
485 849
492 617
503 142
451 837
153 801
984 964
284 925
715 729
978 546
195 429
109 854
491 796
872 307
953 180
567 318
879 786
829 163
890 319
649 275
309 809
926 321
795 463
230 273
169 169
798 143
374 279
647 149
420 896
726 536
269 378
748 504
192 290
251 718
756 169
630 450
591 638
843 612
479 654
468 390
951 735
927 428
576 708
704 723
268 285
265 605
954 593
617 108
316 397
964 219
189 572
260 832
514 651
192 826
910 271
914 460
593 891
475 981
895 629
130 356
284 890
632 109
286 236
356 641
708 689
375 128
236 751
827 496
836 415
354 320
213 934
721 258
457 971
862 741
190 264
167 628
458 246
953 246
436 436
908 160
215 643
235 957
356 254
201 982
249 746
583 568
963 823
387 685
324 940
261 260
384 138
986 568
549 638
523 963
694 605
857 179
604 874
130 578
942 419
526 139
426 268
386 972
973 168
275 270
326 809
951 530
912 189
465 965
746 412
285 836
716 507
136 268
230 413
174 234
742 615
486 432
780 356
785 176
584 835
875 614
692 627
846 934
357 695
968 492
940 801
473 397
428 514
962 748
128 709
789 190
125 180
942 193
147 730
413 218
740 824
690 483
621 489
104 984
298 541
607 914
635 274
682 507
329 602
865 192
854 963
631 592
913 248
827 739
976 714
286 721
157 293
930 576
193 539
379 893
860 852
832 630
480 124
172 981
527 420
682 613
260 971
367 601
519 465
142 615
509 530
165 987
213 570
327 735
165 517
802 362
825 416
706 301
837 278
295 192
650 765
328 945
860 743
281 613
974 920
746 270
105 610
624 758
738 234
245 137
283 437
796 978
904 649
420 825
385 814
649 901
915 507
138 592
102 187
784 291
758 914
916 632
162 491
309 926
523 651
296 169
459 975
462 267
197 643
926 436
398 438
402 860
125 892
583 910
297 710
816 147
870 580
920 485
850 906
652 523
319 719
694 172
367 798
610 837
937 481
634 254
183 437
284 876
139 345
402 502
610 123
597 568
603 863
819 126
306 468
562 491
781 410
605 879
140 275
796 693
741 496
346 649
456 491
907 687
563 136
436 309
314 849
978 748
325 987
912 504
208 483
410 756
649 845
710 987
624 460
860 578
274 716
854 427
726 835
479 837
876 436
905 305
708 473
451 146
830 827
590 965
587 860
910 376
403 732
187 501
238 712
251 214
571 435
946 846
594 716
163 504
869 750
430 934
291 280
204 385
953 382
758 629
108 372
493 493
157 758
382 385
310 802
286 246
162 817
807 362
356 956
356 210
593 982
396 683
182 943
397 250
374 370
157 493
281 261
327 821
348 362
216 195
139 841
328 302
861 496
293 610
247 165
549 278
803 187
367 235
471 932
620 561
805 305
306 218
968 685
849 457
548 354
628 263
938 513
872 863
954 378
910 902
709 931
738 869
951 853
810 302
192 491
251 260
710 607
270 495
401 987
801 720
953 785
421 294
891 275
830 641
120 841
537 827
593 928
514 631
730 240
486 459
921 294
930 639
492 560
245 640
504 689
397 209
481 417
853 712
702 475
139 318
863 218
219 548
475 476
412 843
670 186
328 721
982 597
519 159
431 361
724 876
394 908
945 376
893 367
918 807
149 482
241 214
706 178
386 209
963 963
673 528
845 401
820 192
974 294
982 298
621 463
637 912
475 824
216 675
513 562
642 864
790 176
143 862
918 463
908 634
472 802
546 297
615 580
325 790
857 529
936 326
846 938
125 378
260 620
512 541
495 759
471 671
369 360
491 536
820 976
920 236
915 891
425 296
378 734
918 704
294 304
263 903
924 279
530 724
592 316
613 623
761 906
126 793
410 891
739 693
247 528
493 490
180 652
167 714
823 508
406 479
291 321
261 194
607 387
130 367
621 906
651 312
793 279
583 913
892 861
514 231
810 812
914 423
105 425
368 153
953 317
263 145
542 784
980 824
270 408
136 912
605 821
480 180
731 438
987 156
921 860
327 694
902 451
513 923
345 286
231 743
465 571
541 951
916 406
395 361
590 495
125 310
183 248
524 214
438 153
309 150
381 180
812 439
740 915
587 619
681 791
946 674
614 264
307 912
174 459
519 491
547 798
987 780
319 594
952 983
826 563
482 357
154 612
269 273
238 695
106 730
679 904
105 417
864 427
652 148
365 405
156 302
890 842
302 673
450 968
720 405
391 369
670 915
518 832
708 985
769 265
694 632
834 573
408 204
316 164
502 365
215 826
879 613
980 679
964 516
541 579
173 594
905 509
158 854
749 306
840 205
921 547
641 174
847 509
693 340
710 349
483 932
468 192
372 349
974 265
638 354
417 298
518 684
283 170
371 537
968 297
138 236
195 198
947 237
986 980
216 892
810 432
162 142
276 129
257 230
821 520
891 382
915 817
913 453
620 792
891 683
823 936
729 402
324 860
967 602
846 328
729 728
750 564
705 891
258 974
987 132
184 180
745 941
103 349
749 940
162 413
364 960
169 201
764 936
685 843
740 829
938 241
576 596
150 950
670 739
207 723
326 437
501 238
209 165
596 890
964 481
746 619
456 948
237 478
520 105
360 931
708 206
216 483
170 523
901 869
601 972
147 751
928 835
947 743
308 342
267 740
376 517
813 246
279 963
649 902
418 860
913 935
982 418
963 289
679 539
726 273
320 571
591 312
620 438
943 689
123 105
374 519
517 874
907 630
645 268
850 140
423 607
968 480
913 905
692 612
508 547
982 385
375 760
379 641
786 568
312 370
367 596
354 904
327 753
527 981
402 582
203 430
357 423
130 342
508 214
932 341
198 816
150 785
914 690
605 814
951 205
192 895
280 391
576 153
706 769
216 178
621 560
697 268
623 268
695 109
192 825
127 692
457 617
395 240
935 978
729 964
943 978
687 798
472 402
690 894
928 502
217 190
438 460
532 286
247 732
296 357
273 249
497 526
285 514
106 984
390 419
982 140
470 716
510 629
803 609
984 734
280 406
849 574
405 695
380 386
721 492
418 462
462 628
571 197
946 785
782 968
327 647
103 984
485 570
267 102
930 906
624 162
506 238
943 206
542 740
820 591
364 175
479 308
209 567
704 630
465 517
497 826
974 217
217 974
241 846
274 651
160 146
791 718
138 321
938 904
320 517
417 497
140 639
964 456
704 809
234 216
231 862
917 208
367 730
694 510
186 589
682 453
852 802
217 368
851 539
860 756
250 975
819 731
408 978
823 829
973 178
742 486
405 127
739 367
290 218
273 980
549 420
179 197
574 915
142 526
813 981
489 375
964 396
347 415
435 618
278 753
765 853
784 354
408 394
536 527
859 570
854 469
643 982
230 723
356 680
869 481
275 608
487 276
192 278
701 596
732 897
183 712
476 563
830 397
206 680
269 852
587 903
320 261
437 391
587 410
218 691
753 270
674 283
864 235
840 960
726 753
729 913
927 352
567 754
749 183
701 495
530 370
904 738
146 647
508 172
701 584
612 127
254 943
698 856
958 984
247 593
718 534
891 706
931 254
859 984
794 896
164 480
360 275
192 746
240 823
251 495
195 160
852 956
285 415
495 649
423 864
394 423
896 817
397 180
921 691
873 510
764 805
501 904
952 980
893 248
925 786
954 219
985 135
369 275
652 904
750 984
815 258
140 984
384 931
752 791
452 312
485 786
908 261
395 716
823 186
254 673
560 675
150 569
104 463
743 710
981 946
360 541
847 491
836 546
652 450
231 321
146 193
574 947
835 780
490 615
147 816
584 451
708 698
139 813
642 951
450 908
104 218
834 273
745 260
254 328
182 815
647 695
674 452
295 324
893 927
671 516
631 807
807 903
498 357
382 903
943 941
654 902
124 825
745 945
907 685
516 473
692 745
185 719
751 863
562 631
637 415
328 302
256 274
728 106
596 482
549 305
793 719
423 295
415 820
476 476
142 742
731 709
947 589
897 809
826 954
961 780
169 598
124 160
926 931
836 179
143 913
962 245
278 580
846 735
985 730
496 406
304 169
528 104
627 759
167 654
789 386
437 396
532 135
658 709
453 149
863 496
490 708
403 413
372 269
679 324
569 837
630 631
570 605
720 593
418 592
856 571
813 126
621 145
295 419
102 462
832 748
976 143
436 192
635 815
135 368
543 946
459 863
592 901
748 187
715 651
981 176
987 680
409 350
724 395
948 650
786 927
276 873
439 139
398 134
573 675
928 875
329 893
809 902
180 293
328 249
102 863
706 786
860 720
823 975
523 376
925 960
576 926
598 912
845 987
395 431
352 781
193 402
628 897
142 458
785 561
625 351
283 869
872 102
864 346
923 679
419 786
423 218
516 456
410 750
206 604
418 597
746 940
723 689
493 925
341 645
291 607
305 315
491 437
782 748
368 589
934 140
450 782
934 184
741 623
546 392
398 781
815 356
509 468
371 413
685 592
519 245
835 138
436 349
704 962
209 426
169 428
201 170
145 721
127 478
249 358
710 275
506 317
795 392
459 986
581 805
287 386
835 169
523 249
392 923
231 692
675 145
824 541
937 695
197 726
349 970
256 419
392 471
153 156
567 518
482 281
598 749
503 584
604 802
630 579
619 107
817 675
630 574
780 651
574 327
751 761
257 167
285 248
468 573
684 706
127 173
316 342
265 697
360 469
795 842
206 954
807 781
267 213
570 683
985 827
913 176
960 321
106 840
918 287
496 246
136 802
705 305
246 950
514 649
125 146
860 786
798 463
145 715
307 463
726 413
804 540
517 513
683 310
198 430
815 591
215 243
320 631
354 473
802 649
821 309
136 823
980 591
259 379
705 479
504 206
580 761
362 739
689 230
901 824
628 708
608 756
195 496
817 893
964 501
859 183
675 217
365 137
419 368
560 719
143 246
825 910
618 583
480 479
436 916
798 638
873 293
524 143
615 165
690 287
418 930
532 184
618 961
928 309
703 310
502 394
504 315
915 260
135 568
891 678
524 427
170 964
123 247
926 986
761 502
684 974
953 352
542 534
593 715
870 476
730 279
862 649
670 693
635 135
756 165
384 476
573 305
731 365
863 869
530 136
132 795
471 475
812 750
697 564
754 510
835 265
691 934
385 407
359 516
645 149
680 795
835 736
394 253
529 385
306 980
196 759
549 650
842 910
791 340
847 182
201 134
384 167
830 231
581 714
657 697
309 182
403 275
784 732
567 328
186 264
217 543
590 549
758 763
237 948
780 876
208 523
902 631
940 578
750 384
439 975
753 260
267 182
173 328
657 862
651 398
714 241
183 871
123 654
419 689
659 745
915 642
561 351
895 698
614 192
350 796
824 786
192 804
793 491
742 709
650 243
803 257
725 374
467 403
235 841
275 149
379 986
243 483
365 250
976 371
526 751
792 798
729 712
371 930
329 412
651 182
397 342
710 409
605 814
956 941
368 659
468 712
106 807
961 430
803 719
749 835
978 682
136 127
704 419
713 459
475 362
608 428
890 784
801 437
721 865
752 736
103 268
701 240
134 259
691 320
843 476
509 706
951 346
471 679
136 569
107 468
283 549
469 970
958 539
740 983
108 610
465 590
693 524
432 712
125 625
612 168
107 943
172 917
215 391
190 647
138 362
591 403
876 709
162 103
310 407
627 871
958 234
187 143
728 361
607 624
946 149
873 283
916 745
729 748
501 684
653 298
325 768
418 308
523 562
429 642
749 504
475 427
479 819
316 160
147 652
624 279
418 742
516 472
357 754
837 753
127 954
605 347
463 615
519 798
216 893
420 914
764 980
364 351
309 846
968 910
346 978
513 365
128 694
367 972
175 815
961 819
259 690
513 950
598 126
309 362
175 350
915 694
749 720
134 913
321 910
981 501
826 830
372 251
857 187
435 382
769 128
809 951
509 536
903 412
716 275
608 106
924 165
708 862
598 124
785 549
946 479
237 436
748 327
824 375
507 645
961 973
436 605
289 384
408 315
261 312
563 423
632 301
312 265
918 904
750 389
125 968
568 360
812 351
602 163
257 210
613 104
568 841
364 310
348 135
104 194
706 640
530 682
917 645
273 279
348 608
671 215
235 795
530 670
254 496
315 180
560 459
549 295
971 469
183 538
527 452
981 734
930 752
718 175
981 216
896 482
742 630
291 243
104 903
657 607
165 164
264 653
194 180
751 862
586 493
745 205
647 906
193 743
350 429
607 610
203 892
678 210
592 491
520 734
812 409
160 127
946 187
342 591
480 693
279 627
679 876
835 390
381 842
982 405
804 821
321 826
931 936
981 156
375 234
215 135
215 756
271 892
218 697
214 521
982 479
698 457
892 790
472 269
810 672
401 607
703 206
126 932
687 971
740 924
916 180
485 275
984 178
853 860
847 934
859 928
870 831
439 861
802 128
614 470
753 958
962 498
395 350
796 437
397 403
962 879
150 931
854 380
508 359
197 104
149 684
986 684
475 846
543 497
793 587
472 427
630 635
729 730
617 509
142 307
982 826
235 930
135 567
596 761
936 264
976 734
685 602
158 918
872 903
264 802
576 145
603 732
690 521
503 624
751 913
620 789
543 805
609 873
395 948
241 381
743 928
157 648
382 260
346 876
325 807
283 851
125 634
189 531
765 761
572 925
716 280
531 872
869 576
594 704
387 749
371 283
678 457
503 903
712 489
524 142
462 521
932 691
561 174
359 941
365 487
752 518
493 459
473 847
694 165
237 283
498 479
349 237
609 759
349 602
379 694
739 916
862 832
458 628
769 759
461 482
327 640
984 694
158 139
240 598
175 786
452 456
327 172
540 391
375 487
809 148
348 289
627 768
721 642
847 263
467 837
807 901
983 527
638 217
425 308
231 903
701 759
879 468
867 901
135 256
396 539
157 863
846 647
196 794
650 123
731 129
953 641
197 701
483 618
149 623
374 217
185 726
549 120
374 310
580 946
258 918
120 796
180 746
107 632
894 493
493 691
158 982
506 532
692 510
643 810
814 240
238 983
742 698
157 561
123 249
763 641
587 308
210 715
380 476
952 754
953 852
164 178
421 512
183 635
478 582
243 369
753 845
459 251
205 903
164 601
315 347
739 587
713 951
463 295
418 561
321 271
308 965
564 129
184 920
413 593
729 804
198 471
318 518
915 451
675 347
503 830
593 927
435 382
431 720
209 987
230 623
179 179
976 804
634 147
219 982
503 918
365 967
764 295
154 851
976 348
978 297
184 573
821 962
650 492
641 649
416 142
560 861
924 281
461 849
675 874
716 392
596 249
429 165
750 936
649 816
420 194
789 598
287 270
259 518
691 708
921 987
629 359
326 963
513 971
913 586
829 305
782 854
710 820
176 907
790 830
145 147
806 517
176 476
267 920
960 731
976 921
183 642
827 267
930 894
648 182
652 389
435 609
528 308
743 962
851 786
829 627
460 421
546 816
726 195
421 873
415 851
562 680
728 186
201 805
219 836
348 403
275 581
981 876
345 921
280 380
945 963
308 342
472 170
846 268
147 193
286 206
913 702
276 496
407 809
371 905
627 419
603 874
619 504
135 403
351 641
861 957
460 479
859 610
429 723
426 467
235 801
495 186
419 762
392 139
258 189
830 157
978 361
156 401
382 749
276 374
896 517
529 590
589 695
358 673
395 756
509 237
125 439
732 812
253 847
687 192
519 489
690 719
986 765
206 410
769 274
137 783
930 721
621 716
512 845
439 543
241 435
164 210
960 837
164 419
849 364
864 682
806 903
176 360
714 842
803 562
823 580
941 258
521 821
508 243
678 874
387 983
750 653
430 485
127 789
514 473
654 319
391 580
965 905
795 847
356 527
947 716
925 689
516 789
432 107
513 820
406 319
820 723
361 871
769 827
361 529
107 701
130 352
273 805
618 174
659 861
582 109
720 380
614 814
502 179
726 897
829 327
152 471
506 467
130 478
791 208
492 672
271 240
208 890
624 570
304 659
436 613
231 963
608 824
760 873
602 427
687 456
204 824
246 501
453 105
241 372
746 860
295 350
410 102
984 821
836 326
450 634
162 837
537 108
304 623
819 206
368 203
521 425
286 596
693 563
148 382
654 642
387 268
275 105
273 743
693 583
264 679
907 692
318 315
608 871
502 740
957 745
701 390
180 915
794 968
817 819
730 832
930 567
132 670
302 423
504 268
341 529
843 789
305 247
953 342
576 645
914 247
429 580
198 203
267 956
367 120
613 865
324 562
129 870
418 594
854 398
167 810
756 369
902 201
164 359
975 235
795 861
945 816
204 241
817 597
174 367
408 316
786 312
982 462
872 352
652 839
832 823
708 813
986 915
702 816
935 293
587 739
461 486
942 426
309 671
518 910
291 358
543 510
708 701
372 619
539 540
293 289
409 378
315 364
217 924
590 647
247 685
938 260
845 945
356 589
475 318
985 971
142 793
461 630
109 105
246 560
975 356
135 879
295 731
724 790
531 385
840 368
643 509
478 713
236 876
853 742
723 587
167 539
793 523
932 946
863 932
167 734
413 589
549 286
827 497
345 230
609 569
974 491
256 310
328 782
571 914
980 504
516 528
123 635
820 820
289 372
824 874
652 435
971 672
862 238
260 625
310 836
256 605
618 126
536 208
950 963
397 593
145 130
968 285
134 783
839 803
804 296
560 810
403 625
439 579
784 920
814 612
681 194
601 203
168 976
752 581
105 104
857 425
250 319
381 498
293 167
817 650
471 214
254 467
861 628
734 369
746 852
384 968
740 691
627 364
259 682
480 719
546 194
970 458
609 698
897 782
903 369
894 612
275 281
763 479
459 396
435 578
153 973
379 657
593 574
394 507
675 427
917 706
342 236
190 768
580 201
310 910
584 613
720 925
514 860
271 395
249 946
328 403
215 325
261 417
504 548
469 725
179 301
287 526
169 964
143 861
490 509
746 538
850 842
728 246
512 861
840 873
789 153
574 849
162 473
128 168
928 370
139 451
406 945
871 395
305 672
562 730
638 864
476 283
315 123
739 718
378 391
546 865
921 169
578 762
634 347
731 426
569 305
427 108
512 179
309 825
314 864
816 364
972 147
760 964
765 172
872 520
935 569
578 405
473 213
516 298
703 146
895 687
210 982
178 432
412 826
907 203
417 743
842 162
607 290
758 438
159 170
657 869
801 192
629 940
189 791
951 375
854 653
394 108
827 674
865 498
741 763
854 813
341 792
810 162
318 547
315 581
614 839
892 439
316 354
170 705
723 365
637 401
237 783
468 350
390 240
427 986
294 209
391 453
354 834
167 267
267 870
237 107
428 971
906 321
416 947
167 685
609 489
618 708
217 925
196 935
461 850
842 149
980 829
637 841
912 340
478 318
962 960
803 549
597 932
860 471
571 732
813 580
194 248
139 795
683 126
187 364
578 709
496 973
106 895
153 154
705 471
146 530
592 186
807 194
856 876
427 425
807 286
271 804
816 250
429 689
312 805
401 601
456 758
927 729
170 430
965 406
674 351
356 425
851 960
251 631
498 743
370 349
679 638
417 306
374 517
948 893
431 384
168 143
802 961
742 365
301 127
152 472
528 927
360 485
104 495
174 936
429 543
185 457
724 643
153 623
573 342
420 846
237 854
804 832
137 830
107 127
306 386
597 356
461 263
904 495
402 957
658 169
570 648
501 789
591 308
528 596
615 268
631 126
738 915
718 872
245 649
980 679
142 619
137 704
542 731
685 752
721 267
928 692
329 849
732 813
807 895
649 275
463 782
756 986
391 490
619 491
527 842
624 104
380 490
836 581
869 253
140 639
950 362
253 196
369 304
765 347
264 627
598 576
246 361
794 506
278 894
498 906
893 741
275 412
861 961
213 805
310 950
340 501
569 401
642 201
847 928
907 905
684 178
913 983
168 547
491 286
532 743
356 392
641 814
806 947
986 639
719 489
832 432
684 498
362 456
193 842
786 463
362 709
287 817
142 756
261 437
370 380
804 610
423 256
703 451
502 879
769 941
720 473
689 654
957 521
487 406
374 208
890 295
479 590
745 839
371 810
578 142
407 972
576 492
492 936
329 849
429 938
326 478
879 104
372 697
159 340
174 782
561 918
472 519
938 238
723 978
159 845
361 193
476 196
583 439
593 196
637 153
670 190
198 954
207 730
456 785
412 736
238 582
840 543
938 640
714 386
982 914
480 403
318 107
865 843
356 849
463 965
562 915
425 145
502 493
920 458
817 475
463 739
452 258
150 956
712 371
873 876
918 865
439 653
145 647
740 643
207 680
971 108
278 809
312 867
428 908
635 452
187 287
256 568
382 718
897 637
740 403
683 413
905 406
819 175
109 472
158 693
286 697
910 107
489 823
817 620
871 180
250 219
961 314
476 637
134 723
927 291
943 405
759 370
276 630
671 874
593 456
185 159
410 260
507 540
894 980
435 847
736 762
207 134
192 920
704 690
760 638
328 234
719 782
627 420
826 316
348 174
406 532
470 245
328 891
496 315
657 410
230 704
432 297
746 732
651 694
869 908
243 982
384 602
760 726
324 305
591 413
139 984
729 986
895 369
986 398
749 540
362 541
408 823
563 938
257 934
784 951
321 634
470 968
879 945
408 893
468 258
317 134
805 427
670 296
261 514
190 460
639 735
982 269
703 372
987 913
753 534
307 745
341 948
674 168
934 829
831 409
738 639
260 946
351 136
654 528
934 896
279 194
763 890
137 418
205 695
726 519
185 413
562 780
512 823
408 160
810 584
123 862
426 231
740 408
409 573
701 143
813 578
801 432
453 954
678 725
507 264
479 912
615 720
451 415
769 812
362 794
653 376
467 502
635 298
352 124
396 738
981 561
980 325
480 327
351 283
928 763
289 509
162 360
630 365
157 205
640 801
479 831
497 579
680 983
386 896
169 516
908 613
178 789
265 951
742 502
708 935
508 238
253 572
576 513
580 931
895 395
368 941
378 780
394 465
917 357
972 981
780 864
901 853
721 612
527 147
401 190
468 960
961 149
520 251
549 769
308 862
120 715
504 409
157 691
849 830
637 617
634 617
716 139
527 183
698 894
194 917
583 360
735 691
193 248
863 986
685 314
521 264
591 403
150 160
103 734
305 308
974 281
972 927
158 809
786 380
437 427
741 180
162 458
412 954
583 608
708 782
614 762
561 324
831 836
754 632
108 302
243 302
416 937
672 504
489 405
294 217
587 842
405 918
243 516
645 398
720 716
240 136
690 401
582 751
658 458
639 961
731 614
208 847
950 274
152 615
213 472
643 749
681 704
360 587
603 349
162 359
941 341
230 513
598 310
326 294
490 724
927 170
625 794
832 521
761 486
841 830
245 387
926 435
946 640
460 829
268 467
215 347
895 451
429 162
360 964
582 874
395 786
240 215
780 764
730 362
476 973
670 635
503 347
150 514
451 492
371 216
425 921
235 265
405 219
276 738
271 718
120 796
423 160
742 207
315 674
328 165
827 761
359 637
720 604
712 657
183 854
645 850
934 250
953 368
154 948
624 307
981 829
851 671
805 870
526 257
423 702
679 158
269 178
829 843
812 283
342 105
392 362
963 485
146 873
893 294
174 304
365 305
574 163
497 619
298 132
294 269
936 219
570 194
526 810
735 750
629 258
342 542
890 712
926 694
872 274
384 347
986 649
395 142
504 531
136 826
713 246
948 130
867 167
604 105
301 453
831 367
867 216
187 851
352 380
768 967
150 286
861 851
256 716
670 235
793 685
270 384
631 302
549 201
532 815
716 617
395 910
973 381
369 178
154 718
813 372
360 710
123 236
826 691
194 198
642 187
973 710
278 487
732 815
902 713
358 938
284 146
139 210
847 384
194 251
430 938
215 501
531 783
275 169
273 786
130 573
623 458
950 740
854 649
542 684
524 632
342 341
593 184
925 160
571 879
123 842
689 206
613 896
182 524
329 412
832 394
312 821
316 971
532 247
254 305
408 984
345 623
843 418
298 531
740 498
510 824
972 487
703 203
326 527
741 285
376 937
491 432
349 543
620 308
762 360
410 519
742 250
859 391
170 659
184 468
584 589
614 618
943 654
268 823
285 748
815 832
716 156
832 163
892 241
692 174
956 301
357 629
918 654
341 175
509 803
836 934
902 503
746 832
256 615
324 289
501 765
201 738
926 643
635 920
892 725
820 856
397 493
362 284
691 327
619 132
716 286
547 204
358 312
986 815
736 476
478 452
156 972
853 324
825 674
186 519
305 719
126 395
843 297
908 385
195 640
379 908
238 179
537 918
673 561
795 843
179 790
562 546
415 956
751 591
749 279
132 613
843 841
407 763
415 132
109 627
168 618
164 601
850 571
380 729
708 173
150 286
240 967
693 201
732 854
371 381
863 945
593 196
273 376
261 186
437 785
210 264
106 865
245 183
517 529
413 928
687 914
961 180
249 459
814 549
162 487
681 392
459 591
107 370
501 847
693 196
135 468
781 679
719 325
783 273
148 456
564 578
370 873
986 936
619 810
813 954
250 560
506 360
920 630
590 914
362 946
309 538
594 917
502 387
769 493
953 235
654 764
827 295
321 309
134 650
973 692
147 350
961 714
247 547
271 362
153 187
143 709
803 624
489 327
341 429
153 687
708 391
950 395
147 482
352 832
315 501
605 408
698 187
309 310
507 438
932 617
789 723
150 408
869 964
713 834
341 592
615 254
176 739
461 129
409 279
870 132
576 621
732 987
241 981
450 971
904 739
972 528
704 978
701 521
721 702
127 837
738 542
937 153
240 395
735 728
847 369
796 658
436 916
619 439
504 305
350 845
371 413
546 358
701 315
197 351
973 805
703 423
681 819
497 578
130 782
956 809
267 509
378 360
256 381
741 901
125 876
508 150
670 620
759 429
108 158
327 362
628 831
803 942
879 156
467 415
487 785
924 372
632 745
137 362
132 705
902 682
504 764
671 719
109 130
591 805
973 146
978 634
438 508
315 657
492 648
965 350
203 936
984 648
198 481
613 401
120 765
218 856
514 845
390 803
518 192
761 784
357 102
489 405
902 862
641 832
852 194
173 982
192 829
483 478
415 634
451 862
180 497
129 497
820 891
407 295
742 865
401 396
906 310
403 983
312 325
356 641
814 621
125 467
758 467
102 809
354 498
873 601
247 768
536 241
602 941
701 836
249 706
507 628
506 368
204 698
784 304
712 640
479 708
407 943
142 176
634 180
278 289
893 971
934 604
506 340
753 304
182 580
432 309
130 231
274 457
573 587
403 821
172 796
358 392
314 765
410 160
560 623
914 897
795 387
839 308
625 148
853 906
975 926
760 510
368 198
207 713
915 649
812 931
284 532
274 512
948 971
425 931
803 972
483 105
184 741
810 836
569 467
609 190
687 572
958 547
182 801
401 321
327 610
708 542
102 738
489 403
263 594
276 149
703 315
165 976
691 612
465 197
470 459
593 136
913 870
954 305
154 471
284 364
906 189
427 412
120 370
786 348
903 258
304 904
983 249
695 781
291 254
148 453
328 341
382 461
615 602
179 423
276 527
578 834
672 172
839 329
816 843
369 349
240 160
106 645
569 968
614 142
816 807
568 310
982 965
456 246
943 310
260 189
314 713
901 539
896 309
982 457
372 325
594 938
951 467
948 506
286 264
387 261
381 267
468 197
901 350
524 142
528 307
702 916
970 864
406 451
306 741
980 542
645 276
958 613
318 294
840 739
203 523
476 609
815 920
723 270
960 540
142 816
793 294
478 672
163 249
659 389
836 278
194 709
716 643
432 397
152 149
713 469
482 269
780 102
602 869
130 275
401 537
397 748
980 691
207 568
398 218
154 241
157 935
781 491
598 372
590 238
295 194
928 879
784 207
459 651
760 586
167 396
953 326
708 107
927 650
358 487
839 145
837 271
628 420
216 716
197 136
327 153
735 541
478 534
307 948
702 594
318 126
473 921
621 875
876 832
609 174
649 790
154 703
539 795
276 692
615 987
856 476
836 138
253 401
689 437
490 539
805 892
824 641
138 307
659 830
491 719
263 930
182 930
742 740
316 739
953 319
834 293
209 827
806 162
357 379
135 598
351 984
987 827
275 261
302 871
869 579
860 750
798 726
640 741
678 974
609 756
209 209
927 763
197 862
975 689
985 294
276 105
765 352
690 891
280 598
582 501
785 543
384 372
970 569
143 496
419 526
103 932
870 613
123 846
239 723
462 401
376 863
710 634
458 416
823 845
837 120
364 390
590 978
624 670
413 120
514 561
234 571
964 592
795 150
156 259
492 650
268 795
641 701
385 587
697 162
928 247
708 915
928 142
231 915
215 210
879 395
351 267
217 769
952 120
763 952
190 174
406 453
314 380
659 827
630 849
526 325
496 871
236 513
654 869
547 409
359 514
915 219
815 754
420 973
830 306
804 367
906 582
427 569
914 847
675 792
240 987
465 485
894 405
785 136
513 327
843 718
905 302
863 351
415 562
708 102
123 960
425 170
312 908
418 629
860 719
796 529
708 614
679 457
548 745
629 843
162 819
591 237
710 968
914 421
527 238
815 985
346 234
183 651
907 729
960 834
261 549
201 671
329 534
290 324
634 351
320 879
691 258
865 806
159 403
480 168
183 138
201 869
217 215
103 716
614 359
875 657
504 429
167 267
129 391
320 128
768 830
165 813
892 321
243 169
679 756
370 546
410 489
105 237
564 903
428 764
703 318
120 413
502 653
815 608
463 781
381 591
740 365
236 804
983 825
460 751
138 581
740 152
287 175
768 261
570 829
306 193
874 497
436 865
562 231
453 124
450 965
601 175
480 186
549 450
579 254
841 718
347 197
263 524
710 507
147 752
419 587
321 673
562 198
402 720
961 832
207 769
781 356
460 579
723 328
749 374
378 562
647 194
386 597
289 759
248 674
438 203
940 869
735 231
407 429
716 276
642 295
538 764
593 368
189 253
916 604
385 174
146 457
182 826
283 154
953 980
108 415
205 654
146 580
924 186
137 605
597 401
584 634
947 758
284 519
564 825
701 840
348 342
574 720
392 821
657 982
321 321
174 567
613 681
647 570
694 893
328 148
465 924
429 360
150 506
930 807
365 109
620 821
610 874
472 185
209 425
501 425
231 470
529 251
716 670
685 314
928 178
854 503
593 389
496 984
579 371
210 724
473 146
821 309
764 953
965 902
503 890
854 753
671 286
732 961
374 749
765 830
165 328
493 512
861 328
394 672
932 417
721 486
526 793
251 128
719 251
461 625
408 392
629 928
487 654
481 945
395 873
402 728
530 854
654 219
238 698
873 748
173 410
795 906
745 605
125 813
260 517
687 530
276 740
482 831
968 183
429 836
162 748
925 653
607 321
627 641
984 290
749 316
946 302
206 241
975 470
134 169
514 341
856 130
213 764
576 980
509 180
315 832
780 709
753 340
630 709
128 530
831 746
142 143
936 286
629 217
831 870
475 806
865 530
721 390
634 315
160 532
236 350
217 547
954 289
851 687
729 576
461 475
365 680
612 680
489 615
261 856
938 267
690 734
641 495
253 704
703 751
780 132
502 904
352 516
614 291
807 209
702 832
276 534
801 510
452 265
418 547
357 308
934 436
290 342
452 426
802 536
519 698
792 681
710 932
439 569
405 796
702 324
371 426
940 728
352 759
183 483
638 851
428 978
273 687
543 382
384 320
391 984
964 549
231 125
978 863
462 972
356 580
618 845
175 512
516 675
493 378
735 387
170 793
762 702
174 147
619 261
238 257
231 486
514 942
540 731
642 349
279 853
974 291
716 274
781 840
564 342
862 367
560 128
183 526
548 634
908 307
406 891
582 326
710 958
285 547
987 628
291 491
428 106
254 958
685 453
794 584
216 908
582 129
109 824
147 457
895 791
483 259
456 456
368 638
395 713
632 576
783 926
816 643
567 815
950 143
501 427
538 645
396 318
163 739
847 907
269 924
819 302
342 615
619 675
931 270
923 361
479 846
432 605
470 720
529 589
387 627
760 512
346 237
678 932
780 968
410 318
258 261
130 791
751 154
172 213
560 543
736 315
198 931
753 531
486 593
416 680
720 268
125 167
834 754
792 294
697 760
736 197
450 536
816 138
825 398
958 145
748 503
764 981
618 342
342 738
893 586
851 425
490 539
367 368
921 413
321 290
940 624
319 451
783 720
258 748
862 391
176 865
126 627
675 914
821 435
194 306
470 185
541 956
470 657
670 134
301 952
987 601
925 256
197 794
286 978
849 317
817 362
267 290
967 607
195 423
280 451
925 384
237 751
905 853
180 354
679 576
271 683
208 610
502 421
501 984
702 148
437 157
678 728
570 213
271 132
134 584
724 961
673 237
174 651
319 845
693 768
798 920
582 736
543 426
451 402
270 346
103 738
725 420
938 146
412 492
407 421
123 659
915 460
813 739
875 913
897 621
513 608
149 240
634 450
108 625
481 371
694 720
803 985
298 543
157 917
604 124
702 351
782 623
246 208
869 792
921 418
752 951
508 459
860 634
538 653
832 416
932 854
786 126
258 976
794 176
604 354
452 418
420 403
385 310
897 894
392 908
549 574
790 732
925 973
712 478
842 735
185 982
841 168
490 692
534 743
902 945
641 296
670 705
619 328
913 540
165 805
567 104
609 182
270 847
325 426
473 826
249 861
913 158
751 184
964 970
781 931
695 719
163 921
318 276
590 710
268 870
903 527
791 673
167 825
569 765
597 357
654 439
649 987
394 203
234 169
907 365
569 273
246 736
492 804
512 326
543 379
153 362
534 357
367 178
698 295
782 269
624 134
247 753
298 760
987 213
698 792
149 852
812 583
287 875
724 672
147 756
130 907
786 573
546 164
708 620
376 893
342 798
362 759
832 691
852 615
715 809
964 546
956 835
835 705
708 375
267 768
902 582
872 640
309 102
480 813
298 673
937 789
506 501
928 643
167 243
514 805
904 601
761 713
307 549
506 423
921 849
287 924
870 763
453 268
516 467
604 134
349 958
869 893
867 679
384 756
193 498
951 194
568 435
367 810
957 725
510 278
523 817
746 728
596 826
367 879
532 659
315 281
457 329
235 208
162 145
740 485
236 398
982 976
739 749
259 521
458 329
369 763
425 974
231 490
547 710
435 217
870 602
378 896
341 230
465 380
156 795
471 974
294 642
871 430
716 693
531 749
401 582
816 674
754 546
674 805
150 968
318 160
912 853
914 378
498 928
423 617
479 601
408 347
394 436
316 864
627 475
509 461
947 561
713 238
460 894
473 503
429 410
136 153
487 718
386 293
849 814
936 957
270 239
106 931
243 680
546 983
164 749
427 589
718 270
469 530
234 430
863 972
370 465
574 609
736 107
813 768
654 130
678 821
125 172
805 372
875 697
285 785
245 691
986 435
950 142
417 287
906 561
298 278
356 298
687 981
415 360
934 612
139 608
941 316
307 483
685 261
487 247
326 183
874 972
782 895
690 371
867 305
753 250
435 738
729 849
570 298
610 287
501 670
824 824
496 914
386 960
907 105
947 485
714 685
862 530
695 983
894 890
801 128
761 623
289 671
613 627
624 895
296 456
214 182
290 861
291 502
957 549
675 590
659 517
413 713
894 807
215 819
352 612
587 906
698 260
935 640
719 371
104 104
372 921
850 670
674 385
470 392
436 621
692 326
201 936
438 470
839 369
951 483
759 391
381 389
830 421
138 278
657 340
932 703
824 507
843 814
803 247
204 945
364 469
576 836
109 378
620 862
827 974
526 671
871 951
123 162
214 972
204 416
845 104
432 594
203 182
823 846
837 302
518 259
256 635
952 491
125 978
804 486
137 624
540 820
813 831
860 617
729 679
805 107
236 128
791 582
506 140
596 695
910 632
598 764
476 254
158 193
891 630
195 417
631 150
901 583
543 436
753 276
814 932
148 395
982 782
537 430
730 129
589 740
804 728
682 312
854 837
436 928
268 138
920 514
173 961
247 580
673 532
692 376
516 102
426 812
903 520
394 839
361 574
159 120
830 701
981 397
405 136
935 729
230 197
972 641
198 381
698 130
928 421
235 584
267 613
510 124
269 749
906 563
826 489
639 271
381 307
615 617
460 786
967 648
869 480
178 978
364 586
608 852
342 491
315 628
395 316
248 125
380 217
498 482
819 826
376 537
531 315
127 285
560 856
487 802
930 482
459 521
758 823
425 526
764 842
910 628
408 954
690 762
694 732
608 476
109 854
597 835
784 975
984 342
280 682
589 197
241 163
961 386
451 148
597 360
258 427
974 649
204 201
960 295
235 172
614 836
120 862
930 139
437 480
264 534
632 154
630 281
192 635
730 305
795 358
876 295
185 469
462 437
475 358
793 905
504 249
724 260
372 129
352 472
896 936
132 697
341 246
702 317
269 692
784 809
749 951
465 953
685 946
281 793
543 724
469 231
265 759
905 281
651 416
691 184
326 154
173 612
902 815
173 106
815 185
628 624
450 564
781 578
741 390
894 567
519 315
579 134
521 496
239 987
793 492
275 437
673 267
637 265
914 715
304 263
652 354
326 246
763 620
741 972
428 810
531 291
456 596
860 186
498 382
206 148
326 529
596 461
186 105
824 539
263 856
275 918
987 361
745 860
105 140
689 692
419 650
856 148
426 390
910 709
841 832
308 328
540 978
542 721
714 936
234 419
728 183
576 785
601 215
957 639
107 906
376 765
725 678
267 673
483 468
407 873
435 935
829 502
790 324
932 143
367 864
248 870
385 763
832 876
473 290
831 983
147 425
592 914
835 253
427 974
360 392
182 163
965 845
187 397
130 286
396 217
567 149
358 120
641 568
180 961
173 317
781 790
824 435
958 153
631 204
638 948
165 371
529 290
380 537
410 614
827 784
257 426
824 510
356 596
195 739
469 587
460 952
840 347
869 712
470 392
907 462
712 127
798 561
180 860
932 367
592 452
578 509
761 592
273 412
213 653
501 106
385 854
951 217
453 819
726 653
930 604
627 231
914 187
823 891
904 283
701 275
815 894
356 835
854 704
593 763
136 492
165 398
578 504
895 742
824 738
469 124
597 625
592 830
102 602
764 629
734 532
453 417
436 709
298 895
735 126
314 608
293 275
478 950
957 976
246 430
259 430
538 485
362 265
127 721
589 356
972 425
978 523
816 389
354 843
312 648
610 901
256 130
957 628
789 621
894 839
421 196
421 915
725 490
179 482
295 357
546 629
549 382
783 980
814 865
503 817
783 968
369 209
492 579
782 712
729 420
194 386
641 593
856 510
786 683
803 127
694 312
857 594
168 613
938 297
518 578
238 315
621 920
820 302
459 893
128 895
692 426
985 321
481 275
802 591
961 459
572 415
905 456
513 639
217 620
451 728
120 390
180 103
240 149
789 984
317 372
174 504
843 924
614 167
427 769
597 741
629 317
613 491
745 248
297 670
187 356
815 670
192 915
398 957
709 384
641 512
320 849
319 509
304 731
370 786
790 756
346 748
134 956
286 921
509 923
129 732
349 874
490 169
429 823
726 925
824 201
425 901
341 182
493 506
142 301
279 675
257 679
390 632
571 637
318 568
781 970
496 413
432 139
187 689
607 279
527 967
504 837
490 627
315 562
245 314
192 583
196 705
137 359
901 234
971 267
493 568
962 281
136 208
512 978
790 382
471 485
647 718
459 174
145 485
124 748
407 926
682 523
649 503
736 813
342 417
638 592
518 372
867 503
830 136
659 495
461 964
105 634
581 401
265 169
210 109
103 371
547 310
167 872
764 426
637 349
159 291
923 479
845 508
192 612
540 387
256 935
541 258
246 698
597 983
635 392
613 273
481 784
518 972
951 375
357 954
318 958
406 342
913 243
594 764
615 367
289 245
658 127
352 951
210 538
964 390
645 946
729 260
960 360
803 629
280 521
587 406
874 374
502 610
216 236
291 149
631 597
609 186
798 403
253 927
198 864
802 419
792 439
683 189
645 452
348 128
412 324
497 214
426 527
916 680
928 946
509 708
257 325
245 174
890 352
139 984
791 914
459 485
134 658
291 890
241 568
381 986
428 802
403 318
786 354
235 749
235 879
415 573
845 864
160 834
495 947
564 274
586 406
367 680
782 178
183 263
685 672
967 823
634 802
368 837
321 164
951 692
523 254
792 721
651 294
376 982
183 478
956 631
756 124
658 903
605 754
247 765
536 786
309 694
465 615
608 357
394 395
716 368
617 269
647 637
806 316
103 340
792 734
317 407
165 473
857 486
876 953
483 247
594 392
725 159
168 579
902 602
479 354
236 821
259 935
902 253
604 850
439 608
852 103
426 876
409 219
568 354
129 902
517 317
863 782
729 916
483 392
972 194
580 947
268 617
156 328
734 497
691 120
308 138
621 261
628 170
789 217
860 571
580 402
971 420
513 289
108 861
754 731
613 834
795 948
842 498
632 962
849 163
643 710
570 793
297 805
946 431
482 543
274 384
953 948
574 762
296 416
263 164
487 405
369 463
584 653
269 608
458 560
720 486
732 635
380 147
943 597
825 720
526 274
803 852
892 392
923 849
175 394
981 273
850 498
765 746
601 650
984 731
534 207
915 245
542 402
721 510
164 842
684 702
843 587
836 852
236 751
641 435
530 924
981 234
307 891
479 758
109 981
871 935
543 365
987 631
319 413
782 981
610 612
976 824
734 729
892 845
573 670
147 932
951 614
871 786
736 862
193 607
760 540
394 960
379 215
174 923
163 597
350 542
785 402
618 481
724 394
371 678
357 720
178 589
748 472
420 184
387 961
851 478
510 960
830 527
802 530
579 317
398 452
162 864
389 209
352 739
374 916
548 397
603 518
170 428
940 940
738 374
690 156
360 401
968 250
450 510
167 278
134 425
193 278
273 928
412 695
456 865
328 798
679 520
465 617
532 570
756 945
271 607
974 948
930 215
519 105
901 140
610 216
410 354
308 469
128 270
365 531
968 329
610 845
375 340
948 746
391 615
138 324
237 198
692 785
790 467
179 517
748 975
638 349
309 870
856 682
837 760
723 543
973 678
604 310
741 906
639 896
258 627
869 950
519 427
964 239
432 682
980 735
590 897
342 728
649 481
612 547
150 213
165 673
230 615
357 870
673 318
963 805
206 254
285 965
567 923
987 508
796 136
643 350
281 485
745 274
356 784
325 946
235 145
795 756
760 973
715 485
120 376
261 894
180 285
548 247
498 732
310 830
567 524
749 835
927 897
549 138
832 932
740 346
601 290
218 651
897 238
253 267
583 514
374 312
238 692
647 398
725 146
473 746
408 149
291 253
280 142
349 961
532 823
706 952
830 540
657 547
524 386
650 580
845 806
450 972
765 452
871 801
716 908
961 541
697 932
312 583
105 542
891 760
601 137
792 765
640 862
169 138
501 390
391 893
409 290
463 894
805 954
257 521
687 629
329 748
728 824
291 154
642 431
690 150
916 369
614 547
501 217
639 479
796 159
561 634
612 354
178 398
904 792
960 581
847 734
394 648
857 270
503 410
143 874
694 852
836 204
173 384
267 920
152 976
156 407
690 780
348 708
268 753
259 482
169 503
810 514
628 417
389 654
103 427
196 108
427 903
625 768
456 830
596 740
841 259
721 635
351 712
653 470
940 328
103 257
397 821
254 275
359 861
105 793
194 586
392 168
962 834
870 169
813 176
609 793
672 276
794 613
415 840
521 941
361 972
968 365
245 967
429 756
153 546
579 291
837 194
543 569
957 814
845 879
290 685
918 840
701 152
317 751
302 821
327 127
659 584
815 653
431 920
457 289
649 107
785 134
801 479
348 521
987 430
683 785
156 189
735 370
615 853
632 621
946 506
536 382
623 137
175 275
713 725
270 529
381 784
478 945
435 839
391 862
164 430
314 983
367 312
591 142
539 749
193 809
436 210
793 647
196 598
802 149
735 956
743 241
568 356
794 650
271 516
540 948
261 163
642 910
907 137
582 625
964 803
629 129
870 195
476 153
256 635
937 527
804 378
198 318
726 203
897 187
934 640
847 352
106 512
739 910
985 794
812 402
408 517
128 853
820 197
812 283
649 953
584 751
402 487
153 463
760 490
579 367
836 254
532 670
847 246
250 325
397 305
310 238
829 847
251 908
129 356
692 769
391 605
670 945
217 756
801 728
352 531
160 375
126 924
438 376
240 718
419 513
204 723
235 256
368 149
920 231
263 681
245 915
790 126
508 642
839 409
570 624
269 819
870 201
698 439
203 457
946 472
318 581
423 942
532 193
587 867
493 952
475 910
209 437
451 970
762 671
835 713
167 890
835 165
980 149
397 790
765 347
983 381
583 580
289 170
824 806
427 345
850 702
709 482
237 321
523 934
731 578
698 967
947 271
634 467
820 230
432 297
128 945
675 569
589 251
846 350
106 521
741 789
439 856
937 801
965 758
807 304
328 268
805 921
164 946
810 730
684 378
586 476
903 923
678 928
815 560
908 486
156 370
195 940
187 405
251 180
543 914
970 937
913 519
946 681
923 409
631 348
825 680
530 458
649 619
824 196
714 781
593 104
240 489
930 146
254 572
507 783
132 689
917 305
895 892
253 218
693 523
542 209
709 620
342 913
526 431
617 513
580 716
341 695
562 490
283 497
139 645
180 523
367 329
864 495
435 614
974 432
890 820
847 790
210 372
396 670
871 732
192 725
694 652
946 386
736 426
138 627
432 281
906 742
907 948
215 967
452 406
357 912
675 231
157 298
491 625
850 392
861 590
734 875
479 845
269 425
381 307
184 376
790 569
219 816
280 947
127 985
620 960
815 361
182 279
340 268
124 420
960 164
849 261
629 201
541 439
250 349
761 205
375 724
476 912
925 509
498 245
921 324
805 958
742 389
591 672
640 957
308 857
487 943
329 861
507 705
957 140
976 513
809 127
697 251
463 682
260 476
324 463
176 538
539 847
196 370
137 964
519 503
819 756
931 397
532 493
451 832
412 716
167 215
871 210
479 847
306 641
530 165
709 236
469 129
839 925
598 204
901 740
316 384
289 781
465 421
946 970
537 176
578 207
428 582
152 482
809 518
876 635
821 140
201 905
143 476
429 602
107 427
307 682
147 397
196 620
617 625
280 104
805 602
380 248
428 513
765 907
271 321
972 681
875 653
852 687
983 431
765 167
567 937
275 395
831 801
104 123
854 349
548 934
398 207
947 207
342 763
409 612
915 846
267 574
730 296
938 941
846 540
219 504
924 524
413 596
634 590
674 397
693 679
645 937
275 543
815 965
129 309
257 524
907 870
358 792
746 674
709 546
391 837
157 149
815 498
415 751
472 673
365 147
685 671
571 403
185 753
265 917
150 270
472 715
198 657
503 572
735 685
257 524
651 789
483 462
945 502
568 814
284 268
760 582
597 953
473 857
579 784
681 462
854 617
863 463
967 974
483 540
459 638
753 931
430 368
759 219
574 349
793 906
581 748
427 214
536 361
485 719
562 470
475 186
183 245
956 108
168 175
894 543
382 948
574 894
238 293
708 834
607 439
436 986
185 642
681 908
238 549
687 372
306 397
274 932
302 412
765 460
496 671
409 710
423 164
627 320
134 208
596 810
481 429
590 594
564 197
857 257
750 210
846 835
872 430
247 392
928 540
645 147
130 295
683 785
932 984
401 679
752 398
190 569
398 204
960 817
921 269
365 370
732 321
428 901
659 254
174 102
431 259
325 436
283 283
491 480
718 386
162 845
675 729
278 963
198 728
461 943
491 396
786 347
437 862
468 193
834 764
169 846
470 504
918 916
405 912
463 413
491 150
945 892
753 571
156 325
135 123
903 986
479 362
497 946
326 381
105 286
365 928
145 197
172 948
274 207
928 826
570 758
104 108
856 361
745 935
197 173
491 643
850 801
209 193
972 312
519 568
670 643
890 197
257 726
705 364
263 493
470 431
657 675
629 517
467 523
126 301
495 501
137 564
283 376
357 593
580 416
632 237
837 167
362 154
742 827
312 678
984 630
543 209
357 315
453 760
472 830
486 436
783 804
423 692
328 981
431 261
734 601
410 256
759 198
867 293
904 248
478 741
592 734
304 104
647 279
395 783
185 847
205 645
405 974
402 752
547 648
981 638
413 542
369 429
908 806
605 893
714 592
298 489
540 350
317 239
394 106
780 194
437 107
712 621
157 802
418 153
542 250
960 512
820 749
698 460
536 750
729 301
975 752
261 124
512 371
173 381
743 123
804 865
243 495
961 648
479 827
421 403
821 109
571 897
918 930
879 760
702 385
728 540
765 451
894 834
480 284
651 132
740 860
361 186
392 879
470 347
267 268
634 651
256 325
690 257
852 257
490 583
475 354
376 591
143 705
957 789
203 872
965 504
569 795
189 621
782 963
187 540
176 485
478 815
347 273
704 132
407 914
307 619
986 193
168 670
284 257
918 956
821 390
847 136
635 380
935 204
913 367
738 681
254 109
435 213
610 827
690 501
731 298
259 401
654 549
597 802
478 132
496 386
760 297
807 723
451 309
312 746
432 698
241 831
407 948
637 967
650 104
492 413
267 874
530 276
607 580
537 732
512 296
256 350
324 671
724 964
286 790
678 702
453 781
456 734
893 130
407 476
238 812
192 869
253 396
643 401
849 216
842 862
854 872
546 721
168 917
764 160
692 650
452 359
360 468
512 926
189 124
521 780
945 807
672 901
179 863
403 260
791 731
512 308
864 971
174 659
718 641
513 713
984 605
286 859
145 745
154 185
475 245
652 586
402 860
168 158
948 179
937 629
182 859
849 346
689 324
572 145
512 534
318 465
835 834
908 893
817 479
987 923
841 673
106 845
712 940
587 590
451 367
143 741
492 571
286 801
702 417
810 370
357 274
721 540
352 486
780 368
781 268
674 105
810 712
562 783
561 194
145 475
135 605
613 293
364 351
326 869
362 369
172 279
945 913
173 340
908 849
169 648
238 231
479 527
746 569
918 968
547 140
628 243
293 914
461 769
891 385
781 450
547 215
730 509
907 246
486 439
476 372
352 976
679 915
530 749
649 781
312 872
146 381
176 976
314 410
362 512
165 920
619 710
301 652
360 683
356 830
764 387
572 153
213 346
639 943
920 347
756 461
613 981
516 527
416 216
358 601
165 156
290 743
106 108
693 670
146 857
490 568
514 970
154 409
781 137
862 129
486 753
649 917
703 619
906 167
230 670
649 854
907 451
534 891
128 732
413 589
576 865
895 604
592 694
295 819
713 132
345 182
954 284
728 365
716 479
960 530
750 652
104 705
735 340
265 652
456 985
930 847
703 106
879 176
283 483
165 980
745 457
862 369
489 936
924 263
539 528
406 239
725 341
126 764
689 263
614 597
598 487
290 279
467 250
827 429
518 865
487 720
513 742
891 135
452 986
740 590
815 541
670 396
361 245
506 751
201 739
258 568
384 951
290 173
473 203
568 712
871 290
836 825
106 498
349 321
274 840
521 768
652 531
407 507
390 704
895 734
608 250
165 806
482 634
409 178
208 795
726 139
598 406
297 587
107 913
805 475
148 409
579 386
845 674
481 942
607 201
432 350
381 415
298 718
385 741
567 852
641 817
946 123
518 937
538 387
548 527
860 318
871 942
826 387
326 428
521 671
354 942
423 758
649 493
698 480
641 435
723 502
429 146
480 184
186 169
806 674
183 724
614 918
940 940
248 497
536 695
509 863
290 459
589 156
234 528
543 209
416 874
745 368
325 876
457 503
162 754
163 307
756 316
815 681
128 845
567 654
681 456
920 320
362 854
249 792
956 602
472 832
480 719
126 459
672 523
694 937
516 940
617 823
378 786
467 145
540 785
572 859
970 964
296 429
410 921
836 176
482 438
958 897
236 306
530 237
429 932
690 947
675 129
208 743
872 729
817 284
287 945
247 758
846 584
436 547
612 641
934 316
370 481
425 640
286 650
290 260
651 527
465 864
270 204
578 279
248 547
652 632
864 235
632 342
914 145
507 325
763 863
169 128
132 523
187 786
251 394
165 570
708 486
764 863
849 405
734 235
312 812
529 259
189 981
968 327
137 702
603 809
953 907
698 385
842 643
146 864
157 540
743 147
187 368
534 795
952 475
834 310
591 406
387 507
152 329
612 102
625 421
508 928
364 804
862 192
185 496
805 891
192 921
768 579
502 320
741 941
701 467
698 743
602 156
208 984
473 528
820 327
143 436
301 360
425 521
475 635
271 109
270 847
527 963
742 890
203 791
971 162
471 307
435 516
410 485
325 408
415 625
728 412
485 180
124 937
382 429
526 693
528 432
593 621
410 260
531 180
831 167
928 628
153 108
487 781
758 215
540 273
498 745
612 509
410 298
837 697
476 745
832 417
746 672
961 671
246 508
187 619
791 706
702 180
291 628
768 285
834 286
672 135
572 160
678 148
930 916
357 857
204 197
954 932
709 582
904 421
291 683
976 102
942 821
790 603
758 197
840 720
380 764
305 463
704 306
640 361
967 170
941 795
810 573
603 254
375 475
718 195
870 740
274 851
709 961
216 509
503 290
795 945
607 165
726 108
946 248
564 907
842 965
413 723
908 806
143 259
615 967
748 734
704 914
105 672
516 950
532 504
462 736
432 536
621 603
312 785
719 726
627 526
946 239
637 106
972 521
196 346
632 451
625 943
312 206
458 927
472 614
472 956
280 768
806 153
596 483
842 870
472 574
543 519
167 826
506 854
823 670
783 950
579 278
658 852
325 356
815 386
916 865
819 836
230 543
871 342
972 817
809 306
740 683
143 583
306 502
209 250
483 807
104 801
768 452
564 602
314 450
702 964
923 954
304 659
506 215
764 592
957 681
401 187
781 582
209 981
745 236
620 149
284 580
829 372
489 645
425 126
316 879
539 143
759 693
780 182
135 679
673 469
473 431
510 537
127 731
639 721
537 408
621 942
296 163
140 732
615 283
186 376
409 136
583 589
506 841
680 615
295 724
907 721
879 392
319 263
876 256
394 381
351 795
675 687
431 162
824 617
420 714
213 307
873 192
587 413
103 541
290 402
271 172
519 732
603 314
140 802
519 421
916 473
158 108
795 238
379 853
362 531
439 158
958 419
321 235
953 946
139 486
574 402
982 689
536 205
743 794
406 813
567 460
219 971
530 652
539 137
509 192
572 859
950 532
548 189
231 765
890 420
803 908
280 143
172 903
602 629
759 983
514 340
972 542
123 829
598 693
916 691
913 492
930 423
824 738
473 120
185 657
801 476
829 847
304 128
973 681
125 256
759 753
312 640
689 503
401 381
320 243
637 752
298 345
284 983
735 523
205 647
839 570
895 524
238 359
130 736
517 260
907 684
619 507
827 135
856 560
734 591
329 801
231 246
104 748
382 638
894 784
849 970
130 289
467 235
395 869
436 261
209 608
891 136
736 417
172 279
503 410
492 487
523 243
412 328
432 469
295 529
258 405
928 823
351 675
582 582
745 621
273 604
213 816
354 418
805 489
954 735
469 184
478 543
627 348
790 391
318 507
632 635
503 427
691 712
849 698
132 784
146 970
672 352
938 867
653 641
204 728
260 520
473 736
234 829
590 529
210 893
592 490
932 540
940 346
203 185
458 216
706 345
346 845
389 416
214 396
538 976
840 758
853 142
763 856
106 650
645 629
653 514
468 241
690 485
139 814
804 617
410 379
510 768
809 967
406 874
809 509
106 497
594 743
956 849
475 615
769 721
192 938
731 568
278 205
594 869
567 503
250 692
756 523
284 705
860 836
306 106
896 172
962 748
372 537
463 246
584 821
745 592
532 176
560 140
859 709
768 341
137 421
652 639
764 876
918 259
482 372
568 613
702 516
143 791
809 510
198 378
845 314
927 694
518 421
394 724
275 784
105 407
496 983
736 345
286 794
801 196
216 164
723 796
687 394
506 704
847 497
758 429
907 148
125 726
517 315
561 162
527 351
718 510
210 169
479 274
463 452
904 716
260 391
612 147
912 587
736 586
167 391
138 257
784 276
306 283
769 830
869 970
301 419
176 923
369 810
206 468
307 320
894 790
950 856
685 379
352 506
340 732
840 784
394 256
394 670
369 946
693 937
195 521
235 514
579 158
573 934
514 915
847 971
697 243
320 905
351 238
183 318
704 459
428 768
748 697
158 294
495 793
279 650
516 257
501 482
230 149
325 590
786 702
975 293
428 581
736 501
784 412
983 637
851 482
913 794
645 129
231 102
653 281
739 780
986 956
863 397
501 907
632 481
426 967
254 358
165 421
871 249
467 924
187 794
762 562
608 716
289 716
573 253
647 197
864 349
803 980
715 348
843 658
380 369
549 275
268 570
653 617
623 736
874 469
293 905
752 261
825 754
945 678
850 318
187 701
381 869
187 650
781 319
218 125
832 264
910 894
495 791
425 207
375 841
307 752
237 896
167 382
812 708
520 126
907 961
369 397
918 864
702 452
317 195
208 605
840 159
387 451
130 483
296 297
267 758
972 512
237 950
459 702
740 235
846 278
472 473
469 948
781 912
236 257
541 597
240 387
102 594
568 638
205 267
380 639
340 302
390 904
769 136
432 940
658 896
502 564
692 196
357 870
871 652
690 495
918 487
429 294
867 756
658 176
175 621
237 687
560 497
810 185
254 625
905 201
810 415
874 631
934 413
453 364
361 137
802 593
620 421
654 378
240 632
896 307
617 948
468 810
869 962
495 521
935 740
179 561
351 972
309 568
458 791
734 745
534 967
685 421
695 729
596 241
349 432
294 793
930 705
541 790
712 645
529 167
302 523
169 324
903 489
290 318
459 304
209 152
180 876
563 651
896 591
795 739
761 276
753 281
278 240
347 485
861 705
647 623
948 398
534 670
170 819
943 964
391 125
961 867
673 843
657 396
813 503
370 164
529 419
760 302
624 925
724 719
920 237
724 360
291 147
570 725
396 790
543 345
410 543
926 304
648 754
973 563
826 451
732 405
498 261
538 519
716 978
632 745
924 973
298 435
831 967
293 793
891 640
504 872
129 195
659 784
729 923
964 738
364 281
829 735
831 831
675 258
374 198
314 642
394 356
574 520
718 695
235 827
460 465
416 850
674 613
591 601
847 895
207 754
837 394
629 349
617 593
417 728
731 809
841 780
594 356
231 650
813 317
539 967
267 712
268 387
321 258
378 295
205 718
590 879
731 542
260 169
325 604
108 276
518 230
479 759
523 980
347 175
941 813
961 571
628 469
205 582
649 245
250 190
962 986
284 765
638 734
825 160
437 506
184 506
821 954
347 957
194 981
157 476
654 572
295 832
792 925
428 520
812 390
179 817
280 821
641 691
390 872
239 632
643 240
283 356
764 689
867 617
763 941
723 348
635 147
179 718
672 351
958 910
762 230
135 408
270 926
705 491
319 963
328 532
693 470
521 197
719 510
346 263
480 142
108 348
289 450
921 359
509 957
564 286
839 385
329 357
295 721
718 153
294 475
468 762
564 749
293 947
365 567
528 715
834 956
370 397
872 645
924 730
609 951
140 348
341 167
438 321
745 976
836 609
142 263
895 598
631 628
469 945
587 375
987 645
468 876
230 732
290 201
617 870
468 852
360 904
503 721
308 821
542 137
609 921
607 807
283 716
382 259
340 306
274 671
589 140
582 762
467 809
813 248
763 351
593 568
769 461
714 725
290 297
943 983
347 428
649 428
805 460
621 395
576 278
859 629
379 953
315 196
693 157
130 601
197 541
842 237
930 324
529 612
716 251
756 207
512 612
150 869
562 741
604 974
196 592
178 405
139 129
246 816
905 947
685 813
839 160
912 340
618 625
530 431
879 945
359 320
254 210
513 356
105 805
915 305
164 692
327 768
431 146
145 792
764 274
604 263
109 768
293 517
930 413
162 569
318 564
308 302
853 914
903 704
418 403
896 475
852 809
760 109
608 546
560 470
216 956
590 273
143 952
186 270
408 610
371 319
416 826
581 241
765 870
415 412
746 134
827 104
371 640
864 396
781 180
365 493
756 301
230 672
591 592
367 867
407 182
394 813
461 748
562 406
986 581
678 854
572 890
480 706
896 924
428 791
435 983
490 961
571 785
659 894
460 249
680 869
840 174
653 507
921 825
823 809
981 584
361 602
213 314
458 820
194 597
701 410
851 542
372 816
478 230
204 258
425 149
235 798
642 537
169 845
467 713
230 372
416 894
716 968
761 587
609 219
183 126
720 632
539 415
534 309
570 673
689 678
406 901
607 816
895 491
315 801
670 437
823 745
803 549
942 730
478 586
905 268
319 653
468 649
936 890
846 591
589 429
547 120
472 537
138 584
958 950
842 815
320 892
198 350
530 783
735 238
630 392
856 729
245 359
942 182
294 742
249 152
302 734
827 417
123 659
385 580
756 614
378 543
901 786
641 372
721 721
932 324
597 703
291 271
354 826
281 953
817 973
837 910
806 692
217 509
238 249
241 783
718 561
256 510
408 976
615 519
524 593
253 745
523 859
349 236
563 238
352 679
720 286
341 604
921 236
867 629
735 439
295 392
328 906
492 913
820 935
360 637
320 527
174 519
481 965
502 795
478 716
386 645
305 718
256 408
102 471
409 162
317 819
270 486
107 793
486 874
597 810
269 357
168 162
476 825
501 502
345 271
865 942
329 753
457 801
183 547
208 328
146 923
235 513
852 342
583 920
508 728
527 346
750 649
534 407
385 394
716 723
837 845
497 657
461 854
396 415
459 765
813 781
267 129
852 749
520 819
792 682
162 681
187 904
120 714
139 348
473 864
917 592
852 420
368 571
230 259
541 982
160 358
309 318
563 537
184 829
934 846
841 478
931 247
923 591
538 479
397 730
473 453
629 342
653 187
590 605
543 695
826 964
368 405
317 329
940 301
709 725
918 238
463 385
461 783
943 132
354 204
460 341
216 974
503 481
840 690
681 132
340 532
652 425
124 260
263 915
739 642
579 473
284 261
630 259
394 593
740 754
542 864
873 468
645 371
189 619
236 382
791 167
205 825
459 439
539 603
312 853
713 196
720 567
789 814
504 534
932 821
346 291
524 712
678 759
740 162
346 407
802 240
241 601
462 714
982 561
780 605
275 269
928 962
702 859
925 679
594 257
603 217
415 528
403 430
975 517
398 106
109 703
901 637
526 318
726 301
730 457
421 317
589 231
345 358
495 296
198 157
467 381
952 563
748 427
876 173
738 360
972 640
735 973
607 563
913 798
395 467
391 503
649 260
413 926
849 598
598 658
603 748
546 504
872 701
794 420
692 936
234 213
907 902
481 514
395 354
185 378
627 384
370 394
109 936
972 240
978 582
594 751
187 741
361 459
759 523
893 817
305 974
492 210
907 726
154 572
621 281
105 738
259 350
750 608
645 970
194 176
963 937
460 806
509 249
752 430
495 963
692 502
450 261
520 268
984 839
926 547
846 495
974 685
326 265
589 720
685 753
530 584
367 497
743 843
124 560
396 408
714 751
708 245
186 640
438 581
948 742
967 197
283 758
875 864
862 198
623 905
560 437
961 653
172 158
690 281
573 280
705 561
247 265
897 253
971 310
728 459
512 549
149 302
580 972
918 127
149 326
572 769
421 486
805 697
631 705
870 874
508 970
368 639
817 690
736 587
715 270
724 769
940 301
640 574
720 694
326 237
284 453
972 650
325 680
916 632
380 903
640 703
871 132
694 647
403 723
794 391
406 542
835 873
562 839
129 906
549 650
462 465
176 316
514 362
563 491
130 345
812 382
623 207
528 395
518 671
238 614
935 321
429 265
395 581
123 831
192 489
801 891
470 891
374 716
748 876
507 952
310 568
321 794
146 258
512 509
751 860
260 374
762 608
307 980
396 684
863 672
538 916
532 621
873 123
609 763
328 874
932 590
807 904
879 890
895 689
952 912
730 903
814 762
598 305
684 250
410 923
746 396
710 935
952 203
402 450
584 907
579 582
583 819
285 792
914 915
258 702
857 721
324 627
530 481
143 365
943 758
549 261
615 749
352 809
716 360
908 258
952 678
586 867
231 965
927 217
529 875
952 438
921 280
985 740
871 350
235 820
235 392
104 740
863 812
890 481
920 320
901 561
173 862
984 684
812 490
950 958
540 173
764 917
625 750
851 751
938 687
581 173
801 832
970 418
982 182
347 167
782 605
856 831
791 130
916 972
790 954
257 741
290 863
587 602
946 184
758 629
856 973
826 359
901 936
638 693
564 683
905 320
602 682
627 394
405 590
951 940
148 725
593 512
609 842
894 561
265 258
251 478
319 514
261 410
287 605
516 524
647 243
460 917
534 752
461 953
892 809
105 436
965 286
108 645
821 730
162 687
936 397
724 279
230 498
980 621
843 479
517 570
609 856
574 607
549 627
683 579
486 140
769 156
587 526
316 534
326 391
384 532
580 268
210 923
961 169
296 613
241 132
824 613
230 680
802 185
346 243
349 873
867 319
904 894
476 376
847 805
806 854
620 126
940 280
642 601
640 260
397 514
837 148
301 763
718 479
761 658
409 895
620 571
271 987
473 194
138 123
634 758
207 617
906 504
569 260
590 948
428 412
961 426
742 107
260 964
982 546
420 624
809 560
452 791
589 379
392 142
159 967
965 934
915 845
973 546
758 574
915 946
194 310
482 769
750 803
698 897
594 789
167 935
320 301
297 864
452 971
793 658
639 153
839 568
625 752
452 947
153 745
375 538
649 179
108 162
395 951
458 621
284 731
746 791
613 927
340 952
507 869
278 187
509 235
924 463
657 782
589 318
198 132
136 879
281 205
417 834
694 698
856 148
325 907
382 835
328 675
538 908
526 508
531 375
934 972
705 580
376 871
746 319
592 861
748 273
140 650
601 508
834 658
690 963
703 124
923 314
437 689
153 367
127 197
320 637
702 246
608 378
278 652
741 421
804 901
943 973
384 701
239 140
834 247
967 973
297 380
159 307
561 508
975 137
375 732
824 297
804 804
396 594
469 876
238 296
209 723
360 592
427 617
973 452
704 425
680 416
934 391
451 342
251 625
692 385
624 584
635 954
503 245
365 490
138 629
150 517
915 830
570 612
751 387
157 253
430 904
918 487
164 783
982 684
513 321
659 249
617 170
659 291
716 961
968 385
469 469
928 126
714 628
803 872
682 596
678 273
672 671
456 264
563 530
673 827
874 510
804 273
846 957
573 480
907 508
650 783
294 368
819 148
849 421
234 947
496 870
453 810
680 781
541 753
605 914
716 134
308 503
842 372
318 971
257 349
951 510
495 435
973 184
945 952
120 196
840 473
173 571
259 981
304 489
219 418
834 406
847 125
695 192
638 618
862 980
791 143
174 124
709 309
897 273
417 439
426 581
310 815
412 316
759 417
384 278
408 807
427 320
746 374
521 652
613 912
846 812
109 782
302 526
478 206
923 512
463 458
581 980
628 503
817 270
275 897
589 536
634 701
349 873
135 634
946 168
529 379
139 521
196 842
764 912
956 102
507 403
839 946
851 754
589 341
287 578
631 103
418 547
508 715
613 279
978 625
870 261
946 138
206 518
418 943
270 145
982 128
754 597
169 650
426 430
473 894
532 268
759 431
278 356
125 478
259 971
867 916
614 362
397 837
961 216
781 604
730 678
436 162
254 127
987 203
490 354
527 928
954 317
715 315
487 815
940 608
286 426
605 183
975 268
568 345
824 423
614 459
192 642
521 217
129 936
941 625
162 431
382 726
169 162
196 867
245 240
531 179
475 914
453 934
532 405
845 218
107 479
209 863
973 584
905 386
137 297
369 943
524 687
913 904
706 420
627 149
642 516
934 380
987 625
947 708
356 729
345 368
691 269
219 750
840 243
456 792
760 127
385 546
958 724
628 703
823 134
874 183
841 132
354 197
184 650
903 907
418 826
710 715
179 641
190 654
472 380
397 245
185 241
421 764
152 736
352 304
541 153
245 706
862 698
546 876
802 610
623 260
192 594
576 814
276 981
645 720
954 486
471 614
270 620
831 478
953 687
219 643
174 692
469 964
567 165
294 120
209 952
970 259
853 354
570 261
987 780
678 261
810 123
734 360
416 931
816 471
631 812
265 569
861 846
375 659
345 806
375 768
253 916
271 547
524 570
314 189
687 618
367 420
721 487
850 928
405 935
523 340
913 274
621 762
543 671
647 692
214 427
519 702
106 369
520 902
294 250
872 625
610 903
397 267
397 497
647 638
971 831
763 563
684 752
236 827
250 502
320 327
205 713
846 297
639 934
874 512
972 346
271 154
960 274
468 543
723 962
376 603
682 218
160 945
134 946
297 418
397 139
726 802
207 306
379 152
659 901
873 162
380 410
305 250
421 124
875 451
134 291
325 905
895 574
487 834
416 279
982 175
867 398
794 125
849 104
807 248
690 290
954 928
763 647
140 871
176 591
683 706
601 582
805 804
239 586
724 125
107 408
908 269
136 512
405 450
810 539
614 816
849 160
362 810
587 137
856 743
937 426
359 805
234 531
405 569
584 159
580 208
789 396
751 836
475 342
598 780
521 872
306 150
423 310
601 679
714 813
734 834
685 527
240 916
647 631
201 428
586 609
105 739
479 142
854 647
154 679
304 153
451 501
703 453
581 684
709 692
712 657
490 640
429 725
167 769
482 518
427 723
570 652
587 159
201 361
798 235
689 247
230 169
894 105
197 916
417 687
713 168
136 504
598 918
975 701
905 910
254 869
190 178
976 836
701 569
270 957
679 180
409 738
476 918
429 314
542 750
185 291
769 150
750 792
670 176
762 693
573 458
602 642
805 867
175 631
710 908
974 825
709 859
596 134
360 608
874 234
845 581
673 529
178 538
408 972
193 517
791 784
316 719
649 714
598 176
284 912
407 145
937 936
706 967
914 713
307 534
496 374
638 418
724 379
729 628
162 735
271 451
356 705
465 963
765 950
405 438
460 175
872 438
651 379
179 973
794 745
697 452
974 150
862 640
937 163
659 398
568 340
623 290
385 296
519 320
703 138
547 648
639 457
879 508
735 679
920 786
123 685
572 649
598 530
834 681
426 468
198 473
941 401
957 603
620 570
493 302
129 986
120 187
925 826
953 397
137 308
204 410
218 815
702 684
857 926
270 237
568 389
820 648
139 548
270 512
245 532
406 287
375 194
451 924
568 819
314 316
903 518
278 923
601 462
154 506
659 836
548 625
836 384
578 523
536 562
605 628
197 593
971 187
397 867
263 796
420 529
961 169
865 782
709 574
879 625
536 420
368 178
503 940
613 390
841 294
128 590
780 203
786 912
508 896
538 843
364 193
472 501
496 197
265 357
642 976
381 825
706 374
324 821
247 791
924 376
215 537
927 935
431 285
461 723
412 985
782 354
570 590
375 142
394 705
527 471
315 780
452 387
154 249
714 987
601 491
458 824
172 
stdout
2328