간선이 겹치지 않는 경로 수

방향 그래프에서 같은 간선을 공유하지 않는 출발점-도착점 경로의 최대 개수를 구하세요.

첫 줄 $N,M,S,T$ ($2\le N\le5,000$, $0\le M\le100,000$), 다음 $M$줄에 방향 간선이 주어집니다.

최대 경로 수를 출력합니다.