Приставки Си

Ограничение по времени: 2.000 секунд

Ограничение по памяти: 500.000 мегабайт

Когда Михаил называет какое-то расстояние, площадь или объем, он использует множество приставок системы Си. Каждая приставка системы Си умножает единицу измерения на некоторую степень десяти. Например, он может сказать megananokilogigamicrometer, что будет соответствовать 103 метрам. Если речь идет об объёме, то он может сказать millimeter^3, что будет соответствовать 10−9 метрам кубическим.

Михаил использует только следующие приставки:

Приставка Степень десяти
tera 12
giga 9
mega 6
kilo 3
deci -1
centi -2
milli -3
micro -6
nano -9

Например, если Михаил сказал megananokilogigamicrometer, то это равно 106·10−9·103·109·10−6 метрам или 103 метрам. Правила применения приставок к квадратным и кубическим величинам также являются стандартными. Например, один кубический метр равен 106 кубическим сантиметрам. Вам нужно самостоятельно расшифровать, что именно сказал Михаил. Переведите единицу измерения, которую назвал Михаил, в метры, метры квадратные или метры кубические, в зависимости от разрядности исходной единицы измерения. Несложно показать, что у вас получится величина, равная 10x (метров, метров квадратных или метров кубических), где x - целое число. Выведите x.

Формат входных данных

Входные данные содержат единственную строку - слово, сказанное Михаилом. Длина слова не превосходит 105. Гарантируется, что слово было получено последовательным приписыванием нескольких приставок из таблицы к meter, meter^2 или meter^3.

Формат выходных данных

Выведите целое число x, такое что если перевести единицу измерения, названную Михаилом, в метры, метры квадратные или метры кубические, получится 10x.

Пример

input output
meter 0
kilometer 3
megananokilogigamicrometer 3
millimeter^3 -9
Войдите, что бы отправлять решения