11698. 6 чорних
Існує сітка з \(N\) горизонтальних рядків і \(N\) вертикальних стовпців, де кожен квадрат пофарбований білим або чорним. Стан сітки представлено \(N\) рядками \(S_i\).
Якщо \(j\)-й символ \(S_i\) дорівнює '#', то квадрат у \(i\)-му рядку зверху та \(j\)-му стовпчику зліва пофарбовано в чорний колір. Якщо ж символ '.', то квадрат пофарбований в білий колір.
Степан може вибрати щонайбільше два з цих квадратів, пофарбованих у білий колір, і зафарбувати їх чорним.
Визначте, чи є у сітці 6 або більше послідовних квадратів, які пофарбовані чорним кольором. Квадрати можуть бути розташованими в по вертикалі, горизонталі або діагоналі.
Формат вхідних даних
Перший рядок містить ціле число \(N\) (\(6 \le N \le 1000\))
Наступні \(N\) рядків містять рядки \(S_i\) (\( |S_i| = N\), \(S_i =\)'#', '.')
Формат вихідних даних
У вихідний потік вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Примітка
До прикладу 1:
Зафарбовуючи 3-й і 6-й квадрати в 3-му ряду, вийде 6 квадратів, пофарбованих чорним кольором по горизонталі.
Приклад вхідних даних
8
........
........
.#.##.#.
........
........
........
........
........
Приклад вихідних даних
Yes
Приклад вхідних даних
6
######
######
######
######
######
######
Приклад вихідних даних
Yes
Приклад вхідних даних
10
..........
#..##.....
..........
..........
....#.....
....#.....
.#...#..#.
..........
..........
..........
Приклад вихідних даних
No
Коментарі