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