20220213 - 接金币
骑士在3×3的方格内接金币,骑士每次移动都沿着米字的线,并且每次接完金币必须回到中心位置5:
骑士必须按照掉落顺序接住每个金币,给出金币掉落顺序,求每个格子被经过的次数。
经过:进入并离开。若原地接一个金币则不叫经过。
输入
一行,仅包含1-9的字符串,每个字符依次表示每个金币的落点,字符串长度不超过10^6。
输出
单个空格分隔的9个数字,依次表示1-9每个格子经过的次数。
样例
输入
19283746
输出
1 1 1 1 8 1 1 1 1