这是一个16进制的世界，比如522的16进制是20A。
在5月22日那天，有人送给Bob一些月饼，每个月饼有饱食度和幸福度两个属性。
现在Bob有
个月饼，对于每个月饼
，饱食度为
，幸福度为
。
Bob现在有
饱食度，意味着他吃的月饼的饱食度之和不大于
。
但是由于Bob身处16进制的世界，他吃的月饼的幸福度之和必须是16的倍数。
请帮Bob算一下他最多吃的月饼的数量。
输入描述:
第一行输入两个整数
接下来
行分别输入
表示第
个月饼的饱食度和幸福度。
输入数据保证
, 
, 
。
输出描述:
一个整数，表示Bob最多能吃的月饼数量