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