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