100900 - 模拟手算——进位和溢出

Time Limit

500 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

44

神犇有一个8位数码管,每个数码管由7根发光二极管组成,用以下形式分别表示0、1、2、3、4、5、6、7、8、9、a、b、c、d、e、f,从而表达一个8位的十六进制数:

神犇用这个8位数码管制作了一个十六进制秒表,每过1秒显示的时间增加1;特殊的,当显示ffffffff时,下一秒将会显示00000000。已知每个二极管显示1秒消耗电能为1,请你写一个代码,求出从s秒开始连续显示t秒后,一共消耗了多少电能?

Input

共一行,有单个空格分隔的两个数据s,t。第一个表示开始时间,是一个8位的十六进制数;第二个表示经过的时间,是一个十进制整数。

对于40%的数据:

1\le t \le 10^4

对于80%的数据:

1\le t \le 10^6

对于100%的数据:

1\le t \le 10^8

s为8个连续的字符,且仅可能为0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f

Output

一行,一个整数,表示消耗的电能。

Examples

Input

ffffffff 1

Output

32

Input

ffffffff 2

Output

80

Input

ffffffff 3

Output

124

Hint

样例解释:

4+4+4+4+4+4+4+4=32

6+6+6+6+6+6+6+6=48

6+6+6+6+6+6+6+2=44