În vacanță, Andrei și cu prietenii lui doresc să construiască împreună cât mai multe zmeie. Analizând materialele au constatat că au la dispoziție doar N
metri de sfoară.
Au căutat pe internet tutoriale și au aflat că pentru fiecare zmeu sunt necesare câte două bucăți de sfoară de M
metri. Astfel, având la dispoziție cei N
metri de sfoară, pot construi maxim Z
zmeie.
Scrieți un program care să determine:
a) Care este numărul maxim de zmeie care se pot construi;
b) Câți metri de sfoară le-ar mai fi trebuit lui Andrei și prietenilor să poată construi încă un zmeu.
Date de intrare
Fișierul de intrare zmeu.in
conține pe prima linie numărul natural N
, iar pe următoarea linie numărul natural M
Date de ieșire
Fișierul de ieșire zmeu.out
va conține
- pe prima linie: numărul maxim de zmeie care se pot construi; dacă nu se poate construi niciun zmeu, pe prima linie se va scrie
0
. - pe cea de-a doua linie: câți metri de sfoară le-ar mai fi trebuit să mai poată construi încă un zmeu.
Restricții și precizări
1 ≤ N ≤ 100.000.000.000
1 ≤ M ≤ 1.000.000.000
Exemplu:
zmeu.in
72 10
zmeu.out
3 8
Explicație
Andrei și prietenii lui au la dispoziție 72m de sfoară. Pentru fiecare zmeu sunt necesare câte 2 bucăți de sfoară de 10m.
a) Se pot construi maxim 3 zmeie, din cei 72m de sfoară
b) Dacă ar mai avea 8m de sfoară ar mai putea construi încă un zmeu.