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