开始: 2022-02-08 07:40:00

2022年寒假第二段思维日

结束: 2022-02-08 17:40:00
当前: 2025-0505-0505 22:43:02  类型:单人排位赛 状态:已经结束 
P4 : 接金币  
描述

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

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

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

输入

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

输出

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

样例

输入

19283746

输出

1 1 1 1 8 1 1 1 1