W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Podróżnik Bajtonson wrócił właśnie z kolejnej podróży w nieznane. Z oczywistych względów nie mógł wspomagać się mapą, więc notował jedynie, w którą stronę podróżuje. Dlatego zawsze po pokonaniu kilometra notował kierunek, w jakim się poruszał - N, S, E lub W (odpowiednio północ, południe, wschód lub zachód).
Jako że w notesie było niewiele miejsca, podróżnik korzystał ze skrótów np. 10 NSSW oznaczało, że Bajtonson 10 razy powtórzył sekwencję "1 km na północ, 2 km na południe, 1 km na zachód". W miejscu, w którym kończył dany odcinek trasy (opisany skrótem), zaczynał następny.
Po powrocie do domu, podróżnik zapragnął narysować mapę swoich podróży. Zdecydował, że każdemu kilometrowi jego podróży będzie odpowiadał jeden centymetr na mapie. Teraz potrzebuje kupić odpowiedni arkusz papieru, nie jest jednak w stanie ocenić, jak dużego arkusza będzie potrzebował. Dlatego poprosił Ciebie, swojego asystenta, o napisanie programu, który przetworzy zapiski z podróży i wyznaczy wymiary najmniejszego (pod względem pola powierzchni) arkusza, na którym zmieści się trasa Bajtonsona.
Oczywiście - jak każda mapa - mapa Bajtonsona musi być prostokątem o bokach równoległych do osi północ-południe i wschód-zachód.
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą (). W następnych wierszach opisane są kolejne etapy podróży Bajtonsona. W -tym z tych wierszy znajduje się liczba całkowita () a po odstępie niepusty ciąg znaków złożony z liter N, S, E i W. Taki zapis oznacza, że w ramach -tego etapu Bajtonson razy powtórzył podaną sekwencję kierunków. Liczba znaków N, S, E i W na wejściu nie przekroczy .
Możesz założyć, że w przynajmniej przypadków testowych łączna trasa, jaką pokonał Bajtonson, jest nie dłuższa niż km.
Twój program powinien wypisać na standardowe wyjście dwie liczby całkowite oddzielone pojedynczym odstępem: wysokość i szerokość najmniejszego arkusza, na którym zmieści się trasa podróżnika, wyrażone w centymetrach. Możesz założyć, że obie liczby będą nie większe niż .
Dla danych wejściowych:
3 3 NSSW 1 ES 10 E
poprawną odpowiedzią jest:
5 11
Autor zadania: Michał Włodarczyk.