/home/toolbox/public_html/solutions/8/893/u1.in
1 934883506 20 3 2477
2 931977712 26 10 2063
3 382035070 17 7 2686
4 513994357 17 12 2583
5 25263981 11 4 2574
6 102172969 6 10 2694
7 76503508 8 1 2970
8 118437952 20 6 2061
9 677284329 11 7 2651
10 221377439 10 5 2133
11 186935713 14 10 2248
12 140911081 19 10 2498
13 636192756 19 1 2460
14 631047599 3 8 2043
15 884528666 28 10 2075
16 435277482 3 3 2264
17 732099539 12 6 2118
18 603326795 27 9 2553
19 301191290 22 9 2855
20 622418286 4 12 2717
21 401817541 7 6 2718
22 42746448 14 5 2038
23 302191172 3 5 2984
24 137454847 7 10 2357
25 913893311 20 6 2610
26 724559443 15 2 2351
27 861933603 18 4 2703
28 192683279 10 9 2955
29 544042725 25 8 2023
30 559589086 26 2 2148
31 883258385 3 1 2026
32 398450295 25 6 2365
33 431199104 11 8 2072
34 913350654 4 9 2139
35 755852339 2 9 2688
36 693107385 27 11 2164
37 972735002 15 7 2256
38 358315426 5 1 2450
39 897407705 28 3 2358
40 705214398 1 12 2701
41 391017168 7 7 2807
42 99975166 7 6 2178
43 943174529 22 1 2771
44 572083528 27 4 2378
45 337932778 7 5 2062
46 150472992 9 11 2540
47 137247392 18 8 2989
48 25310889 27 10 2814
49 62352790 6 1 2143
50 564859486 21 1 2241
51 664799706 16 7 2380
52 137532611 12 2 2013
53 682733726 18 2 2434
54 707771221 16 6 2760
55 424742779 2 5 2418
56 144380881 1 1 2804
57 610050206 4 7 2550
58 502523678 17 9 2254
59 324833787 25 1 2654
60 370171111 16 4 2063
61 569916289 27 1 2223
62 334179102 27 2 2904
63 107123199 22 8 2829
64 1705744 18 11 2039
65 72500290 23 9 2306
66 624581878 5 3 2806
67 969516156 11 9 2180
68 300076821 24 6 2632
69 426773699 7 2 2195
70 161000748 19 1 2550
71 753220439 28 8 2963
72 771821973 12 1 2355
73 362714217 12 10 2683
74 885538886 25 8 2405
75 275862020 27 11 2756
76 813205792 6 6 2683
77 981136189 1 12 2273
78 684130130 22 7 2637
79 922304379 26 2 2347
80 317820102 17 9 2299
81 269855717 5 1 2921
82 939619247 24 1 2995
83 363101413 4 6 2228
84 612657185 18 1 2294
85 651095446 4 6 2207
86 758156785 26 5 2393
87 43694575 9 11 2303
88 933877192 6 5 2497
89 690961796 6 10 2626
90 871970647 4 1 2209
91 99932632 13 8 2121
92 399997999 10 7 2635
93 359983067 14 1 2387
94 8635518 1 3 2961
95 91362532 14 1 2927
96 906355481 13 4 2752
97 575838590 14 3 2992
98 630324472 26 1 2468
99 941639275 25 3 2371
100 184508287 3 6 2864
101 0 0 0 0
102