Viitorel are mai multe chibrituri (de aceeași lungime) la îndemână și s-a hotărât să facă din ele triunghiuri (cu laturi) și hexagoane (cu laturi).
Cerință
Știind numărul de chibrituri pe care le are Viitorel, care este numărul minim și numărul maxim de figuri geometrice (triunghiuri și hexagoane) pe care le poate construi, astfel încât să-i rămână cât mai puține chibrituri?
Date de intrare
Se citește un număr natural, numărul de chibrituri pe care le are Viitorel la îndemână.
Date de ieșire
Se vor afișa două numere naturale separate prin spațiu: primul reprezintă numărul minim de triunghiuri și hexagoane pe care le poate construi, iar al doilea reprezintă numărul maxim de triunghiuri și de hexagoane.
Restricții și precizări
- Numărul de chibrituri este cuprins între și inclusiv.
- Fiecare chibrit se poate folosi pentru maxim o figură geometrică (nu se poate folosi același chibrit pentru mai multe figuri).
Exemplu
stdin
16
stdout
3 5
Explicație
Pentru numărul minim de figuri: poate construi două hexagoane și un triunghi, astfel rămânându-i un singur chibrit neutilizat.
Pentru numărul maxim de figuri: poate construi cinci triunghiuri, astfel rămânându-i un singur chibrit neutilizat.