영화제

넓은 강을 사이에 두고 왼쪽에 N개의 마을, 오른쪽에 N개의 마을이 있다. 양쪽 마을은 각각 1번부터 N번까지 번호가 매겨져 있다. 왼쪽 마을 하나와 오른쪽 마을 하나를 직접 연결하는 배가 총 M개 있으며, 각 배는 양방향으로 오갈 수 있다.

상근이는 네 마을에서 영화제를 열려고 한다. 왼쪽 마을에서 2개, 오른쪽 마을에서 2개를 고른다. 이때 선택한 왼쪽 마을 두 곳은 선택한 오른쪽 마을 두 곳과 모두 배로 직접 연결되어 있어야 한다.

영화제를 열 마을 네 곳을 고르는 방법의 수를 구하시오.

첫째 줄에 마을의 수 N과 배의 수 M이 주어진다. (2 \le N \le 1000, 4 \le M \le N^2)

다음 M개 줄에는 배가 연결하는 두 마을의 번호가 왼쪽 마을 번호, 오른쪽 마을 번호 순서로 주어진다.

영화제를 열 마을 네 곳을 고르는 방법의 수를 출력한다.