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

Профессор Ш. – достаточно пожилой человек, у него есть внук по имени Влад, который учится в Головодском государственном университете. Чтобы учёба сильно не утомляла, порой не мешает и отдохнуть от неё. Влад не тратит время на глупые компьютерные игры, проводя всё своё свободное время за игрой «Морской бой» против своего дедушки. Суть игры такова: есть поле размером $$$10 \times 10$$$, на котором расставлены $$$10$$$ кораблей: $$$4$$$ однопалубника, $$$3$$$ двухпалубника, $$$2$$$ трёхпалубника и $$$1$$$ четырёхпалубник, корабли на поле можно располагать только горизонтально или вертикально. Влад — виртуоз этой игры, поэтому никогда не проигрывает, и нас лишь интересуют события, происходящие на поле Професссора Ш. Во время игры Влад может запросить следующие команды:

  1. команда «SHOT $$$X~Y$$$» - выстрелить в клетку с координатами $$$(X, Y)$$$ $$$(1 \le X \le 10, 1 \le Y \le 10)$$$.
  2. команда «SHOW» - вывести количество целых, подбитых и потопленных кораблей на поле Профессора Ш.

Ваша задача заключается в следующем: по логу команд, проведённых Владом, восстановить картину боя.

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

В первых $$$10$$$ строках ввода содержатся по $$$10$$$ символов, описывающих игровое поле противника до начала игры: если $$$j$$$-й символ $$$i$$$-й строки равен «#», это означает, что клетка с координатами $$$(i, j)$$$ содержит фрагмент корабля, символ «*» означает, что в данной клетке находится «море».

В $$$11$$$-й строке ввода содержится число $$$q$$$ ($$$1 \le q \le 100$$$) – количество команд, которые запросил Влад. Гарантируется, что корабли расставлены на поле корректно, то есть не пересекаются друг с другом.

В следующих $$$q$$$ строках содержатся команды $$$2$$$ типов, которые запросил Влад.

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

Для каждого запроса «SHOW» в отдельной строке вывести $$$3$$$ числа в следующем порядке: количество целых, подбитых и потопленных кораблей на поле Профессора Ш.

Пример
Входные данные
*******#**
*####****#
*********#
****#*#***
******#***
*##*******
********#*
*#******#*
*****#**#*
###*******
5
SHOW
SHOT 1 8
SHOW
SHOT 9 9
SHOW
Выходные данные
10 0 0
9 0 1
8 1 1