Progrmação em c

Seletiva UPF para a Maratona de Programação da SBC

4

Problema B
Distância entre Robôs
Nome do Arquivo fonte: distancia.c, distancia.cpp, distancia.java ou distancia.pas
Dois robôs tele-comandados, denominados de Alfa e Beta, são inicialmente colocados na posição central de uma superfície plana e então são movimentados por meio de comandos enviados por um controlador. Tendo em vista a simplificação do projeto e implementação dos robôs, eles só se movimentam em quatro direções (norte, sul, leste e oeste) em unidades de distância equivalente a centímetros. Ao término de uma seqüência de comandos de movimentação, ambos param em suas posições finais.
Sua tarefa é implementar um programa que, dada uma seqüência de comandos de movimentação para cada robô, calcula a distância final entre ambos.

Entrada
Toda a entrada será lida da entrada padrão.
A entrada é composta por vários casos de teste. Cada caso contém um par de linhas, sendo cada uma das linhas uma seqüência de comandos para a movimentação de um robô (a primeira linha para o Robô Alfa e segunda linha para o robô Beta). Cada comando contém um número inteiro indicando a quantidade de centímetros que o respectivo robô deve percorrer (mínimo 1 cm, máximo 1000 cm para cada comando), seguida de um caracter indicando a direção ('n':Norte; 's':Sul; 'e':Leste; 'w':Oeste). Cada linha pode conter até 50 comandos, inclusive com diversas movimentações na mesma direção. A entrada é finalizada quando a primeira linha, correspondente ao robô Alfa, contiver apenas o caracter 'F'. Neste caso a segunda linha não é fornecida.
A figura abaixo ilustra o percurso realizado por cada robô, bem como suas posições finais para as seguintes entradas:
1n2e3s1w1n
2w1n

Saída
Toda saída deve ser escrita na saída padrão.
Para cada caso de teste (par de linhas de entrada) o programa deve escrever uma única linha na saída, contendo dois números inteiros separados por um espaço em branco. Estes dois valores