Стильний#5413
Stylish — це мова програмування, синтаксис якої складається з імен, що є послідовностями літер латинського алфавіту, трьох типів символів групування, крапок ('.') та нових рядків. Символи групування, а саме круглі дужки ('(' та ')'), фігурні дужки ('{' та '}'), і квадратні дужки ('[' та ']'), повинні відповідати та бути правильно вкладеними. На відміну від більшості інших мов програмування, Stylish використовує крапки замість пробілів для розділення термінів. Нижче наведено приклад програми на Stylish.
Як видно з прикладу, програма на Stylish має відступи, позначені крапками. Кількість відступу рядка — це кількість початкових крапок у ньому.
Ваше завдання — відвідати майстрів Stylish, вивчити їхні стилі відступів і стати наймолодшим майстром Stylish. Стиль відступу для добре відформатованих програм на Stylish визначається трійкою цілих чисел, (, , ), що задовольняють 1 \le R, C, S \le 20. , і — це кількість відступів, введених відкритою круглою дужкою, відкритою фігурною дужкою та відкритою квадратною дужкою відповідно.
У добре відформатованій програмі кількість відступу рядка визначається як 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 \cdot (1-0)+5 \cdot (0-0)+2 \cdot (0-0) = 9. Перші чотири рядки містять дві відкриті круглі дужки, одну відкриту фігурну дужку, одну відкриту квадратну дужку, дві закриті круглі дужки, але жодної закритої фігурної чи квадратної дужки. Тому кількість відступу для п'ятого рядка дорівнює 9 \cdot (2-2)+5 \cdot (1-0)+2 \cdot (1-0) = 7.
Майстри Stylish пишуть лише добре відформатовані програми на Stylish. Кожен майстер має свій власний стиль відступу.
Напишіть програму, яка імітує стилі відступів майстрів Stylish.
Вхідні дані складаються з кількох наборів даних. Перший рядок набору даних містить два цілі числа (1 \le p \le 10) та (1 \le q \le 10). Наступні рядків утворюють добре відформатовану програму , написану майстром Stylish, а наступні рядків утворюють іншу програму . Ви можете припустити, що кожен рядок обох програм має принаймні один символ і не більше символів. Також можна припустити, що жоден рядок не починається з крапки.
Останній набір даних завершується рядком, що містить два нулі.
Застосуйте стиль відступу до і виведіть відповідну кількість відступу для кожного рядка . Кількості мають бути виведені в рядку в порядку відповідних рядків і мають бути розділені одним пробілом. Остання не повинна супроводжуватися пробілами. Якщо відповідну кількість відступу рядка не можна визначити однозначно через аналіз , то виведіть для цього рядка.
Приклад 1