Ophelia's Tablecloth
Ophelia, while waiting for Hamlet, decided to pass the time with some needlework, specifically by embroidering a tablecloth. She chose to embellish it with colorful ribbons, of which she had an ample supply. Working in the dim light of a single candle, Ophelia stitched the ribbons onto the tablecloth in an uneven manner, resulting in a chaotic pattern. In the daylight, she noticed that some ribbons formed continuous straight lines. Curious about the longest such line on her tablecloth, Ophelia seeks your help to find it.
Input
The first line contains the integer N (N ≤ 100000) — the number of ribbons sewn onto the tablecloth. Each of the following N lines contains four integers x_1, y_1, x_2, y_2, representing the coordinates of the starting and ending points of a ribbon. The coordinates are within the range of -1000 to 1000, inclusive.
Output
Output a single real number with two decimal places, representing the length of the longest straight line formed by the ribbons.