Entrada

A primeira linha da entrada são as coordenadas superior direita do mundo retangular, a coordenada inferior esquerda é (0,0).

O resto da entrada consiste de uma seqüência de posições de robôs e instruções (duas linhas por robô). Uma posição consiste de dois inteiros especificando as coordenadas iniciais de um robô e uma direção (N,S,E,W), todos separados por espaços em uma linha. Uma instrução para o robô é uma string de letras ``L'', ``F'' e ``R'' em uma linha.

Cada robô é processado seqüencialmente, ou seja, a execução das instruções de um robô termina antes de iniciar as instruções do próximo robô.

A entrada termina com um ``end-of-file''.

Você pode assumir que todas as posições iniciais dos robôs estão dentro dos limites da grade especificada. O valor máximo para qualquer coordenada é 50.