Стильный
Stylish — это язык программирования, синтаксис которого включает имена, представляющие собой последовательности букв латинского алфавита, три типа группирующих символов, точки ('.') и новые строки. Группирующие символы, такие как круглые скобки ('(' и ')'), фигурные скобки ('{' и '}') и квадратные скобки ('[' и ']'), должны быть парными и правильно вложенными. В отличие от большинства других языков программирования, Stylish использует точки вместо пробелов для разделения терминов. Пример программы на Stylish представлен ниже.
Как видно из примера, в программе на Stylish отступы задаются с помощью точек. Количество отступов строки определяется числом точек в начале строки.
Ваша задача — изучить стили отступов мастеров Stylish и стать самым молодым мастером этого языка. Стиль отступов для хорошо отформатированных программ на Stylish определяется тройкой целых чисел (R, C, S), где 1 ≤ R, C, S ≤ 20. R, C и S обозначают количество отступов, добавляемых открывающей круглой, фигурной и квадратной скобками соответственно.
В хорошо отформатированной программе количество отступов строки вычисляется по формуле R(r_o-r_c)+C(c_o-c_c)+S(s_o-s_c), где r_o, c_o и s_o — количество открывающихся круглых, фигурных и квадратных скобок во всех предыдущих строках соответственно, а r_c, c_c и s_c — количество закрывающихся скобок. Первая строка в любой хорошо отформатированной программе не имеет отступов.
Пример выше отформатирован в стиле отступов (R, C, S) = (9, 5, 2). Единственным группирующим символом в первой строке программы является открывающая круглая скобка. Поэтому количество отступов для второй строки равно 9·(1-0)+5·(0-0)+2·(0-0) = 9. Первые четыре строки содержат две открывающиеся круглые скобки, одну открывающую фигурную скобку, одну открывающую квадратную скобку, две закрывающиеся круглые скобки, но ни одной закрывающей фигурной или квадратной скобки. Поэтому количество отступов для пятой строки равно 9·(2-2)+5·(1-0)+2·(1-0) = 7.
Мастера Stylish пишут только хорошо отформатированные программы на Stylish. У каждого мастера свой стиль отступов.
Напишите программу, которая имитирует стили отступов мастеров Stylish.
Входные данные
Входные данные состоят из нескольких наборов данных. Первая строка каждого набора данных содержит два целых числа p (1 ≤ p ≤ 10) и q (1 ≤ q ≤ 10). Следующие p строк образуют хорошо отформатированную программу P, написанную мастером Stylish, а следующие q строк образуют другую программу Q. Гарантируется, что каждая строка обеих программ содержит как минимум один символ и не более 80 символов. Также гарантируется, что ни одна строка Q не начинается с точки.
Последний набор данных завершается строкой, содержащей два нуля.
Выходные данные
Примените стиль отступов программы P к программе Q и выведите соответствующее количество отступов для каждой строки программы Q. Количество отступов должно быть выведено в строке в порядке соответствующих строк программы Q, и они должны быть разделены одним пробелом. Последнее число не должно быть последним с пробелами. Если соответствующее количество отступов строки программы Q не может быть определено однозначно через анализ программы P, то выведите -1 для этой строки.