河內塔(Tower of Hanoi)這個遊戲源自古印度的一個傳說，它的規則如下：
要完成這個動作，你可以先把 1~N-1 號環移到 2 號柱子上，然後把 N 號環移到 3 號柱子上，再把 1~N-1 號環移到 3 號柱子上。而如何將 1~N-1 號環移到另一根柱子上，其實可以再分解成把 1~N-2 號先移走，再移動 N-1 號的方式，然後再把 1~N-2 號移回來，注意到了嗎，這就是遞迴。
現在請你寫一個程式，印出將這 N 個環移到另一根柱子的過程。
輸入一個正整數 N (3<=N<=15)。
請依照下面輸出範例的格式，印出這些環移動的過程。
3
Ring 1 from 1 to 3 Ring 2 from 1 to 2 Ring 1 from 3 to 2 Ring 3 from 1 to 3 Ring 1 from 2 to 1 Ring 2 from 2 to 3 Ring 1 from 1 to 3