還記得校內賽那位很威的魔術師，Kelvin嗎？

繼他之後，又有一位很威的魔術師，TMT來表演了！

TMT是一位很威的魔術師，他最擅長猜數字的魔術，

和觀眾們玩殺手遊戲(註:紙牌遊戲)時總是能夠正確地找出殺手，以及猜出殺手手上那張撲克牌的點數。

不過這次，他想要來點不一樣的。
這位魔術師準備了兩堆金幣，各有 m 枚以及 n 枚金幣，放在桌上，然後請觀眾選定一個 1 到 k 之間的正整數 p 。

當然，k 是魔術師的助手事先設定好的。

魔術師每一次詢問這個觀眾一個問題：「請問你選的數字是否為 t ？」

一旦猜錯，觀眾就可以從 m 元那堆拿走一枚金幣。

如果猜的數字比觀眾選的數字大，則還要再從 n 元那堆拿走一枚金幣。

另外，只要任何一堆被拿光了，魔術師就輸了。

不過如果觀眾所選的數字被猜中了，魔術師將會得到大家熱烈的掌聲，

然後，最重要的是，把金幣通通拿回來，觀眾只能兩手空空地望洋興嘆。

現在，身為這位好威的魔術師TMT得力助手的你，為了獲得最大的魔術效果，但又不能有損失金幣的任何機會，

你該如何選擇最大的 k 使得這個魔術沒有任何失敗的機會呢？

歐對了，因為這個 k 可能很大，所以你只需要輸出 k 除以 32512, 32513, 32612的餘數就好了。