Problema aleasă de Costel pentru a pune în aplicare planul este următoarea: “Se dă un arbore (graf conex neorientat aciclic) format din _N_ noduri, 1 ≤ _N_ ≤ 400. Pentru acesta, se cere să se determine **câte mulţimi maxime de noduri independente există pentru arborele dat** . O mulţime maximă de noduri independente se defineste ca fiind o mulţime de noduri cu cardinal maxim, astfel încât nu există două noduri în mulţime care să fie unite de o muchie din arborele original.”

Din cauza unui accident nefericit care îl împiedică să mai continue, Costel v-a însărcinat pe voi să continuati planul. Construiti 50 de arbori pentru care, pentru fiecare arbore i, răspunsul la problema aleasă este numărul R ~i~.

Din cauza unui accident nefericit care îl împiedică să mai continue, Costel v-a însărcinat pe voi să continuati planul. Construiti 50 de arbori pentru care, pentru fiecare arbore _i_, răspunsul la problema aleasă este numărul R ~i~.

h2. Restricţii si precizari

Se garantează că există solutie pentru toate testele.

h2. Punctare
 
Pentru un test punctajul maxim se obtine dacă pentru fiecare din cei 50 de arbori, răspunsul la problema propusă de Costel corespunzător arborelui _i_ este R ~i~ . În plus, fiecare arbore afisat în fisierul de intrare trebuie să contină cel mult 400 de noduri.
 
| Subtask | Punctaj | Constrangeri |
|1        |13 puncte| 1 ≤ R ~i~ ≤ 20|
|2        |6 puncte | 1 ≤ R ~i~ ≤ 100|
|3        |5 puncte | 1 ≤ R ~i~ ≤ 200|
|4        |7 puncte | 1 ≤ R ~i~ ≤ 10^18^ , R ~i~ este putere a lui 2 |
|5        |50 puncte| 1 ≤ R ~i~ ≤ 2*10^9^|
|6        |19 puncte| 1 ≤ R ~i~ ≤ 10^18^ |
 

h2. Exemplu
table(example). |_. bribe.in |_. bribe.out |