Diferențe pentru problema/bile2 între reviziile #3 si #2

h2. Date de intrare

Fișierul de intrare $bile2.in$ are urmatoarea structura:
 
* pe prima linie valoarea numarului natural nenul n;
* pe a doua linie n numere naturale nenule, separate prin spatii, reprezentând configuratia initiala a bilelor în zona A, specificate in ordine de la stanga la dreapta;
* pe a treia linie n numere naturale nenule, separate prin spatii, reprezentând configuratia finala la care trebuie sa ajunga bilele în zona C, specificate in ordine de la stanga la dreapta.

Fișierul de intrare $bile2.in$ ...

h2. Date de ieșire

Prima linie a fișierului de ieșire $bile2.out$ va contine un sir format numai din literele I si O reprezentând ordinea în care trebuie apasate cele doua butoane astfel încât plecând de la configuratia initiala sa se obtina configuratia finala sau mesajul $imposibil$ daca nu se poate realiza acest lucru.

În fișierul de ieșire $bile2.out$ ...

h2. Restricții

* $1 ≤ n ≤ 2000$

* $... ≤ ... ≤ ...$

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

| 5
5 4 2 1 3
2 4 1 5 3
| IIIOOIOOIO
|
| 5
5 4 2 1 3
1 4 2 5 3
| imposibil

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

|

h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="bile2") ==