h2. Date de intrare

Fişierul stiva3.in conţine un set de cinci succesiuni de elemente, după cum urmează:

Fişierul stiva1.in conţine un set de cinci succesiuni de elemente, după cum urmează:

• pe prima linie un număr natural k, reprezentând numărul de elemente al fiecăreia dintre cele cinci succesiuni;
• pe fiecare dintre următoarele cinci linii câte k numere naturale nenule, separate prin câte un spaţiu, reprezentând elementele unei succesiuni.
h2. Date de ieşire

Fişierul stiva3.out va conţine 5 linii, pe fiecare linie câte un număr natural astfel:

Fişierul stiva1.out va conţine 5 linii, pe fiecare linie câte un număr natural astfel:

1 – dacă succesiunea curentă aparţine unei permutări stivuite;
0 – dacă succesiunea curentă nu aparţine unei permutări stivuite.
Răspunsurile se scriu pe câte o linie, în ordinea apariţiilor succesiunilor în fişierul de intrare.