Honoy qüllələri

Üç mil verilmişdir. Birinci mildə yuxarıdan aşağıya ölcülərinə görə artan ardıcıllıqda bir neçə disk vardır. digər iki mil boşdur. Siz bütün diskləri birincidən ikinciyə keçirməlisiniz. Siz hər dəfə yalnız bir diskin yerini dəyişdirə bilərsiniz. Böyük diski kiçik diskin üzərinə yerləşdirmək olmaz.

Giriş verilənləri

Birinci mildə olan disklərin $n(1\le n\le 19)$ sayı.

Çıxış verilənləri

Hər bir sətirdə iki ədəd verin: diskin götürüldüyü və yerləşdirildiyi millərin nömrəsi. Həll qısa olmalıdır.

Nümunələr