Fişlər

Verilmiş hüceyrələrdən ibarət bir zolaq var, $1$-dən $n$-ə qədər nömrələnmişdir. İlk hüceyrəyə və ya ən sol fişdən sonrakı hüceyrəyə fiş qoymaq və ya götürmək icazəlidir. Əvvəlcə zolaq boşdur. Məqsəd bütün hüceyrələri tutmaqdır.

Giriş verilənləri

Təbii ədəd $n(1\le n\le 10)$.

Çıxış verilənləri

Əməliyyatın həyata keçirildiyi hüceyrələrin nömrələrinin ardıcıllığını çıxarın. Əgər fiş götürülürsə, hüceyrənin nömrəsi mənfi işarə ilə göstərilməlidir. Əməliyyatların sayı $10^4$-dən çox olmamalıdır. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın.

Nümunələr