「定時K彈」是一個團康遊戲，N個人圍成一個圈，由1號依序到N號，從1號開始依序傳遞一枚玩具炸彈，炸彈每次到第M個人就會爆炸，此人即淘汰，被淘汰的人要離開圓圈（或蹲下），然後炸彈再從該淘汰者的下一個開始傳遞。遊戲之所以稱K彈是因為這枚炸彈只會爆炸K次，在第K次爆炸後，遊戲即停止，而此時在第K個淘汰者的下一位遊戲者被稱為幸運者，通常就會被要求表演節目。例如N=5，M=2，如果K=2，炸彈會爆炸兩次，被爆炸淘汰的順序依序是2與4（參見下圖），這時5號就是幸運者。如果K=3，剛才的遊戲會繼續，第三個淘汰的是1號，所以幸運者是3號。如果K=4，下一輪淘汰5號，所以3號是幸運者。

此題輸入N、M與K，請計算出誰是幸運者。

輸入格式

輸入只有一行包含三個正整數，依序為N、M與K，兩數中間有一個空格分開。其中1 ≤ K<N。

輸出格式

請輸出幸運者的號碼，結尾有換行符號。