==Include(page="template/taskheader" task_id="bilete")==

==Include(page="template/raw")==
 

Intr-o mare metropola a unei tari din SE Europei inca se circula fara sa se plateasca biletele... Biletele de autobuz din orasul respectiv au o grila de $N x N$ patratele, dintre care aparatele de taxat composteaza exact $K$ patratele. Biletul poate fi introdus in aparat numai cu un capat (celalalt capat fiind prins in cotor), dar poate fi introdus fie pe fata, fie pe dos. In acest fel, unele din configuratiile posibile de K gauri in grila de $N x N$ sunt oglindiri stanga - dreapta ale altor configuratii. Pentru $N = 3$ si $K = 2$, biletele de mai jos sunt oglindiri unul pentru celalalt (patratelele negre se considera compostate):

!http://www.infoarena.ro/task/bilete?action=download&file=bilete.jpg! 
Un blatist inveterat face colectie de bilete perforate si doreste sa catalogheze toate configuratiile posibile de gauri, ignorand insa oglindirile (pentru ca teoretic reprezinta aceeasi configuratie). In acest scop, el codifica fiecare configuratie printr-un sir de forma $l{~1~}c{~1~}]l{~2~}c{~2~}...l{~k~}c{~k~}$, unde ({$l{~i~}, c{~i~}$}) sunt coordonatele gaurii a $i$-a relativ la coltul din stanga-sus al biletului. Gaurile sunt deci enumerate de la stanga la dreapta si de sus in jos. Daca blatistul intalneste doua configuratii care sunt una oglindirea celeilalte, dintre cele doua el va clasifica numai pe cea care este minim lexicografica. De exemplu, dintre cele doua bilete de mai sus, el il va pastra pe cel cu codul $1123$, pentru ca, alfabetic, este mai mic.

 
!problema/bilete?bilete.jpg!
 
Un blatist inveterat face colectie de bilete perforate si doreste sa catalogheze toate configuratiile posibile de gauri, ignorand insa oglindirile (pentru ca teoretic reprezinta aceeasi configuratie). In acest scop, el codifica fiecare configuratie printr-un sir de forma $l{~1~}c{~1~}l{~2~}c{~2~}...l{~k~}c{~k~}$, unde ({$l{~i~}, c{~i~}$}) sunt coordonatele gaurii a $i$-a relativ la coltul din stanga-sus al biletului. Gaurile sunt deci enumerate de la stanga la dreapta si de sus in jos. Daca blatistul intalneste doua configuratii care sunt una oglindirea celeilalte, dintre cele doua el va clasifica numai pe cea care este minim lexicografica. De exemplu, dintre cele doua bilete de mai sus, el il va pastra pe cel cu codul $1123$, pentru ca, alfabetic, este mai mic.

h2. Cerinta

3133 |
==Include(page="template/taskfooter" task_id="bilete")==

1132