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