h2. Date de ieşire

Pe prima linie a fişierului $gard5.out$ se află doua numere: primul reprezintă costul minim posibil al unei configuratii, iar al doilea reprezintă numărul de configuraţii de cost minim.

Pe prima linie a fişierului $gard5.out$ se află doua numere: primul reprezintă costul minim posibil al unei configuraţii, iar al doilea reprezintă numărul de configuraţii de cost minim.

h2. Restricţii
* $1 ≤ N ≤ 100$

* Numărul cerut poate fi memorat într-o variabilă de tip long long

* Numărul cerut poate fi memorat într-o variabilă pe 64 de biţi cu semn

* Dacă are costul minim, şi configuraţia dată se numără

* Costul minim valorează $50%$ din punctaj, iar numărul de configuraţii de cost minim restul de $50%$

h2. Exemplu