#P3931. Classmates

Classmates

描述

Mike几年前从高中毕业。某天他突然想到一个问题:当年高中有多少同班同学?他已记不清确切人数,要回忆起所有人显然太困难。但他记得一个元旦节玩过的游戏——由于全班同学都参加了这个游戏,Mike认为可以通过某些线索推算出同学人数。

游戏规则如下:所有同学先按顺时针方向站成一圈,依次编号为11nnnn为总人数)。从22号开始,每隔11人淘汰11人(即淘汰2,4,6,2,4,6,\ldots)。每淘汰一人后,从下一位开始继续计数淘汰,直到只剩11人,该幸运者将获得礼物。如下图所示,当n=6n=6时,淘汰顺序为22号、44号、66号、33号和11号,最终55号获胜。

Mike只记得自己的编号mm,以及他被淘汰前圈内剩余的同学人数kk。请帮他计算出可能的同学总数最小值。

输入

输入包含多组测试用例。每行两个正整数mmkk1m1081 \leq m \leq 10^81k1081 \leq k \leq 10^8),表示Mike的编号和被淘汰前的剩余人数(Mike在这kk人中)。输入以两个00结束。

输出

对每个测试用例,输出可能的同学总数最小值。若不存在满足条件的解,输出"Impossible"。答案保证在64位带符号整数范围内。

输入数据 1

1 1
3 3
53 9
100 2
999999999 999999999
0 0

输出数据 1

1
6
60
Impossible
2499999996