h2. Restrictii

* O pozitionare {$a{~1~} b{~1~} a{~2~} b{~2~} ... a{~X~} b{~X~}$} este mai mica lexicografic decat {$c{~1~} d{~1~} c{~2~} d{~2~} ... c{~X~} d{~X~}$} daca stringul obtinut prin concatenare este mai mic lexicografic. Perechile vor fi separate prin exact un spatiu.

* O pozitionare {$a{~1~} b{~1~} a{~2~} b{~2~} ... a{~X~} b{~X~}$} este mai mica lexicografic decat {$c{~1~} d{~1~} c{~2~} d{~2~} ... c{~X~} d{~X~}$} daca stringul obtinut prin concatenare este mai mic lexicografic. Perechile vor fi separate prin exact un spatiu. In cazul in care nu exita nici o solutie fisierul de iesire va contine cifra 0 pe prima linie.

h2. Exemplu

h3. Explicatie

...

Punem o regina pe prima linie si prima coloana si inca o regina pe ultimul rand si a doua coloana.

== include(page="template/taskfooter" task_id="dame2") ==

2052