近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

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

时间限制

500 毫秒

内存限制

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秒后,一共消耗了多少电能?

输入

共一行,有单个空格分隔的两个数据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

输出

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

样例

输入

ffffffff 1

输出

32

输入

ffffffff 2

输出

80

输入

ffffffff 3

输出

124

提示

样例解释:

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