在童年時,總有許多說不完的趣事。為了玩"捉迷藏"遊戲,所以需決定一個人當鬼。我們設計一種決定鬼的方法:就是先將N個人排成一圈,然後由第一人開始邊數、邊唸:「國王下山來點名點到誰是好運氣」所以第十四個人運氣很好,就不用當鬼,繼續由第十五人,按同方法繼續數。如果人數不足14人,則繞回第一人繼續數。所以每數完一次"國王下山…"就有一人好運。最後剩下的一人就是要當鬼了!
所以若N有2個人,則當鬼的人是1號,若N有3個人,則當鬼的人是3號,若N有4個人,則當鬼的人是1號,若N有5個人,則當鬼的人是5號。若N有14個人,則…
※註,本題類似於所謂的「約瑟夫殺人遊戲」,可用的方法有環狀串列、陣列、或虛擬化後的陣列等。
〔輸入檔格式〕本問題的輸入有多組樣本,每行是一組樣本,而每組樣本有一個整數N (N的範圍為1~100)
〔輸出檔格式〕對於每一組樣本印出一行,並且先印出N接著印出”-->”,再印出最後要當鬼的號碼。
〔範例輸入與輸出結果〕
2-->1
3-->3
4-->1
5-->5
14-->13