Дріб у LATEX-і
Видавнича система LATEX призначена для верстки складних науково-технічних текстів з великою кількістю формул. Початковий файл для системи LATEX пишеться на мові TEX і являє собою текст документу, у якому включено спеціальні символи та команди. Спеціальні символи та команди описують розміщення тексту, зокрема у математичних формулах. Команда являє собою послідовність латинських літер (регістр важливий), перед якою стоїть символ \. Так, команда \frac призначена для опису дробу, у якому чисельник розміщено над знаменником. Розглянемо найпростішу структуру команди \frac.
Комадна \frac має два параметри - чисельник та знаменник. Перед самою командою не обов'язково ставити пропуск. Слідом за ключовим словом \frac записуються чисельник та знаменник. Якщо чисельник та знаменник мають довжину більше одного символу, вони беруться у фігурні дужки. Якщо чисельник або знаменник записуються однією літерою або цифрою, їх можна не брати у фігурні дужки. Якщо чиельник записується одним символом, то він відокремлюється від \frac хоча б одним пропуском. Якщо знаменник записується одним символом, то він не відокремлюється пропуском від чисельника. Довільна ненульова кількість пропусків вважається синтаксично еквівалентною одному пропуску. Не можна відокремлювати пропусками на частини ключовое слово \frac.
Дамо також формальні визначення виразу для нашої задачі:
<вираз> ::= <елемент> | <елемент><вираз>
<елемент> ::= <дріб> | { <вираз> } | <інший математичний елемент>
<дріб> ::= "\frac" <тіло дробу>
<тіло дробу> ::= <чисельник><знаменник>
<чисельник> ::= <пропуски><символ який не є пропуском> | [<пропуски>] "{" <вираз> "}"
<знаменник> ::= <символ який не є пропуском> | [<пропуски>] "{" <вираз> "}"
<інший математичний елемент> ::= довільна послідовність друкованих символів, яка не містить фігурних дужок та підрядка \frac
<пропуски> ::= " " | " " <пропуски>
<символ який не є пропуском> ::= довіольний друкований символ, за винятокм " ", "\", "{" та "}"
Тут вертикальна ряика | означає що або, взята у квадратні дужки частина може бути відсутньою, а символи, записані у лапках позначають самих себе. Друкований символ - довільний символ з ASCII кодом від 32 (пропуск) до 127.
Наприклад, вираз
записується на мові TEX так
\frac{a+b}{d+1}+\frac ax -\frac 2 {2+\frac{3}{y}}
Щоб у друкованому документі вивести формулу, необхідно обчислити її висоту для використовуваного при друці шрифта. Шрифт визначає розміри S – висоту чергового символу і D – висоту горизонтальної дробової риски. Значення S і D задаються цілими числами. Ваша задача - для заданого виразу на мові TEX обчислити висоту формули.
Відмітимо, що якщо два дроби належать одному виразу, то їх дробові риски записуються на одному рівні, а якщо ні (наприклад, відносяться до чисельників або знаменників різчних дробів), ця властивість може і не виконуватись. Щоб проілюструвати застосування цього правила, наведемо два приклади:
\frac{a+b}{\frac cd}+\frac{\frac ef}{g+h}
\frac{a+b+c}{\frac{\frac de}{g+h}}+\frac{i+j+k}{\frac{l+m}{\frac no}}
Вхідні дані
У першому рядку знаходяться цілі додатні числа S і D (1 ≤ S, D ≤ 10000). Наступний рядок містить опис формули на TEX-і, довжина рядка не більше 200 символів. Гарантується, що формула синтаксично коректна, тобтоь фігурні дужки утворюють правильну дужкову послідовність і рядок містить лише друковані символи. Усі символи \, що зустрічаються у рядку відносяться до деякої командної послідовності (не обов'язково \frac), можете вважати, що усі інші командні послідовності задають символи, висота яких рівна S. Чисельник та знаменник кожного дробу містять хоча б по одному символу, уся формула містить хоча б один символ.
Вихідні дані
Виведіть у вихідний файл єдинствене число - висоту формули.