100900 - 模拟手算——进位和溢出
神犇有一个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