Розумний пес на ім'я Ларі вміє рахувати! Але він рахує особливим способом, використовуючи звуки замість звичайних цифр.
Ларі використовує чотири різні звуки для позначення цифр:
r означає 0
g означає 1
a означає 2
v означає 3
Ларі рахує у четвірковій системі числення. Це означає, що кожна позиція коштує в 4 рази більше, ніж позиція праворуч від неї, як у нашій звичайній системі, де кожна позиція коштує в 10 разів більше.
Наприклад:
"g" = у десятковій системі
"gr" = 1 \times 4 + 0 = 4 у десятковій системі
"ga" = 1 \times 4 + 2 = 6 у десятковій системі
Твоє завдання: перетворити число Ларі (задане як звуки) у звичайне десяткове число.
Один рядок, що містить число Ларі як послідовність літер (r, g, a, v). Довжина не перевищує символів.
Виведи число у десятковій системі без початкових нулів.
Приклад 1