h2. Restricţii

* Subtaskul <tex>1</tex> de <tex>10</tex> puncte:      <tex> 3 \le n \le 20</tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncte:      <tex> 3 \le n \le 10^{5} </tex> şi arborele are forma unei linii (exista exact <tex>2</tex> noduri cu grad <tex>1</tex> şi <tex>n - 2</tex> cu grad <tex>2</tex>)
* Subtaskul <tex>3</tex> de <tex>10</tex> puncte:      <tex> 3  \le n \le 10^{5} </tex> şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri
* Subtaskul <tex>4</tex> de <tex>20</tex> puncte:      <tex> 3  \le n \le 10^{5} </tex> şi arborele este binar (fiecare nod are maxim doi fii)

* Subtaskul <tex>1</tex> de <tex>10</tex> puncte:    <tex> 3 \le n \le 20</tex>
* Subtaskul <tex>2</tex> de <tex>10</tex> puncte:    <tex> 3 \le n \le 10^{5} </tex> şi arborele are forma unei linii (exista exact <tex>2</tex> noduri cu grad <tex>1</tex> şi <tex>n - 2</tex> cu grad <tex>2</tex>)
* Subtaskul <tex>3</tex> de <tex>10</tex> puncte:    <tex> 3  \le n \le 10^{5} </tex> şi arborele este format dintr-ul nod central de care sunt legate toate celelalte noduri
* Subtaskul <tex>4</tex> de <tex>20</tex> puncte:    <tex> 3  \le n \le 10^{5} </tex> şi arborele este binar (fiecare nod are maxim doi fii)

* Subtaskul <tex>5</tex> de <tex>50</tex> de puncte: <tex> 3  \le n \le 10^{5} </tex>
h2. Exemplu