G. Trains

IGG ships its products mainly using cargo trains. At most sites there is a dedicated yard for sorting wagons and loading trains. IGG owns a large fleet of different locomotives and wagons, but their allocation is mostly ad-hoc as no one tries to keep track of individual vehicles entering or leaving a given site. This has to change for the audit.    Locomotive with dimensions

The proper solution would be to install a unique ID tag on each locomotive and car (an RFID tag, a bar code, etc.), however this would take too much time. A much cheaper alternative is to install a microphone at the entrance of the yard next to a small gap in the track and capture the noise of the passing train. From the clicks of wheels, it is possible to identify the type (model) of each locomotive or car the train consists of, allowing administrators to at least keep track of the number of different vehicle types at each site.

Wagon geometry

The Unified Directory of Wagons, or in short UDoW, is a list of all locomotives and wagons ever used by IGG with a description of the geometry for each of them. The first line of the file, V, is the number of vehicles on the list. Each vehicle contains the following lines:
Where L is the length of the car in (integer), N is the number of spindles. Each spindle has two wheels mounted; looking from the side, the number of visible wheels matches the number of spindles. The rest N lines are spindle (or wheel) offsets from the left buffer (integer). Size units are unknown, but it is guaranteed that the same unit is used for expressing all sizes. For example locomotive 4100 on the illustration would have the following UDoW entry:
1927 5
Each wagon has a unique ID, an integer, determined by the place of the wagon in the UDoW: the first entry of UDoW is wagon 0, the last described wagon is V-1.


Each input is a long sound recording with multiple passing trains and long pauses in between.


Output is a text file, one train per line. Each train is a space separated list of wagon IDs. The submission is accepted only if all trains and all wagons are listed in the order they appeared in the input file, with the proper UDoW ID. For example the solution of example.wav is:
0 7 7 7 7
0 7 7

Fine print