Since Koreyko having vanished treacherously with the sacred suitcase, Ostap is facing a nearly hopeless problem --- locate Koreyko with at least some approximation.
It is known that the search area is a triangle on a plane with integers coordinates. To find the coordinates of the vertices, Ostap sends a weird telegram (a, b, c) to the Financial Committee and gets a similarly strange reply (p, q). In reality, the three numbers from Ostap's telegram are coefficients of the line equation a⋅x+b⋅y=c, and the reply is the proportion of area in which this line cuts the triangle into pieces.
It is known that all vertex coordinates are integers no greater than 1,000 in absolute value. Moreover, the triangle is non-degenerate, and all angles are greater than 5 degrees.
Financial Committee answer format: "p q", where the real numbers p and q define the proportion in which the given line cuts the triangle (0≤p,q≤1, p+q=1). The number p equals to the part of the triangle area, for which the inequality a⋅x+b⋅y≤c holds. The real numbers p and q are printed with 15 digits after the decimal point.
Ostap's query format: "? a b c", where a, b, c are coefficients of the equation of line. These numbers are real numbers with no more than 15 digits after the decimal point (∣a∣,∣b∣≤2⋅103, ∣c∣≤4⋅106, 4⋅1061≤a2+b2≤4⋅106).
Problem answer format: "! x_1 y_1 x_2 y_2 x_3 y_3", where x_i, y_i are integer coordinates of the required triangle vertices. The three triangle vertices can be written in any order.
Make sure that each query ends with a line break and that you flush the output stream buffer (the flush command of the language). Otherwise the solution may get the Deadlock verdict (process execution exceeded the real time limit).