Description

小洪想请你编写一个译码程序，把一个英语句子译成数字代码。译码规则是以数字 1 代替字母 a，数字 2 代替字母 b，…，26 代替字母 z，如遇空格则打印一个‘#’，英文句子以’.’结束。

Input

一行以字符’.’结束的由小写字母、空格组成的字符串（长度小于 255）。

Output

一行，译码以后的字符串。

Samples

i am chinese.

9#113#389145195

Limitation

1s, 1024KiB for each test case.