一位富有的庄园主年纪已经很大了,到了说话有些糊涂的年纪。自然地,她那 $N$ 个孝顺的女儿开始讨论起母亲的遗产。
最小的女儿厌倦了仅仅是口头讨论,于是她决定顺手拿走属于自己的一份遗产。她确切地知道母亲把金币放在哪里——就在走廊镜子旁第三个抽屉里的一只厚袜子里!这个聪明的女儿找到了这堆金币,将其分成了 $N$ 等份,拿走了属于自己的一份,然后把剩下的放回了袜子里。如果金币不能被平分成 $N$ 个完全相同的部分,那么分出的各部分也是几乎相同的:任意两部分之间最多相差一枚金币。在这种情况下,这个女儿为自己拿走了其中较小的一份。
其余的女儿发现了这一行为,于是她们数了数剩下的金币数量,现在她们想知道在小女儿拿走她那份之前,袜子里最初的金币数量。你的任务是回答这个问题。鉴于可能存在多个可能的答案,请输出其中最小和最大的答案。
输入格式
第一行包含一个整数 $N$($2 \le N \le 15$),表示女儿的数量。
第二行包含一个整数 $O$($N \le O \le 100$),表示剩余的金币数量。
输出格式
输出的第一行也是唯一一行应包含两个整数:可能的最少和最多初始金币总数。
样例
输入样例 1
2 5
输出样例 1
9 10
输入样例 2
3 5
输出样例 2
7 7
说明
第一个样例的解释:
有两名女儿,这意味着小女儿拿走了一半的金币。如果最初有 $9$ 枚金币,小女儿会拿走 $4$ 枚(较小的一份),剩下 $5$ 枚。如果最初有 $10$ 枚金币,她会拿走 $5$ 枚,同样剩下 $5$ 枚。因此,可能的答案是 $9$ 和 $10$。