Triangle

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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 (aa, bb, cc) to the Financial Committee and gets a similarly strange reply (pp, qq). In reality, the three numbers from Ostap's telegram are coefficients of the line equation ax+by=ca \cdot x + b \cdot 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,0001\\,000 in absolute value. Moreover, the triangle is non-degenerate, and all angles are greater than 55 degrees.

입력

Financial Committee answer format: "pp qq", where the real numbers pp and qq define the proportion in which the given line cuts the triangle (0p,q10 \le p,q \le 1, p+q=1p+q=1). The number pp equals to the part of the triangle area, for which the inequality ax+byca \cdot x + b \cdot y \le c holds. The real numbers pp and qq are printed with 1515 digits after the decimal point.

출력

Ostap's query format: "? aa bb cc", where aa, bb, cc are coefficients of the equation of line. These numbers are real numbers with no more than 1515 digits after the decimal point (a,b2103|a|, |b| \le 2 \cdot 10^3, c4106|c| \le 4 \cdot 10^6, 14106a2+b24106\frac{1}{4 \cdot 10^6} \le a^2 + b^2 \le 4 \cdot 10^6).

Problem answer format: "! x_1x\_1 y_1y\_1 x_2x\_2 y_2y\_2 x_3x\_3 y_3y\_3", where x_ix\_i, y_iy\_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).