题目描述

一只猫正在 $\red{Ann }$的电脑键盘上漫步。$\red{Ann }$的电脑键盘是这样的：

$\red{Ann }$坚信这只猫所经过的路线一定有这特殊的意义，所以 $\red{Ann }$很乐意的把猫的行走线路 全都记录了下来。$\red{Ann }$把她的键盘的每行从上至下编号 $\red{1-5，}$她试图通过这些编号来找出猫 所提供的信息。

你的任务是读取猫行走的路线，然后转化为数字编号最后输出。

输入格式

仅一行，包含最少一个最多 $\red{500000 }$个字符。

你可以假设猫不会走到 $\red{Alt, BackSpace, }$ $\red{Control, Enter, Tab }$这些键上。

输出格式

仅一行，表示猫所走过字符的行编号。

样例

输入样例

KOT-KTO-TOK KOD.

输出样例

3221322122353234