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