Kartların atılması

Koloda $n$ kart var və kartlar 1-dən $n$-ə qədər nömrələnib. 1 nömrəli kart üst tərəfdə, $n$ nömrəli kart isə alt tərəfdə yerləşir. Aşağıdakı əməliyyat kartların sayı iki və ya daha çox olana qədər təkrarlanır: üst kart atılır, sonra üst tərəfdəki kart kolodanın altına qoyulur. Atılan kartların ardıcıllığını və sonda qalan kartın nömrəsini tapın.

Giriş verilənləri

Hər bir sətir kolodadakı kartların sayını $n(n\le 1000)$ göstərir. Sonuncu sətir $n=0$-ı göstərir və işlənmir.

Çıxış verilənləri

Hər bir test üçün iki sətir çıxarın. Birinci sətir atılan kartların ardıcıllığını, ikinci sətir isə qalan kartın nömrəsini göstərməlidir. Çıxış formatı aşağıda göstərilmişdir.

Nümunələr