Cho đồ thị vô hướng liên thông gồm ~ n ~ đỉnh và ~ n-1 ~ cạnh, các đỉnh được đánh số từ 1 đến ~ n ~. Hãy cho biết có bao nhiêu cặp đỉnh ~ u, v ~ ~ (u ≠ v) ~ trong đó đường đi ngắn nhất từ ~ u ~ đến ~ v ~ không chứa đỉnh ~ y ~ sau đỉnh ~ x ~. Giả sử đường đi ngắn nhất từ ~ u ~ đến ~ v ~ là ~ u→ v_1 → v_2 → x → v_3 → v_4 → ⋯ → v_k → v ~ thì đường đi ~ v_3 → v_4 → ⋯ → v_k → v ~ không được chứa ~ y ~.

Dữ liệu vào

• Dòng đầu tiên ghi 3 số nguyên dương ~ n, x, y ~ ~ 1 ≤ x ≤ y ≤ n ≤ 300000 ~.
• ~ n-1 ~ dòng tiếp theo, mỗi dòng ghi 2 số ~ u, v ~ là một cạnh trọng đồ thị.

Kết quả

• Một số nguyên duy nhất cho biết số lượng căp đỉnh tìm được.

Ràng buộc

Ví dụ:

Input 1

3 1 3
1 2
2 3 

Output 1

5