Sroan正在玩一個遊戲，在這個遊戲里，他掌管著一個王國

這是一個回合制的遊戲，初始的時候Sroan沒有任何錢，每一回合開始他會獲得一定的金錢，每當他擁有的金錢數大於等於訓練士兵所需要的錢的時候，他就會訓練一些士兵，現在告訴你每回合他能獲得多少金錢以及士兵的費用，請你計算出Sroan的金錢最多能到達多少？

例如 每回合獲得7  士兵價格一個11   Sroan的金錢將這樣變化  0->7->14->3->10->17->6->13->2->9->16->5->12->1->8->15->4->11->0……  金錢最多的時候是17

(1)  12 24

(2)  31 77

(3)  127 128

(4)  33333 44444

(5)  135678 942570