Balaca Qarik uşaqlıqdan bir suala maraq göstərirdi: n \times n ölçülü şahmat taxtasında ədəd qalanı elə necə yerləşdirmək olar ki, bir-birini vurmadan dayansınlar? O, bu tapmacanı hər bir halda uzun müddət çözməyə çalışdı; və nəhayət, cavabını tapanda şahmatdan əl çəkdi.
Bu problemi nə qədər tez həll edə bilərsiniz?
Şahmat taxtasının ölçüsü (n \le 1000).
Qarikin tapdığı cavabı çap edin.
Nümunə 1