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

2022年寒假第二段思维日

结束 2022-02-08 17:40:00
比赛已经结束
当前 2024-11-20 00:28:19

D. 接金币

描述

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

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

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

输入

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

输出

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

样例

输入

19283746

输出

1 1 1 1 8 1 1 1 1

提交

登录

注册
时间限制 1000 毫秒
内存限制 128 MB
提交