Înghețare

Înghetare

== include(page="template/taskheader" task_id="inghetare") ==

!>problema/inghetare?iceman.jpg!

!>problema/inghetare?iceman.png!

În Tărâmul Ooo există $n$ aşezări, legate între ele prin $n - 1$ poteci astfel încât se poate ajunge de la orice aşezare la oricare alta folosind doar potecile respective.

h2. Date de ieşire

În fişierul de ieşire $inghetare.out$ se va afişa un număr întreg între $0$ şi $10^9^+6$ inclusiv, răspunsul la problemă.

În fişierul de ieşire $inghetare.out$ se va afişa un număr întreg între $0$ şi $10^9^+6$, răspunsul la problemă.

h2. Restricţii

* $1 ≤ u, v ≤ n$
|_. #  |_. Punctaj |_. Restricţii |

| 1 | 9 | $n ≤ 10$ |
| 2 | 16 | Există exact $1$ aşezare cu strict mai mult de $2$ poteci conectate la ea |

| 1 | 4 | $n ≤ 10$ |
| 2 | 11 | Există exact $1$ aşezare cu strict mai mult de $2$ poteci conectate la ea |

| 3 | 35 | $n ≤ 300$ |

| 4 | 40 | Fără alte restricţii |

| 4 | 50 | Fără alte restricţii |

h2. Exemple

table(example). |_. inghetare.in |_. inghetare.out |

|_. inghetare.in |_. inghetare.out |

| 2
1 2
|0