Hide

Problem F
Finding Ts

You have an image, given as a square grid of asterisks (*) and periods (.), and you want to know if it contains a T somewhere.

A letter T has a horizontal bar made of asterisks. The number of asterisks is L, where L3 and L is odd. A letter T also has a vertical bar made of asterisks. The top of the vertical bar is directly beneath the middle asterisk of the horizontal bar. The vertical bar also has L asterisks.

If the image has a T, it contains only a single horizontal bar and a single vertical bar (connected as mentioned), and the only asterisks in the image are those belonging to these two bars.

Input

The first line contains N, the image size, an integer between 3 and 20, inclusive. Then N lines follow, each with N characters, making up the image. Each line contains only asterisks and periods.

Output

The output is Y if the image contains a T; otherwise, it is N.

Sample Input 1 Sample Output 1
5
.....
..***
...*.
...*.
...*.
Y
Sample Input 2 Sample Output 2
4
....
***.
*...
*...
N
Hide

Please log in to submit a solution to this problem

Log in