A. El Camino del Robot Humanoide
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Un robot humanoide ha sido programado para caminar siguiendo una secuencia de pasos en un plano.

El robot comienza en la posición (0, 0). Los movimientos posibles son:

  • F Avanzar un paso hacia arriba (incrementa y en 1).
  • L Avanzar un paso hacia la izquierda (decrementa x en 1).
  • R Avanzar un paso hacia la derecha (incrementa x en 1).
  • B Avanzar un paso hacia abajo (decrementa y en 1).

Al finalizar todos los pasos:

  • Si x < 0, el robot quedó cargado a la Izquierda.
  • Si x > 0, el robot quedó cargado a la Derecha.
  • Si x = 0, el robot terminó en la Línea Recta.
Input
  • La primera línea contiene un entero N (1 ≤ N ≤ 103), el número de pasos.
  • La segunda línea contiene una cadena de N caracteres, cada uno puede ser F, L, R o B.
Output
  • Izquierda si termina con x < 0.
  • Derecha si termina con x > 0.
  • Linea Recta si termina con x = 0.
Examples
Input
5
FFLRF
Output
Linea Recta
Input
4
FFRR
Output
Derecha
Input
8
FRFRLLBL
Output
Izquierda