/home/toolbox/public_html/solutions/125/12502/u2.in
1 118
2 9 3 871
3 3 3 25
4 4 6 530
5 1 3 30
6 5 7 40
7 5 7 30
8 0 9 90
9 1 9 90
10 2 9 90
11 3 9 90
12 4 8 90
13 5 7 90
14 6 6 90
15 7 5 90
16 8 4 90
17 9 3 90
18 9 0 90
19 1 1 1
20 6 2 500
21 2 6 500
22 7 10 898
23 4 5 484
24 6 6 507
25 9 3 705
26 3 4 30
27 7 2 201
28 6 1 109
29 3 3 898
30 9 7 398
31 5 4 287
32 1 7 544
33 3 7 245
34 5 10 951
35 3 8 521
36 2 7 109
37 5 6 587
38 7 10 972
39 9 4 347
40 6 6 108
41 7 1 546
42 10 4 720
43 5 5 784
44 8 3 397
45 3 4 768
46 2 9 297
47 2 3 987
48 3 2 349
49 4 2 461
50 8 9 171
51 2 5 273
52 3 6 119
53 10 10 919
54 9 5 160
55 8 9 825
56 10 5 731
57 9 4 291
58 3 4 752
59 10 4 618
60 2 6 666
61 2 6 136
62 5 7 38
63 4 10 292
64 7 9 554
65 7 10 373
66 8 8 530
67 1 7 555
68 4 6 862
69 2 4 193
70 9 2 703
71 6 7 175
72 8 6 584
73 2 9 505
74 1 9 354
75 8 6 857
76 7 7 78
77 1 2 232
78 6 8 285
79 5 4 680
80 5 4 126
81 1 5 95
82 5 6 590
83 5 3 425
84 1 7 120
85 9 5 844
86 2 7 104
87 1 7 316
88 8 7 671
89 1 10 48
90 4 5 429
91 1 4 74
92 9 6 644
93 5 1 337
94 7 8 525
95 1 9 332
96 6 4 287
97 8 9 798
98 1 3 631
99 9 2 879
100 8 10 867
101 9 4 345
102 1 5 746
103 3 10 227
104 3 3 597
105 3 7 783
106 10 9 896
107 6 3 906
108 5 9 688
109 1 7 612
110 8 4 639
111 10 5 534
112 8 7 848
113 5 10 235
114 5 4 348
115 1 6 627
116 10 8 104
117 3 5 106
118 8 2 221
119 3 7 851
120