2435: 键盘上的猫

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:46 解决:19

题目描述

一只猫正在Ann的电脑键盘上漫步。

Ann的电脑键盘是这样的:

Ann坚信这只猫所经过的路线一定有这特殊的意义,所以Ann很乐意的把猫的行走线路全都记录了下来。Ann把她的键盘的每行从上至下编号1-5,她试图通过这些编号来找出猫所提供的信息。你的任务是读取猫行走的路线,然后转化为数字编号最后输出。

输入

仅一行,包含最少一个最多500000个字符。你可以假设猫不会走到Alt, BackSpace, Control, Enter, Tab这些键上。

输出

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

样例输入 复制

KOT-KTO-TOK KOD. 

样例输出 复制

3221322122353234