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;

Cerință

a) Pentru un n citit de la tastatură determinați ramura k pe care se găsește, si precizati pe ce brat se află (stang sau drept, sau centru) sau ramura de deasupra dacă se găsește pe un segment de trunchi și poziția (care este întotdeauna centru).

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

...