Alice and Bob are playing a game called Gomoku (a.k.a. Five in a Row). Alice is sente(black, moves first) and Bob is gote(white, moves second). Alice wants to know whether she can win(have five or more consecutive stones of the same color in a diagonal, vertical, or horizontal row) in one step, and now is Alice's turn. It is guranteed that neither Alice or Bob wins currently. Prohibitions are not considered in this problem.
The first line contains one integer $$$n$$$, which denotes the size of the board is $$$n \times n$$$.
Next $$$n$$$ lines each has a string of length $$$n$$$, use
@ to represent black,
O to represent white,
+ to represent there's no stone at that position.
If Alice can win in one step, output
YES, otherwise output
7 +++O+++ +@+@+++ +O@@@++ +++@+++ +++O@++ ++OOOO+ +++++++