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).
b) b. Pentru o ramură m citită de la tastatură determinați numărul de globuri ce se găsesc pe acea ramură.

Date de intrare

Fișierul de intrare bradul.in conține numerele naturale nenule n și m, separate prin spațiu.

Date de ieșire

În fișierul de ieșire bradul.out se va afișa pe prima linie k, reprezentând numărul ramurii pe care se găsește valoarea n și brațul (stang respectiv drept sau centru); dacă numărul n nu se găsește pe o ramură ci pe un segment de trunchi, atunci se vor afișa 2 valori (numărul ramurii de deasupra și cuvantul centru).

Restricții

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

Exemplu

Explicație

...