14775 - Casting the Emperor   

Description

導演想在演員中挑選一位飾演皇帝。

共有 n 位演員(編號 1 到 n) 站成一個圓圈。

從第 1 位演員開始,按照順時針方向數數,每次數到 第 k 位演員,該演員就會被淘汰。

淘汰後,從該演員的下一位重新開始數,持續進行,直到只剩下一位演員。

最後留下的演員,就是導演選出的「皇帝」。

 

Input

輸入包含一行,內有兩個整數:

1. n:演員人數 (1 ≤ n ≤ 10)

2. k:數到第幾位要淘汰 (1 ≤ k ≤ 100)

 

Output

輸出兩行:

淘汰順序,以空格分隔

格式:Elimination order: X1 X2 X3 ...

最後剩下的演員

格式:The Emperor: Y

 

Note:

1. 輸出的最後必須要有一個換行符號 (“\n”)

 

Sample Input  Download

Sample Output  Download




Discuss