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