As a preliminary step in developing an autonomous vehicle system, your team is seeking to prove that a central traffic controller can sound an alert when automobiles are likely to collide unless corrective actions are taken. The test course consists of a number of straight tracks that intersect at a variety of angles. As cars pass sensors mounted on the tracks, their position and speed is recorded and sent to the central controller. The controller remembers its two most recent sets of readings for each car. We want the controller to sound the alert whenever two cars will, if they behave as predicted, pass `dangerously close' to one another any time within the next \textbf{30} seconds (following the most recent of the sensor readings). For this purpose, consider that cars are dangerously close if they pass within \textbf{18}ft. of one another. Cars are considered safe if their closest approach is at least \textbf{20}ft apart. A passage within \textbf{18}ft to \textbf{20}ft is considered ambiguous. Assume that \begin{itemize} \item The cars remain on their straight course \item The acceleration (change in speed per unit time) of each car remains constant over the time between observations and for the next \textbf{30} sec, with the two exceptions given below. \begin{itemize} \item Exception \textbf{1}: if the car is decelerating, it stops decelerating if its speed reaches zero (cars do not shift into reverse). \item Exception \textbf{2}: if the car is accelerating, it stops accelerating if its speed reaches \textbf{80} feet per second (about \textbf{55} MPH). \end{itemize} \end{itemize} Given the two most recent sets of reading for each of two cars, determine if they will pass within \textbf{18}ft of each other within \textbf{30} seconds of the last measurement. \InputFile There will be multiple test cases in the input. Each test case consists of four observations, one observation per line. The first two observations are for the first car, the second two observations are for the second car. Each observation consists of four floating point numbers \textbf{t}, \textbf{x}, \textbf{y} and \textbf{s}, separated by single spaces, where: \begin{itemize} \item \textbf{t} is the time of the observation in seconds (\textbf{0} ≤ \textbf{t} ≤ \textbf{120}) \item \textbf{x} and \textbf{y} give the position of the car at the time of the observation, in feet (\textbf{-5000} ≤ \textbf{x}, \textbf{y} ≤ \textbf{5000}) \item \textbf{s} is the speed in feet per second (\textbf{0} ≤ \textbf{s} ≤ \textbf{80}) \end{itemize} There will be no data sets in which the closest approach within the indicated timer interval falls in the ambiguous \textbf{18}ft to \textbf{20}ft. range. The two observations for a given car will always occur at distinct times, and the first time for each car will be before the second time for that car. Input is terminated with a line with four negative numbers. \OutputFile For each data set, print a single line consisting of either \textbf{1} if the cars will come within \textbf{18} feet of each other within \textbf{30} seconds following the maximum of the \textbf{4} input times, or \textbf{0} if not. Output no extra spaces, and do not separate answers with blank lines.