Red John Oyunu
Red John sonsuz ölçülü bir şahmat taxtasına və n×n ölçüsündə piyadalara malikdir, bu piyadalar n×n kvadrat şəklində düzülmüşdür. Piyadalar üfüqi və ya şaquli istiqamətdə, yanındakı (üfüqi və ya şaquli) piyadanın üzərindən atlayaraq və yalnız bu mövqe başqa bir piyadadan boş olduqda növbəti mövqeyə keçə bilərlər. Həmçinin, keçərli bir hərəkət baş verəndə, atlanılan piyada çıxarılır. Red John-a kömək edə bilərsinizmi ki, masada yalnız bir piyada qalacaq bir hərəkət ardıcıllığı varmı?
Aşağıda, n = 2 üçün belə bir hərəkət ardıcıllığı təsvir edilmişdir. Piyadalar P hərfi ilə təsvir edilmişdir.
Giriş verilənləri
Proqramın girişi bir mətn faylından alınır. Hər bir fayl n üçün bir dəyər ehtiva edir, burada 0 < n < 10^9.
Çıxış verilənləri
Çıxış, masada yalnız bir piyada qalacaq bir hərəkət ardıcıllığı varsa 1, əks halda 0 ibarətdir. Çıxışda boşluq və yeni sətir simvolları ola bilməz. Aşağıda iki giriş/çıxış cütü nümunəsi göstərilmişdir.