Chống kẹt xe

Thị trấn Nsk gồm $n$ giao lộ được nối bởi $m$ con đường hai chiều. Mỗi con đường nối hai giao lộ phân biệt và không có hai con đường nào nối cùng một cặp giao lộ. Từ một giao lộ bất kỳ luôn có thể đi tới mọi giao lộ khác bằng các con đường này. Khoảng cách giữa hai giao lộ được định nghĩa là số con đường ít nhất trên một đường đi nối chúng.

Hội đồng thị trấn quyết định cải thiện hệ thống giao thông bằng cách xây thêm đúng một con đường mới. Tuy nhiên, thị trưởng vừa mua được một chiếc xe hơi mới và rất thích lái xe từ nhà (ở gần giao lộ $s$) tới chỗ làm (ở gần giao lộ $t$). Vì thế, ông muốn con đường mới được xây sao cho khoảng cách giữa $s$ và $t$ không bị giảm đi.

Hãy đếm số cặp giao lộ $(u,v)$ chưa được nối bởi một con đường, sao cho nếu xây thêm con đường nối trực tiếp $u$ và $v$ thì khoảng cách giữa $s$ và $t$ không giảm.

Dữ liệu vào

Dòng đầu tiên chứa bốn số nguyên $n$, $m$, $s$ và $t$ ($2\le n\le 1000$, $1\le m\le 1000$, $1\le s,t\le n$, $s\ne t$) — số giao lộ, số con đường, và chỉ số hai giao lộ tương ứng với nhà và chỗ làm của thị trưởng.

$m$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u_i$ và $v_i$ ($1\le u_i,v_i\le n$, $u_i\ne v_i$), nghĩa là có một con đường nối trực tiếp hai giao lộ $u_i$ và $v_i$.

Bảo đảm đồ thị liên thông và không có hai con đường nào nối cùng một cặp giao lộ.

Dữ liệu ra

In ra một số nguyên — số cặp giao lộ không kề nhau mà việc xây thêm đường giữa chúng không làm giảm khoảng cách giữa $s$ và $t$.

Ví dụ