一只猫正在 Ann 的电脑键盘上走来走去。Ann 的键盘布局如下：^{1}

Ann 非常确信猫打出的文字包含着深层含义，因此她希望通过解码来理解这些含义。她想出了一个主意：将键盘上的按键行从 1 到 5 进行编号（最顶行编号为 1，最底行编号为 5），并将猫打出的文字中的每个字符替换为该字符对应按键所在的行号。这样转换的结果可能是一个有趣的数字，Ann 的数学技能将帮助她更容易地理解这些文字的含义。

请编写一个程序：

• 从标准输入读取猫打出的文字，
• 将猫打出的文字转换为数字形式，
• 将结果写入标准输出。

^{1}图片取自 http://acm.uva.es/p。

输入格式

输入的第一行也是唯一一行包含一个长度至少为 1 且最多为 500 000 的字符序列。你可以假设猫没有踩到任何以下按键：Alt、BackSpace、Control、Enter、Tab。

输出格式

输出的第一行也是唯一一行应包含一个由数字 1、2、3、4、5 组成的序列，表示猫打出文字的解码版本。

样例

输入

KOT-KTO-TOK KOD.

输出

3221322122353234