Fișierul intrare/ieșire	traseu2.in, traseu2.out	Sursă	Testare IQ Academy 2023
Autor	Mihai Tuțu | Paul Enache	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.15 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	0.5

Vezi soluțiile trimise | Statistici

Traseu2 (clasa a 6-a)

Elevii cursurilor de robotică din cadrul Anavdren au primit sarcină nouă: să programeze un roboțel să se deplaseze pe o masă specială. Aceasta are forma dreptunghiulară, este împărțită în n linii și m coloane și marginile ei au zone de teleportare.

Robotul trebuie programat să plece dintr-o anumită căsuță și să parcurgă un anumit traseu, dat. Traseul este compus din x mișcări, iar robotul se mișcă k căsuțe într-una dintre direcțiile N, E, S, V. În cazul în care o deplasare îl trimite în afara mesei, robotul este teleportat în capătul celălalt al mesei, pe aceeași linie sau aceeași coloană, permițându-i ulterior să își continue traseul.

Cerința

Scrieți un program care determină poziția finală a robotului după ce a terminat de parcurs traseul dat.

Date de intrare

Fișierul de intrare traseu2.in conține pe prima linie două numere naturale l și c ce reprezintă linia și coloana poziției de start a robotului.

Pe a doua linie se găsesc 3 numere naturale n, m și x, reprezentând numărul de linii și numărul de coloane ce alcătuiesc masa și numărul de mișcări pe care robotul le va face.

Următoarele x linii se vor găsi două elemente, de forma D k, unde D reprezintă direcția mișcării, redată printr-un caracter (unul dintre N, E, S, V) și k reprezintă un număr natural, reprezentând câte pătrățele sunt parcurse în acea direcție.

Date de ieșire

Fișierul de ieșire traseu2.out va conține două numere naturale X și Y, reprezentând linia și coloana unde se află robotul la finalul traseului.

Restricții

• 1 ≤ n, m, x, k ≤ 1000000
• 0 ≤ l, c, X, Y < 1000000
• l ≤ n și c ≤ m
• Caracterul D poate avea ca valori doar N, E, S, V (majuscule)
• Colțul stânga jos al mesei este definit de coordonatele (0,0)

Exemplu

Explicație

...