3 3 1
6 4 0
6 4 3
987 654 321
1 1 0
1 1 1
2 1 0
2 1 1
3 1 0
3 1 1
4 1 0
4 1 4
5 1 0
5 1 4
6 1 0
6 1 2
7 1 0
7 1 4
8 1 0
8 1 5
9 1 0
9 1 7
10 1 0
10 1 2
1 2 0
1 2 1
2 2 0
2 2 2
3 2 0
3 2 3
4 2 0
4 2 4
5 2 0
5 2 4
6 2 0
6 2 5
7 2 0
7 2 4
8 2 0
8 2 3
9 2 0
9 2 8
10 2 0
10 2 7
1 3 0
1 3 1
2 3 0
2 3 1
3 3 0
3 3 1
4 3 0
4 3 2
5 3 0
5 3 3
6 3 0
6 3 3
7 3 0
7 3 6
8 3 0
8 3 4
9 3 0
9 3 2
10 3 0
10 3 6
1 4 0
1 4 1
2 4 0
2 4 1
3 4 0
3 4 1
4 4 0
4 4 3
5 4 0
5 4 5
6 4 0
6 4 4
7 4 0
7 4 2
8 4 0
8 4 1
9 4 0
9 4 5
10 4 0
10 4 3
1 5 0
1 5 1
2 5 0
2 5 2
3 5 0
3 5 1
4 5 0
4 5 4
5 5 0
5 5 5
6 5 0
6 5 2
7 5 0
7 5 7
8 5 0
8 5 5
9 5 0
9 5 3
10 5 0
10 5 1
1 6 0
1 6 1
2 6 0
2 6 1
3 6 0
3 6 2
4 6 0
4 6 1
5 6 0
5 6 2
6 6 0
6 6 4
7 6 0
7 6 5
8 6 0
8 6 3
9 6 0
9 6 5
10 6 0
10 6 2
1 7 0
1 7 1
2 7 0
2 7 2
3 7 0
3 7 3
4 7 0
4 7 4
5 7 0
5 7 2
6 7 0
6 7 6
7 7 0
7 7 6
8 7 0
8 7 2
9 7 0
9 7 5
10 7 0
10 7 8
1 8 0
1 8 1
2 8 0
2 8 2
3 8 0
3 8 1
4 8 0
4 8 2
5 8 0
5 8 5
6 8 0
6 8 4
7 8 0
7 8 5
8 8 0
8 8 5
9 8 0
9 8 7
10 8 0
10 8 1
1 9 0
1 9 1
2 9 0
2 9 1
3 9 0
3 9 1
4 9 0
4 9 3
5 9 0
5 9 4
6 9 0
6 9 1
7 9 0
7 9 1
8 9 0
8 9 4
9 9 0
9 9 9
10 9 0
10 9 10
1 10 0
1 10 1
2 10 0
2 10 1
3 10 0
3 10 3
4 10 0
4 10 1
5 10 0
5 10 5
6 10 0
6 10 5
7 10 0
7 10 5
8 10 0
8 10 3
9 10 0
9 10 4
10 10 0
10 10 10
571 796 33
602 468 0
493 318 154
281 302 177
690 866 330
730 441 0
98 118 0
676 482 0
857 568 0
587 354 0
684 307 0
872 529 582
20 504 9
716 709 454
724 797 218
452 847 0
489 380 471
351 842 0
35 501 5
988 915 112
228 492 23
552 433 0
276 229 0
122 475 102
238 30 0
819 794 202
929 12 0
405 777 0
614 764 45
905 841 331
918 918 345
471 744 0
500 491 226
591 645 0
955 140 505
543 83 536
356 508 21
623 612 518
747 344 707
312 423 70
662 802 403
321 306 167
523 627 0
417 709 309
638 925 37
37 601 13
551 380 234
132 974 0
934 931 49
200 164 0
997 900 0
814 774 775
927 96 498
91 341 67
937 543 0
757 446 457
349 413 236
337 10 192
207 588 0
373 714 0
820 256 0
905 722 0
668 941 0
128 229 33
921 659 395
397 270 0
85 631 53
851 673 0
223 386 0
43 641 26
191 299 77
582 210 0
733 337 0
5 995 0
274 770 37
861 256 621
994 885 0
568 622 62
755 962 370
203 203 26
843 22 568
873 190 574
37 499 14
304 249 0
891 649 47
369 747 0
47 501 27
991 250 0
364 34 0
893 254 639
997 153 0
158 189 0
461 437 384
305 461 98
557 749 166
700 698 0
3 40 1
682 501 583
536 152 324
216 693 0
630 505 0
286 965 0
336 344 0
239 901 0
290 950 0
293 989 0
145 744 0
683 391 314
262 233 239
24 118 0
310 82 206
368 997 0
691 235 178
615 58 376
313 359 171
727 347 512
579 553 0
291 947 0
52 971 16
858 594 0
887 313 434
91 513 71
970 611 0
356 275 0
434 621 0
339 889 134
857 285 0
261 607 0
206 238 0
519 218 0
874 784 294
290 638 0
479 608 0
472 315 0
460 101 179
389 26 388
682 158 365
418 700 0
364 570 67
848 174 0
683 463 506
116 58 0
575 158 0
952 948 0
538 22 309
99 31 0
517 82 437
140 232 125
581 339 55
863 971 343
686 978 341
484 177 0
858 760 250
128 912 85
819 561 0
50 564 12
935 806 0
956 376 854
994 769 818
823 883 89
94 31 3
487 594 0
75 544 64
763 378 0
920 89 93
18 295 12
692 138 0
574 944 226
711 292 674
964 837 0
859 91 196
662 572 0
790 686 0
852 605 0
869 251 0
7 486 0
950 640 868
764 227 0
982 597 313
771 956 751
533 343 404
173 985 0
41 235 0
399 73 384
951 348 476
60 715 28
83 925 0
205 233 69
487 899 122
263 160 262
849 42 0
273 325 4
822 336 0
748 366 0
270 777 222
654 704 0
960 908 87
721 798 579
699 335 0
899 377 0
172 53 0
507 560 476
110 225 0
379 1 89
339 115 0
68 427 0
788 224 0
123 533 0
851 876 0
255 591 247
858 814 570
604 82 510
488 182 0
826 297 309
298 552 55
507 182 0
709 58 0
963 1000 0
777 484 627
588 310 579
267 22 0
683 861 0
286 87 211
315 584 77
893 821 0
840 529 0
137 491 103
338 644 167
311 622 0
226 889 0
854 438 691
351 784 0
828 98 378
150 652 117
611 889 0
891 578 575
932 553 0
100 778 0
953 567 0
736 642 131
196 185 126
429 267 110
594 309 496
673 556 129
326 1 0
413 284 0
422 383 0
440 335 22
986 160 0
762 355 731
1000 1000 0
1000 1000 1000
0 0 0
