== include(page="template/taskheader" task_id="permutare4") ==

Poveste şi cerinţă...

Definim o permutare dublă de ordin <tex>N</tex> ca fiind un şir format din primele <tex>2 * N</tex> numere naturale nenule:
 
<tex> P_{1} </tex>, <tex> P_{2} </tex> ... <tex> P_{N} </tex>, <tex> P_{N + 1} </tex>, <tex> P_{N + 2} </tex> ... <tex> P_{2 * N} </tex>
 
Această permutare dublă este de trei ori în creştere, dacă sunt adevărate următoarele trei proprietăţi:
 
# *Secventa formata din primele* <tex> N </tex> *elemente este crescatoare:*
  <tex> P_{1} < P_{2} < ... < P_{N} </tex>
# *Secvenţa formată din ultimele* <tex> N </tex> *elemente este crescătoare:*
  <tex> P_{N + 1} < P_{N + 2} < ... < P_{2 * N} </tex>
# *Perechile ordonate formate din elementele aflate pe pozitii identice ale celor doua secvente sunt, de asemenea, in ordine crescatoare:*
  <tex> P_{1} < P_{N + 1} </tex>, <tex> P_{2} < P_{N + 2} </tex>, ... <tex> P_{N} < P_{2 * N} </tex>
 
De exemplu, permutarea <tex> (1, 2, 4, 2, 5, 6) </tex> este o permutare dubla de ordin <tex> 3 </tex>, de trei ori in crestere, intrucat secventele <tex> (1, 3, 4) </tex> si <tex> (2, 5, 6) </tex> formeaza siruri crescatoare, iar toate perechile formate din elementele de pe pozitii identice: <tex> (1, 2) </tex>, <tex> (3, 5) </tex>, <tex> (4, 6) </tex> formeaza, de asemenea, siruri crescatoare.
 
De exemplu permutarea (1,3,4,2,5,6) este o permutare dublă de ordin 3, de trei ori în creştere, pentru că secvenţele (1,3,4) şi (2,5,6) formează şiruri crescătoare, iar toate perechile formate din elementele de pe poziţii identice: (1,2), (3,5), (4,6) formează deasemenea şiruri crescătoare.
Următoarele permutări duble nu au proprietatea de trei ori în creştere:
(1,4,3,2,5,6) –secvenţa (1,4,3) nu este crescătoare,
(1,3,4,2,6,5) - secvenţa (2,6,5) nu este crescătoare,
(1,4,5,2,3,6) –perechea (4,3) nu este crescătoare.
Pentru simplificare în continuare permutarea dublă de trei ori în creştere se va numi permutare.
Vom considera toate permutările de ordin n ordonate lexicografic, numerotate începând cu 1. Tabelul de mai jos conţine datele pentru n=3:

h2. Date de intrare