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

24019 - 棋盘上的学问

Time Limit

1000 毫秒

Memory Limit

128 MB

通过次数

17

提交次数

82

从前,有一个国王喜欢下国际象棋,而且从来没有输过,因此国王贴出告示:只要有人能赢国王,就可以满足他的三个要求。结果阿凡提赢了国王,国王问阿凡提的要求,阿凡提说:“只要在这个棋盘上的64个格子中放入小麦,第一个格子放2粒,第二个格子放4粒,第三个格子放8粒……每个格子的小麦数是前一个格子的两倍,将64个格子放满就行了!”国王一开始满口答应,可是最后发现,哪怕用尽全国的小麦,也没办法满足阿凡提的要求。 试编一程序,算一算,第64格中应放多少粒小麦? 国王应给阿凡提的小麦总粒数是多少?

Input

单个空格分隔的两个整数,分别表示第64格应放入的小麦数,棋盘上小麦的总个数。

Output

Examples

Input


                            

Output