Run id: 6091

------Input------

2846

------Answer-----

4

------Your output-----

1
284
2
28
3
2
4
0
4