给定字符串 $s$，若 $s_i$ 没有出现过，便将上一个序号 $+ ~ 1$ 的值分配给 $s_i$。第一个序号为 $1$。

输出所有序号拼接在一起的字符串。输出时，将字符 $2$ 变成 $5$，$5$ 变成 $2$，$6$ 变成 $9$，$9$ 变成 $6$。

本题在单测试点内由多组测试数据，数据以 EOF 结束。