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