Problem3454--周周练-第5周:暴力枚举-火柴棒拼数字

3454: 周周练-第5周:暴力枚举-火柴棒拼数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Status] [Submit] [Creator:]

Description

已知用火柴棍拼数字 0~9 的拼法如图所示:



输入一个整数n,问整数n需要用几根火柴拼出

Input

一个整数 n(0n≤10^9)

Output

整数n需要用几根火柴拼出

Sample Input Copy

14

Sample Output Copy

6

HINT



Source/Category