Містер Найн і його любов до манго

Вхідні дані

Перший рядок містить числа $n (1 \leq n \leq 300005)$ n~(1 \le n \le 300005), $u$ і $v$ . Кожен з наступних $n - 1$ n - 1 рядків містить два цілих числа $x$ і $y$ , що означають наявність ребра між вершинами $x$ і $y (1 \leq x, y \leq n)$ y~(1 \le x, y \le n).

Вихідні дані

Виведіть загальну кількість таких пар вершин.

Приклади

Існує $5$ можливих пар:

$(1, 2)$ : його шлях буде $1 \to 2$ 1 → 2

$(2, 3)$ : його шлях буде $2 \to 3$ 2 → 3

$(3, 2)$ : його шлях буде $3 \to 2$ 3 → 2

$(2, 1)$ : його шлях буде $2 \to 1$ 2 → 1

$(3, 1)$ : його шлях буде $3 \to 2 \to 1$ 3 → 2 → 1

Він не може вибрати $(1, 3)$ як пару, оскільки найкоротший шлях між ними буде $1 \to 2 \to 3$ 1 → 2 → 3, і це не прийнятно, оскільки містить $v = 3$ v = 3 після $u = 1$ u = 1, що не дозволено.

Приклад 1

Loading