input:

195
1 3 1
2 7 3
3 11 5
4 3 1
5 3 2
6 3 3
7 4 1
8 4 2
9 4 3
10 4 4
11 5 1
12 5 2
13 5 3
14 5 4
15 5 5
16 6 1
17 6 2
18 6 3
19 6 4
20 6 5
21 6 6
22 7 1
23 7 2
24 7 3
25 7 4
26 7 5
27 7 6
28 7 7
29 8 1
30 8 2
31 8 3
32 8 4
33 8 5
34 8 6
35 8 7
36 8 8
37 9 1
38 9 2
39 9 3
40 9 4
41 9 5
42 9 6
43 9 7
44 ...

output:

1 6.464 79.400
2 3.834 77.760
3 2.916 82.481
4 6.464 79.400
5 63.988 785.977
6 633.416 7780.366
7 2.414 34.483
8 11.133 159.020
9 51.342 733.332
10 236.769 3381.820
11 1.426 23.219
12 4.587 74.694
13 14.757 240.293
14 47.474 773.027
15 152.724 2486.841
16 1.000 18.283
17 2.590 47.353
18 6.708 122.64...

result:

ok correct (195 test cases)