h2. Date de iesire

Pe prima linie a fisierului de intrare $dame2.out$ se va afisa $X$ numarul minim de dame necesar. Urmatoarea linie va contine $X$ perechi de numere $a$ $b$ semnificand ca trebuie pozitionata o dama pe linia $a$ si coloana {$b$}.

Pe prima linie a fisierului de intrare $dame2.out$ se va afisa $X$ numarul minim de dame necesar. Urmatoarea linie va contine $X$ perechi de cifre $a$ $b$ semnificand ca trebuie pozitionata o dama pe linia $a$ si coloana {$b$}.

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.

* 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.

h2. Exemplu
table(example). |_. dame2.in |_. dame2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 00000000
  00111111
  01011111
  01101111
  01110111
  01111011
  01111101
  00000000
| 2
1 1 8 2

|
h3. Explicatie