UFO
In the small town began to operate M Control Service for unlawful flight of UFOs. The first task of the service - find out how many UFO acts in the vicinity of the city.
Service agents have interviewed many witnesses and made a list of cases a meeting with the UFO that took place at night, with the location and time of observation.
Now, analysts want to understand how much really was a UFO. Of intelligence known maximum rate at which the UFO can fly. Analysts are asking you to find out what is the minimum number of UFO witnesses were able to observe.
Input
The first line of the input file contains integers n and v - the number of sightings of UFOs and the maximum speed (1 ≤ n ≤ 100, 1 ≤ v ≤ 10000). The following n lines contain descriptions of meetings with UFO cases in the format "HH:MM x y", where HH:MM — At the meeting, x and y - coordinates of the location where the UFO was observed (for simplicity, we assume that all the meetings took place on the plane) . Coordinates module is not greater than 1000.
The rate is expressed in km / h, the coordinates - in km.
Output
Output to output a single number - the minimum possible number of UFOs.