Qurbağa haqqında
Bir gün N ağ və N qara qurbağa oynamağa qərar verdilər. Onlar 2N+1 suzan tapdılar və bu suzanları 0-dan 2N-ə qədər nömrələdilər. Suzanda yerləşmə qaydası belədir: 0...N–1 nömrəli suzanlarda ağ qurbağalar, N+1...2N nömrəli suzanlarda isə qara qurbağalar oturur, N nömrəli suzan isə boşdur. Oyunun məqsədi ağ və qara qurbağaların yerlərini dəyişməkdir, yəni oyunun sonunda ilk N suzanda qara qurbağalar, son N suzanda isə ağ qurbağalar oturmalıdır.
Bir gedişdə qara qurbağa i > 0 nömrəli suzandan i–1 nömrəli suzana tullana bilər, əgər i–1 suzanı boşdursa, ya da j > 1 nömrəli suzandan j–2 nömrəli suzana tullana bilər, əgər j–2 suzanı boşdursa və j–1 nömrəli suzanda ağ qurbağa oturursa. Ağ qurbağa isə bir gedişdə i < 2N nömrəli suzandan i+1 nömrəli suzana tullana bilər, əgər i+1 suzanı boşdursa, ya da j < 2N–1 nömrəli suzandan j+2 nömrəli suzana tullana bilər, əgər j+2 suzanı boşdursa və j+1 nömrəli suzanda qara qurbağa oturursa.
Adətən oyunlarda qara və ağ növbə ilə hərəkət edirlər, amma bu oyunda qara və ağ ortaq məqsədə çatmağa çalışdıqları üçün istənilən ardıcıllıqla hərəkət edə bilərlər (hətta, ağların ümumi gediş sayı qara qurbağaların ümumi gediş sayına uyğun gəlməyə bilər). Əgər bir milyon gedişdən sonra qurbağalar yerlərini dəyişə bilməsələr, bu oyun onlara darıxdırıcı gəlir və onlar suzanlardan suya tullanırlar.
N bilindikdə, qurbağaların məqsədlərinə çatıb-çatmayacağını müəyyən edin.
Giriş verilənləri
Girişdə N tam ədədi verilir, bu ədəd 1 ilə 499 arasında yerləşir.
Çıxış verilənləri
Əgər qurbağalar yerlərini dəyişə bilməsələr, –1 ədədini çıxarın. Əks halda, birinci sətirdə qurbağaların məqsədlərinə çatmaq üçün lazım olan gedişlərin sayı K çıxarın, ikinci sətirdə isə boşluqla ayrılmış С_i ardıcıllığını çıxarın (1 ≤ i ≤ K): i-ci gedişdə tullanan suzanın nömrəsi С_i. Əgər bir neçə həll yolu varsa, istənilənini çıxarın.