Magazinele IKEA au spre vânzare o categorie aparte de covoare, MORUM, pentru uz intern sau extern, rezistente la ploaie, soare, zăpadă şi noroi. Producătorul poate construi covoare MORUM clasice, dar poate construi și modele la alegerea clientului. Sunt trei modele puse la dispoziție de producători, generate în mai multe etape ale procesului de fabricație. Un covor se generează în mai multe etape, la fiecare etapă se decupează covorul conform desenelor de mai jos.
De exemplu, dacă covorul are formă de triunghi, în prima etapă se decupează un triunghi reprezentat în desen prin zona albă. În a doua etapă, din fiecare zonă triunghiulară neagră se va decupa folosind același procedeu ca la prima etapă un alt triunghi.

Deoarece, în procesul de dantelare, covoarele vor deveni din ce în ce mai fragile, producătorul solicită fiecărui cumpărător procentul din suprafața inițială care poate fi îndepărtat.

Cerința

Cunoscând latura l a covorului, modelul m ales, procentul p din suprafața inițială a covorului care poate fi decupat, determinați gradul de dantelare al covorului (etapa până la care se poate proceda la modelare), precum și lungimea conturului și suprafața covorului după decupare (perimetrul și aria se vor afișa fiecare prin câte o fracție).

Date de intrare

Fișierul morum.in conține pe prima linie, separate prin spațiu, valorile l, m și p.

Date de ieșire

Fișierul morum.out va conține pe prima linie gradul de dantelare, iar pe a doua linie un număr natural reprezentând numărătorul fracției ce reprezintă suprafața conturului, iar pe a treia linie numitorul fracției ce reprezintă suprafața suprafata conturului. Pe linia patru se afișează un număr natural ce reprezintă numărătorul fracției ce reține lungimea covorului, iar pe a cincea linie numitorul acesteia.

Restricții și precizări

• latura covorului este un număr natural 𝑙≤1000000000;
• procentul p este un număr natural cuprins între 1 și 99;
• toate poligoanele inițiale și cele obținute prin decupare sunt regulate;
• gradul de dantelare este un număr natural, reprezentând etapa la care se oprește procesul de decupare;
• în calculele se va considera că √3=1.73=\(\frac{173}{100}\);
• lungimea conturului şi aria vor fi reprezentate prin fracții; fracţiile nu sunt unice.
• în urma dantelării materialul nu se destramă și formele din ce în ce mai mici care rămân vor rămâne prinse de restul covorului

Exemplu:

Intrare

 81 2 34 

 64 1 50 

 81 3 85 

Ieșire

3
3359232
729
40176
27

2
6377472
6400
1728
4

4
54482544
16200
29856
81

Explicație