给你一副照顺序放好的纸牌，其中卡片的编号从1~n，且1号排在最上面，n号牌在最底下。

只要这副牌还有两张以上，你就必须照以下的规则操作：

丢掉最上面的那张牌，然后把目前最上面的那张牌放到牌堆的最下面。

你的工作是找出每张牌被丢掉的顺序，以及最后剩下的那张牌。

输入的每一列包含一个整数 n≤50，当输入为0时代表输入结束，你不应该处理这个输入。

对每个输入的数字产生两列输出，第一列是每张牌被丢掉的顺序，第二列则是剩下的那张牌。

任何一列都不应该有任何前置或尾随的多余空白，输出细节请参考sample output。