11698. 6 чорних


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Існує сітка з \(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

Коментарі

Ще немає коментарів.