h2. Date de ieşire

* *Dacă valoarea citită pentru $P$ este 1*, atunci în fişierul de ieşire $dreptunghi3.in$ se va tipări numărul de subdiviziuni pe care codul $C$ le generează;
* *Dacă valoarea citită pentru $P$ este 2*, atunci în fişierul de ieşire $dreptunghi3.in$ se vor tipări două numere $N$ şi $M$ separate printr-un spaţiu, dimensiunile unui dreptunghi de arie minimă pentru care codul $C$ citit este valid. În caz că există mai multe se acceptă oricare;
* *Dacă valoarea citită pentru $P$ este 3*, atunci în fişierul de ieşire $dreptunghi3.in$ se va tipări numărul de codificări distincte *modulo 1 000 000 007* echivalente cu codul citit (in acest număr va fi inclus şi codul $C$ citit).
* *Dacă valoarea citită pentru $P$ este 4*, atunci în fişierul de ieşire $dreptunghi3.in$ se va tipări primul cod în ordine lexicografică echivalent cu cel dat;

* *Dacă valoarea citită pentru $P$ este 1*, atunci în fişierul de ieşire $dreptunghi3.out$ se va tipări numărul de subdiviziuni pe care codul $C$ le generează;
* *Dacă valoarea citită pentru $P$ este 2*, atunci în fişierul de ieşire $dreptunghi3.out$ se vor tipări două numere $N$ şi $M$ separate printr-un spaţiu, dimensiunile unui dreptunghi de arie minimă pentru care codul $C$ citit este valid. În caz că există mai multe se acceptă oricare;
* *Dacă valoarea citită pentru $P$ este 3*, atunci în fişierul de ieşire $dreptunghi3.out$ se va tipări numărul de codificări distincte *modulo 1 000 000 007* echivalente cu codul citit (in acest număr va fi inclus şi codul $C$ citit).
* *Dacă valoarea citită pentru $P$ este 4*, atunci în fişierul de ieşire $dreptunghi3.out$ se va tipări primul cod în ordine lexicografică echivalent cu cel dat;

h2. Restricţii