Задачі
Розумний пес
Розумний пес
\begin{verbatim}
Мені на щастя, Джиме, лапу дай,Такої лапи я не бачив зроду.Разом під місяцем повиємо давайНа тиху цю безвітряну погоду.Мені на щастя, Джиме, лапу дай. (С.Єсєнін "Собаці Качалова")\end{verbatim}\includegraphics{https://static.e-olymp.com/content/40/4088e53f27f091f1ef8af70bbdf5c012bb049e49.jpg}
Як відомо, поет Сергій Єсєнін та відомий актор Василь Іванович Качалов (справжнє прізвище Шверубович) дружили. З героєм відомого твору Сергій Єсєнін познайомився, коли собаці було чотири місяці від народження. Ось як описує їхнє знайомство сам Качалов: "\textit{Годині десь о дванадцятій ночі я відіграв спектакль, приходжу додому... Невелика компанія моїх друзів і Єсєнін сидять у мене... Піднімаюсь сходами і чую радісний гавкіт Джима, тієї самої собаки, якій Єсєнін потім присвятив вірші. Тоді Джиму було всього чотири місяці. Я увійшов, побачив Єсєніна і Джима - вони вже познайомились і сиділи на дивані, щільно притиснувшись один до одного. Єсєнін однією рукою обняв Джима за шию, а другою тримав його лапу і хриплим баском примовляв: }"\textit{\textbf{Що за лапа, я зроду не бачив такої}}"\textit{. Джим радісно повизгував, стрімко висовував голову із під пахви Єсєніна і облизував його обличчя; коли ж Єсєнін читав вірші, Джим уважно дивився йому у рот. Перед тим як піти Єсєнін довго тиснув йому лапу: }"\textit{\textbf{Ах ти, чортяка, важко з тобою розлучитись. Я йому сьогодні ж напишу вірші}}".
За неперевіреними даними це була далеко не остання зустріч поета, актора та собаки. Вони іноді утрьох разом влаштовували прогулянки і, у знак подяки за присвячені йому вірші, Джим учив Сергія математиці, адже не секрет, що, як правило, у гуманітаріїв проблеми з точними науками -- явище досить звичне.
На подив Сергія, як вияснилось набагато пізніше, Джим оперував числами у четвірковій системі числення. Кожну цифру він вимовляв (писати Джим не вмів у силу біологічних особливостей будови свого організму) певним звуком:
\begin{itemize}
\item \textbf{0} -- \textbf{r};
\item \textbf{1} -- \textbf{g};
\item \textbf{2} -- \textbf{a};
\item \textbf{3} -- \textbf{v}.
\end{itemize}
Допоможіть великому поету записати вимовлене Джимом число у звичній десятковій системі числення.
\InputFile
У єдиному рядку знаходиться вимовлене Джимом число. Довжина вимовленого слова не перевищує \textbf{100 }символів і складається лише з вказаних латинських символів у нижньому регістрі.
\InputFile
Єдине число у десятковій системі числення без ведучих нулів.
Вхідні дані #1
gavrgav
Вихідні дані #1
6939