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