Fișierul intrare/ieșire	bradul.in, bradul.out	Sursă	Olimpiada pe scoala 2016 clasa a 9-a
Autor	Gheorghe Dumitrică	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.08 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	1

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

Vezi soluțiile trimise | Statistici

Bradul (clasa a 9-a)

Gigel are un brad cu m ramuri, fiecare ramură k având lungimea 2 * k – 1. Ramura k = 1 se găsește în varful bradului, iar ramura m (de lungime 2*m – 1) se gaseste la baza bradului ca in desenul de mai jos. Fiecare ramură are două brațe , unul stâng și unul drept. Ramurile conțin numere. Astfel prima ramura contine valoarea 1, ramura a doua contine valorile 3, 4 si 5, și asa mai departe. Două ramuri sunt despărțite printr-un segment de trunchi format dintr-o pătrățică. Valorile prime sunt considerate globuri (pătrățelele colorate). Segmentele de trunchi sunt reprezentate de pătrățelele 2, 6, 12, 20;

Date de intrare

Fișierul de intrare bradul.in ...

Date de ieșire

În fișierul de ieșire bradul.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...