Description

Given, in image form, several points on a straight line (all are integer points and none lie on the coordinate axes), output the equation of the line in one of the following forms (where $k$ and $b$ are constants):

• $y=kx+b$
• $y=kx$
• $y=b$
• $x=b$

Input Format

The first line contains a positive integer $n$, indicating the size of the figure is $n\times n$.

The next $n$ lines each contain $n$ characters. Character '1' marks the coordinate axes, 'x' indicates that the integer point lies on the line, and '0' indicates that the integer point does not lie on the line.

The horizontal row of '1's is the x-axis, and the vertical column of '1's is the y-axis.

The distances between adjacent rows and adjacent columns are always 1.

Output Format

Output one line: the equation of the line.

Constants should always be printed with 4 decimal places.

3
010
111
x1x

y=-1.0000

Hint

The testdata guarantees a unique solution.

Constraints: For 100% of the testdata, $3\le n\le16$.

Translated by ChatGPT 5