premestanje

U cast mladih programera Srbije, organizuje se velika predstava na stadionu. Ucesnici su deca predškolskog uzrasta koja svojim rasporedom na terenu prikazuju razne figure. Da bi cela predstava bila uspešna, deca na pocetku moraju da stanu u jedan red u tacno odredenom redosledu. Medutim, deca su vrlo mlada i nemirna, tako da skoro nikad ne zauzmu potrebni redosled na pocetku. Reditelj predstave ih mora pravilno rasporediti što brže kako predstava ne bi kasnila. <br><br>
Vaš zadatak je da pomognete reditelju da pravilno rasporedi decu. Svako dete ima jedinstven broj od 1 do n, gde je n ukupan broj dece. Kako su deca vrlo nemirna, jedini nacin da se rasporede je da se jedno po jedno dete premesti sa svog trenutnog mesta u redu na pocetak ili kraj reda, sve dok se ne dode do pravilnog rasporeda. Pomozite reditelju da nade minimalni broj premeštanja. <br><br>
Ulazni podaci se ucitavaju sa standardnog ulaza. U prvom redu nalazi se ceo broj n (1 <= n <= 10000), broj dece. U drugom redu nalaze se n celih brojeva, koji predstavljaju pocetni, pogrešni raspored dece u redosledu sleva na desno. U trecem redu ulaznog fajla nalazi se n celih brojeva, koji predstavljaju pravilan redosled koji deca treba da zauzmu. <br><br>
Izlazne podatke treba upisati na standardni izlaz. U prvi red ispisati minimalni broj premeštanja dece k. U sledecih k redova ispisati redom potrebna premeštanja, svako premeštanje u jednom redu. Premeštanja se zapisuju tako što se u jednom redu napiše slovo l ili r, a zatim broj deteta koje se premešta na levi, odnosno desni kraj reda u zavisnosti od slova. <br><br>
Primer: <br><br>

Ulaz<br>
5 <br>
5 1 4 3 2 <br>
3 1 2 5 4 <br>

<br>Izlaz<br>
3<br>
r 5<br>
l 3<br>
r 4<br>