Input
89
Output
2
Input
00
Output
4
Input
73
Output
15