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