Swimming for exercise involves assigning swimmers to lanes suited to their fitness level.
We know the velocity of each swimmer in metres per hour. The swimmers start in any order but inevitably they will eventually become stuck behind the slowest swimmer in the lane and start matching their pace.

Illustration of Sample Input 3.
If we can assign swimmers to $$$l$$$ lanes, how can we ensure that the average speed of all of the swimmers in the pool (measured in metres per hour) is as high as possible? Output this average speed and an assignment of swimmers to lanes.
Output the maximum achievable average speed (mean metres per hour) on one line, followed by a possible assignment of swimmers to lanes to achieve this on the next line. The $$$i$$$th integer on this line is the lane number for the $$$i$$$th swimmer, $$$1 \le a \le l$$$.
The output must be accurate to an absolute or relative error of $$$10^{-6}$$$.
3 2100 200 50
100 1 2 1
4 211 22 34 47
22.5 1 1 2 2
10 334 123 127 161 168 30 44 150 183 193
110.3 1 2 2 3 3 1 1 2 3 3