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