examen

Time limit: 1s Memory limit: 256MB Input: examen.in Output: examen.out

După ce te-ai așezat în bancă, pregătit să înceapă concursul, te-ai uitat în jur și ți-ai amintit de examenul de evaluare națională pe care l-ai dat în urmă cu puțin timp. La examen erați așezați în aceeași sală, în NN rânduri de câte MM bănci, câte un elev în fiecare bancă. Banca de pe rândul ii și coloana jj este reprezentată de perechea (i,j)(i, j). De exemplu, dacă N=3N = 3 și M=5M = 5, așezarea ar arăta astfel:

X X X X X
X X X X X
X X X X X

Supraveghetorul a început să împartă subiectele de examen din colțul stânga-sus, urmând următorul traseu șerpuit:

1 6 7 12 13
2 5 8 11 14
3 4 9 10 15

Fiind foarte mulțumit de nota obținută atunci (mult peste ce te-ai așteptat), ai decis să te întorci în banca ta norocoasă în care ai dat examenul. Singura problemă e că ai uitat exact banca în care ai stat, tot ce ții minte este al câtelea ai fost care a primit subiectul. (De exemplu, pentru N=3,M=5N = 3, M = 5 și știind că ai fost al 8-lea care a primit subiectul, înseamnă că ai fost în banca (2,3)(2, 3).

Cerință

Se dau N,M,KN, M, K. Ții minte că ați fost dispuși în sală pe NN rânduri de câte MM bănci. Știi că ai fost al KK-lea care a primit subiectul.
Să se afle banca (x,y)(x, y) în care erai așezat înainte.

Date de intrare

Pe prima linie a fișierului de intrare examen.in se află numerele N,M,KN, M, K, separate prin spații.

Date de ieșire

Să se afișeze în fișierul examen.out poziția (x,y)(x, y), reprezentând banca în care te-ai aflat pe durata examenului.

Restricții și precizări

  • 1N,M1091 ≤ N, M ≤ 10^9;
  • 1KNM1 ≤ K ≤ N \cdot M.
# Punctaj Restricții
1 14 N=1N = 1
2 28 N=2N = 2
3 13 N,M100N, M \leq 100
4 21 N,M105N, M \leq 10^5
5 24 Fără alte restricții

Exemplul 1

examen.in

4 6 14

examen.out

3 4

Explicație

Ordinea distribuției subiectelor este:

1 8 9 16 17 24
2 7 10 15 18 23
3 6 11 14 19 22
4 5 12 13 20 21

Fiind al 1414-lea care a primit subiectul, înseamnă că te aflai în banca (3,4)(3, 4).

Exemplul 2

examen.in

17 13 201

examen.out

4 12

Log in or sign up to be able to send submissions!