Вам дано расположение кораблей на доске 10 × 10 при игре в морской бой. На ней по правилам должно быть размещено:
- четырехпалубных — 1 шт.;
- трехпалубных — 2 шт.;
- двухпалубных — 3 шт.;
- однопалубных — 4 шт.
Корабли не должны «изгибаться» и касаться друг друга любым образом. Ваша задача для данного набора досок указать соответствуют ли они описанным правилам.
Выходные данные
Выведите n строк YES или NO. Первое слово выводите, если доска соответствует правилам, а второе в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
000*000000
00000*00*0
0*00000000
****000000
0000000000
***00***00
0000000000
00000000**
000**00000
00000000**
0000*00000
00000*00*0
0*00000000
|
YES
NO
|