20220213 - 接金币

骑士在3×3的方格内接金币,骑士每次移动都沿着米字的线,并且每次接完金币必须回到中心位置5

骑士必须按照掉落顺序接住每个金币,给出金币掉落顺序,求每个格子被经过的次数。

经过:进入并离开。若原地接一个金币则不叫经过。

输入

一行,仅包含1-9的字符串,每个字符依次表示每个金币的落点,字符串长度不超过10^6

输出

单个空格分隔的9个数字,依次表示1-9每个格子经过的次数。

样例

输入

19283746

输出

1 1 1 1 8 1 1 1 1
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题