C. 4 в ряд
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перед вами находится игровое поле, состоящее из $$$6$$$ строк и $$$7$$$ столбцов. В каждой ячейке поля либо находится фишка (красная или жёлтая), либо ячейка пустая. При этом из-за гравитации фишки падают вниз, то есть в каждом столбце фишки занимают какое-то количество нижних ячеек, а остальные ячейки в столбце — пустые.

В свой ход игрок выбирает один из столбцов, в котором на текущий момент расположено менее $$$6$$$ фишек, и опускает фишку своего цвета в этот столбец. Фишка падает в самую нижнюю свободную клетку в выбранном столбце.

Победой игрока называется ситуация, когда на поле есть $$$4$$$ фишки данного игрока, которые идут подряд в одном из 3 направлений: по горизонтали, по вертикали или по диагонали.

Вам дано игровое поле, на котором уже расположены некоторые фишки. Вы играете за красных. Найдите количество столбцов, в которые вы можете опустить фишку, чтобы образовать ряд из 4 красных фишек. Иными словами, найдите количество способов выиграть за один ход для красного игрока.

Входные данные

На вход даётся $$$6$$$ строк, в каждой из которых находится по $$$7$$$ символов — текущее состояние игрового поля. Каждый символ является либо «$$$R$$$» — красная фишка, либо «$$$Y$$$» — жёлтая фишка, либо «$$$.$$$» — пустая клетка.

Гарантируется, что:

  • в каждом столбце фишки занимают нижние клетки;
  • на данном поле нет $$$4$$$ подряд идущих фишек одного цвета;
  • на поле есть хотя бы одна пустая клетка;
Выходные данные

Выведите одно число — количество способов выиграть за один ход для красного игрока.

Система оценки

Задача состоит из 20 тестов, не считая тестов из условия. Каждый тест оценивается независимо в 5 баллов.

Примеры
Входные данные
.......
.......
.......
YR.....
YRY....
YRRR.YY
Выходные данные
2
Входные данные
.......
.......
R.....R
YR...RY
YYR.RYY
RRR.RRR
Выходные данные
1
Входные данные
.......
.......
.......
.......
.......
.RR..RR
Выходные данные
0
Примечание

В первом примере изначально поле выглядит так:

Красный игрок может выиграть, опустив фишку либо во $$$2$$$ столбец (образовав вертикальный ряд), либо в $$$5$$$ столбец (образовав горизонтальный ряд).

Во втором примере красный может опустить фишку в $$$4$$$ столбец, чтобы выиграть. При этом он образует сразу $$$4$$$ выигрышные последовательности, изображённые на рисунке: