Turalar#11797
Tura - şaxmat fiqurası, hansı ki şaxmat taxtasının üfiqi və şaquli xətləri boyunca hərəkət edir.
Şəkil 1: turanın mümkün hərəkət nümunələri.
Şaxmat ölkəsinin kralı yeni liberala fərman verdi ki, hər tura şahmat taxtasında N \times N yaşamalıdır və burada ağ və qara turalar eyni sayda olmalıdır. Bundan əlavə, sülh dövrü qanunlarına əsasən, heç bir fiqur əks rəngli fiqur tərəfindən təhdid edilməməlidir. Tura başqa bir tura tərəfindən təhdid altında olur, əgər onlar eyni xətt və ya sütunda yerləşirlərsə. Turalar yeni qanunlara uyğun olaraq neçə turaların yerləşə biləcəyini öyrənmək istəyirlər. Onlara kömək edərsinizmi?
Şəkil 2: qara tura ağ turanın təhdidi altındadır.
Tək sətirdə (2 \le N \le 10^4) ədədi verilir – şaxmat taxtasının N \times N ölçüsü.
Tək ədəd – bir rəngdə olan maksimal turaların sayını çıxarın.
Nümunə
Şəkil 3: 4 \times 4 taxtasında 4 ağ və 4 qara turaların yerləşməsinin nümunəsi.