Stuck in a Rut.
El Granjero Juan recientemente ha expandido su granja, entonces desde la perspectiva de sus vacas es ahora efectivametente de tamaño infinito. Las vacas piensan en el área de pasteo de la granja es una cuadrícula 2D de "celdas" cuadradadas, cada una lleno con pasto delicioso (piense en cada celda como
un cuadrado en un tablero de ajedrez infinito): Cada una de las vacas del Granjero Juan comienza en una celda diferente, algunas comienzan mirando al norte, y algunas mirando al este.
Cada hora, cada vaca o
- Se detiene si el pasto en su celda actual ya fue comido por otra vaca.
- Como todo el pasto en su celda actual y se mueve una celda adelante de acuerdo a la dirección que este mirando.
Conforme pasa el tiempo, por lo tanto cada vaca deja un "rastro" de celdas vacias dentrás de ella.
Si dos vacacas se mueven en la misma celda con pasto en el mismo movimiento, ellas comparten la celda y cotinúan moviéndose en sus direcciones repectivas en la siguiente hora.
Por favor determine la cantidad de pasto comida por cada vaca. Algunas vacas nunca paran, y por lo tanto comen una cantidad infinita de pasto.
Entrada
La primera línea contiene . Cada una de las
líneas siguientes describen la ubicación inicial de una vaca, en términos de un caracter
para mirando al norte o
(para mirando al este) y dos enteros no negativos
y
dando las coordenadas de una celda. Todas las coordenadas
son diferentes entre sí, similarmente las coordenadas
.
Para que quede claro las direcciones y coordenadas, si una vaca está en la celda y se mueve al norte, ella termina en la celda
. Si ella se ha movido al este, ella terminaría en la celda
.
Salida
Imprima líneas de salida. La línea
en la salida debe describir el número de celdas con pasto que la vaca i-ésima de la entrada come. Si una vaca como una cantidad infinita de pasto, dé como salida "
" para esa vaca.
Restricciones
Ejemplo de Entrada
6
E 3 5
N 5 3
E 4 6
E 10 4
N 11 2
N 8 1
Ejemplo de Salida
5
3
Infinity
Infinity
2
5
USACO 2020 December Contest, Bronze. Problem 3. Stuck in a Rut.
Comments