Problem1630--火柴棒拼数字

1630: 火柴棒拼数字

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 554  Solved: 346
[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

 提高A