Galaxy 做了个梦...

他梦见花狮现役最强战力 Gouk_ 和 CreatiQ 携手参加比赛

Gouk_ 能轻而易举地做出难度为 x 的题目；

CreatiQ 秒杀难度为 y 的题目简直易如反掌。

两人的能力互补，表现为 x 与 y 互质

两人的能力可以叠加，如两人同时发力，便可做出难度为 x + y 的题目，也可以让 Gouk_ 出两份力，做出难度为 2x + y 的题目

形式化地，任何难度 k = ax + by (a, b \ge 0 \text{ and } a + b \ne 0) 的题目，都能被轻易解决

显然，这组天地双雄也有所不能，他们能解决各种难题，但有些简单题却解决不了，你知道最难多难的简单题，他们不能解决吗？

形式上，求严格小于 k 的最大的非负整数

两个互质的正整数，a, b (1 \le a, b \le 10^9)

输出一个非负整数，表示他们不能解决的最难的简单题的难度 k

当两人战力分别为 3 和 7 时，最难的“简单题”难度为 11；

因为 3 和 7 不能组成 11，而所有难度大于 11 的题目都能被解决