Chibrituri

Time limit: 0.05s Memory limit: 8MB Input: Output:

Viitorel are mai multe chibrituri (de aceeași lungime) la îndemână și s-a hotărât să facă din ele triunghiuri (cu 33 laturi) și hexagoane (cu 66 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 00 și 10910^9 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.

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