El robo final

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
14
Resuelto:
3
Enviar IDE Estado

Descripción

Marco es un estudiante de informática que guarda sus cosas más valiosas en diferentes casilleros en la Facultad de Informática. Están asegurados por un candado que tiene un funcionamiento interesante: el candado tiene solo cuatro combinaciones y funciona como un círculo en el plano cartesiano.

El candado está inicialmente en uno de estos puntos:

$$ (x, 0), \qquad (0, x), \qquad (-x, 0), \qquad (0, -x) $$

y para desbloquearlo tienes que descubrir en cuál de esas posiciones está y presionar un botón.

Si encuentras la combinación correcta, ganarás el premio del casillero (quizás solo una pelota de baloncesto), pero si fallas, se activará un terrible sonido y tendrás que correr.

Marco perdió las instrucciones para desbloquear los casilleros, y tú las encontraste, pero te das cuenta de que no escribió la posición correcta; escribió $m$ instrucciones de giro, con la dirección del giro y la cantidad de pasos a seguir. No sería un problema, pero Marco escribió números muy grandes. ¿Serás capaz de determinar la respuesta correcta?

Si la dirección es derecha (R), los pasos avanzan en sentido horario; si la dirección es izquierda (L), avanzan en sentido antihorario.

Entrada

  • La primera línea contiene dos enteros $a$ y $b$, donde exactamente uno de ellos es cero (como se describió anteriormente) y el otro pertenece al rango

    $$[-10^9, -1] \cup [1, 10^9],$$

    indicando la posición inicial del candado.

  • La siguiente línea contiene un entero $m$, el número de instrucciones escritas por Marco.
  • Cada una de las siguientes $m$ líneas contiene un carácter $x$ ($x \in \{L, R\}$) y un entero $y$, que representan la dirección del giro y la cantidad de pasos, respectivamente.

Salida

Imprime dos enteros que representen la combinación correcta que desbloquea el candado.

Ejemplo Entrada

Copy icon
-1 0
2
R 1
L 1

Ejemplo Salida

Copy icon
-1 0

Ayuda