h2. Date de intrare

Fişierul de intrare $arbori2.in$ ...

Fişierul de intrare $arbori2.in$ conţine mai multe exemple de test. Un exemplu are pe prima linie un întreg <tex>n</tex> precizând numărul nodurilor arborelui binar de căutare (având cheile <tex>1, 2, 3, \ldots, n</tex> şi secventa de traversare **INordine** <tex>1 \: 2 \: 3 \: \ldots \: n</tex>). Pe linia următoare sunt <tex>n</tex> întregi separaţi de un spaţiu  reprezentând secvenţa cheilor obţinuta la traversarea **PREordine** a arborelui binar de căutare. Fişierul se termină cu o linie conţinând un **0**.

h2. Date de ieşire

În fişierul de ieşire $arbori2.out$ ...

Fişierul de ieşire $arbori2.out$ conţine câte o linie pentru fiecare exemplu de test, pe care se tipăreşte numărul exemplului de test urmat de **':'** şi de **numărul de ordine**, luat modulo **9999991**, al arborelui binar de căutare cu secvenţa cheilor la traversarea **PREordine** dată.

h2. Restricţii

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

* <tex>1 \leq n \leq 200</tex>

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

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

| 4
  3 1 2 4
  30
  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
  0
| 1:7
  2:5583241

|

h3. Explicaţie

h2. Precizări

...