

		ROBOT
	       -------

	Un robot se poate misca in plan doar pe directiile verticala, no-
tate cu UP ('U') si DOWN ('D') respectiv orizontala, notate cu LEFT ('L')
si RIGHT ('R'). Robotul porneste dintr-un anumit punct si dupa ce isi
indeplineste sarcinile, se INTOARCE tot in acest punct. Miscarea robotu-
lui se descrie printr-o secventa de comenzi, conform careia se va deplasa
pe un caroiaj in care patratelele au laturile egale cu 1.
	Robotul, in timp ce isi parcurge drumul, traseaza o linie in urma
lui. Datorita faptului ca traseul se sfarseste in acelasi punct din ca-
re a pornit, se pot forma figuri geometrice, printre care si dreptun-
ghiuri.
	Vom numi DREPTUNGHI VID acel dreptunghi care se formeaza din seg-
mente apartinand traseului si care nu este intersectat de alte segmente
din traseu.


Cerinta:
	Determinati cel mai MIC dreptunghi vid care se formeaza din tra-
seul robotului.


Date de intrare

Fisier de intrare: ROBOT.IN

Linia 1: X Y
- 2 numere naturale, separate prin spatiu, reprezentand corodonatele
  punctului de pornire

Linia 2: c
- numar natural nenul reprezentand numarul de comenzi pe care le executa
  robotul

Liniile 3..c+2: car nr
- unde car este una din literele 'U','D','L','R', avand semnificatia de-
  scrisa mai sus, iar nr este numarul laturilor de lungime 1 din caroiaj
  parcurse de robot.


Date de iesire

Fisier de iesire: ROBOT.OUT

Linia 1: c1 c2
- 2 numere naturale, separate printr-un spatiu, reprezentand coordonatele
  coltului stanga jos al dreptunghiului vid avand aria minima

Linia 2: c3 c4
- 2 numere naturale, separate printr-un spatiu, reprezentand coordonatele
  coltului dreapta sus al dreptunghiului vid avand aria minima


Restrictii
- coordonatele in care se va afla robotul vor fi intotdeauna in interva-
  lul [0,100]
- 1<= c <= 100
- robotul NU poate parcurge de mai multe ori acelasi segment al caroia-
  jului
- exista INTOTDEAUNA solutii


Exemplu

ROBOT.IN	ROBOT.OUT
4 7		7 3
8		10 5
R 6
D 4
L 3
U 2
R 5
D 4
L 8
U 6

Timp maxim de executie/test: 1 secunda