Fișierul intrare/ieșire	punga.in, punga.out	Sursă	Olimpiada pe scoala 2016 clasa a 7-a
Autor	Cristian Frâncu	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.5 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	4

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Punga (clasa a 7-a)

Dănilă Prepeleac, negustor priceput, vrea să dea boii săi pe o pungă. Dar nu orice pungă! El are K cuburi identice, de latură unu, pe care vrea să le bage în pungă. Dănilă, om pretențios, cere să i se facă punga la comandă! Dar pungarul nu vrea să fabrice decît un anumit tip de pungi, care sînt mai mult cutii, căci au înălțime și lățime numere întregi, iar adîncimea este fixată întotdeauna la unu.

Dănilă, la rîndul său, plin de idei, are și el următoarele pretenții asupra pungii:

• În pungă trebuie să încapă cele K cuburi (desigur)
• Suma dintre înălțime și lățime să fie minimă
• Înălțimea să fie mai mare sau egală cu lățimea
• În caz că există mai multe pungi care satisfac primele trei cerințe Dănilă o vrea pe aceea cu volumul minim

Cerință

Dat K, numărul de cuburi ale lui Dănilă Prepeleac, să se afișeze lățimea și înălțimea pungii.

Date de intrare

Fișierul de intrare punga.in va conține pe prima linie un număr T ce reprezintă numărul de teste. Pe a doua linie se află, despărțite prin spații, T numere K_i, fiecare reprezentînd un număr de cuburi ale lui Dănilă pentru care trebuie să calculăm dimensiunile pungii.

Date de ieșire

În fișierul de ieșire punga.out se vor scrie T linii, corespunzătoare răspunsurilor la cele T teste. Pe fiecare linie i se vor afla două valori despărțite prin spațiu și anume lățimea și înălțimea (în această ordine!) a pungii cu numărul i. Punga i este dimensionată pentru numărul K_i de la intrare.

Restricții

• 1 ≤ T ≤ 1000
• 1 ≤ K_i < 2⁶²

Exemple