Fie un punct ce se deplasează într-o retea ca în imaginea alăturată. Primul pas îl face din origine în punctul de coordonate (1,0). Fiecare pas durează o secundă.
Cerinţă
1. Având la dispozitie numărul n de secunde să se determine coordonatele (x,y) unde a ajuns punctul.
2. Cunoscând coordonatele (i,j) ale unui punct să se determine numărul de secunde când este atins acest punct.
Date de intrare
Fişierul de intrare punctul.in contine pe prima linie numărul 1 sau 2 reprezentând cerinta 1, respectiv cerinta 2, iar pe a două linie pentru cerinta 1 un număr n reprezentând numărul de secunde, pentru cerinta 2 două numere separate printr-un spatiu i si j având semnificatia din cerintă.
Date de ieşire
Fişierul de ieşire punctul.out va avea o singură linie. Dacă aveti de rezolvat cerinta 1, pe prima linie se vor afisa două numere x y reprezentând coordonatele punctului după n secunde. Dacă aveti de rezolvat cerinta 2, atunci se va scrie un singur număr reprezentând numărul de secunde.
Restricţii
0 <= n <= 100 000
0 <= i, j <= 32000
Exemplu
punctul.in
punctul.out
Explicaţii
1
2
1
1
Trebuie să rezolvati cerinta 1. Se observă din imagine.
punctul.in
punctul.out
Explicaţii
2
2 3
13
Trebuie să rezolvati cerinta 2. Se observă din imagine.
