Üç 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. \includegraphics{https://static.e-olymp.com/content/31/31f5c1916c2b8221f358c14586f64a02959f3bb2.gif} \InputFile Birinci mildə olan disklərin $n~(1 \le n \le 19)$ sayı. \OutputFile 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.