Sa gasesti o comoara ascunsa de catre pirati este simplu daca ai o harta. De obicei harta este însotita de un algoritm ce descrie deplasarea spre comoara. De exemplu: „Gaseste stânca alba. Mergi 30 de pasi spre padure, apoi 15 spre lac, ... , si 20 prin pestera. Comoara e sub semnul desenat pe peretele drept".
De obicei indicatiile presupun deplasarea cu un anumit numar de pasi în una dintre directiile date (1 - nord, 2 - nord-est, 3 - est, 4 - sud-est, 5 - sud, 6 - sud-vest, 7 - vest, 8 - nord-vest). Un pas te duce intotdeauna dintr-un punct de coordonate intregi in alt punct de coordonate intregi. Deci daca la un moment dat suntem in punctul de coordonate intregi (X, Y), deplasarea cu 1 pas in una dintre cele 8 directii ne duce in unul dintre punctele de coordonate intregi:

.Calatoria dupa traseul descris devine astfel simpla. Pentru exemplu din desen, se merge 3 pasi la nord, 1 la est, 1 la nord, 3 la est, 2 la sud si 1 pas la vest.

Cerinta

Scrieti un program, care, dupa indicatiile piratilor determina punctul în care este ascunsa comoara. Se considera ca axa Ox e îndreptata spre est, iar Oy spre nord. Initial cautatorul de comori se afla în originea sistemului de coordonate (punctul cu coordonatele (0, 0)).

Date de intrare

Fisierul de intrare comori.in contine pe prima linie numarul natural N, reprezentand numarul de indicatii. Urmatoarele N linii contin indicatiile propriu-zise, cate o indicatie pe o linie, sub forma a doua numere naturale separate printr-un spatiu d p, unde d este numarul directiei, iar p numarul de pasi.

Date de iesire

Fisierul de iesire comori.out va contine o singura linie pe care vor fi scrise doua numere intregi separate prin spatiu x y, reprezentand coordonatele punctului in care este ascunsa comoara (x este abscisa, iar y este ordonata).

Restrictiisi precizari

• 1 <= N <= 40
• 1 <= d <= 8
• 1 <= p <= 1000

Exemplu

prof. Sergiu Corlat
Liceul Moldo-turc Chisinau
Contact:scorlat@gmail.com