#731. 比赛发奖
比赛发奖
Background
Special for beginners, ^_^
Description
“好好打比赛,徐老师有赏啊!”
徐老师举办了第一届“睿爸杯”程序设计竞赛,通过网上众筹、出售冠名权、出售比赛首页广告位等方式募集到了一笔奖金x元,然后为了凸显徐老师的贡献,他选择了一个不大于x的最小的非负整数y,最后得到总奖金x⊕y,然后把这些奖金全部分配给比赛排名靠前的n人。
石老师在比赛群里有句名言,记不住5位数以内的2的幂次的整数信奥学艺不精,徐老师深感赞同,为了让大家记住这十多个数,他决定,每人分到的奖金必须是2的非负整数次幂,且任意两个数都不相同。
Format
Input
每行(不超过1e6行)两个正整数n(不超过100)和x(不超过1e18),分别表示分奖金的人数和徐老师募集到奖金。.
Output
对于每个测试例,输出一行结果。 如果可以满足要求,则输出徐老师挑选的最小的y。 否则输出字符串"Impossible!"(不包括引号)。
Samples
5 51
21 114514
4
Impossible!
Limitation
1s, 1024KiB for each test case.