Practice Image processing and Ascii art with the exercise "Identify a simple shape"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

Goal

Recognize the shape made up of # and give the coordinates of the corners

The possible shapes are:
* POINT
* LINE
* EMPTY TRIANGLE
* FILLED TRIANGLE
* EMPTY SQUARE
* FILLED SQUARE
* EMPTY RECTANGLE
* FILLED RECTANGLE

Coordinates:
* (0,0) is top left
* (19,0) is top right
* (0,19) is bottom left
* (19,19) is bottom right

Input

20 lines of 39 characters ( . or # separated by spaces)

Output

One line: Shape and coordinates (x,y) of the corners, ordered in ascending order of x then y. (separated by spaces)

Constraints

Only one shape per test

(no ambiguous cases of very small triangles, squares and rectangles)

Example

Input

. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . # . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .
. . . . . . . . . . . . . . . . . . . .

Output

POINT (6,7)

Solve it

A higher resolution is required to access the IDE