Công ty du lịch tư nhân GreenTravel chuyên tổ chức các tour du lịch nội địa. Có n thành phố nằm trong phạm vi khai thác của công ty. Các thành phố được đánh số từ 1 đến n. Giữa hai thành phố bất kì u, v có đúng một đường đi một chiều, có nghĩa là có đường đi một chiều từ u đến v hoặc có đường đi một chiều từ v đến u. Để đáp ứng yêu cầu của khách hàng trong các kỳ nghỉ ngắn hạn, công ty chỉ khai thác các tour đi vòng quanh 3 thành phố theo các đoạn đường trực tiếp nối chúng.

Để khai thác những tour như vậy, Ban giám đốc công ty tiến hành khảo sát có bao nhiêu tour thỏa mãn.

Yêu cầu: Hãy giúp Ban giám đốc đếm xem có bao nhiêu tour đi vòng quanh 3 thành phố (chu trình độ dài 3).

Dữ liệu:

• Dòng thứ nhất chứa hai số nguyên dương n, m;

• Dòng thứ i trong số m dòng tiếp theo chứa 2 số ui, vi (ui, < vi) là chỉ số 2 thành phố có đoạn đường một chiều nối trực tiếp từ ui đến vi. Các cặp thành phố u, v (u < v) khác sẽ có đường một chiều từ v đến u.

Kết quả:

Ghi ra một số là số lượng tour đi vòng quanh 3 thành phố.

Sample Input

4 2 
1 2 
2 3

Sample Output

1

Ràng buộc

Subtask 1: n ≤ 100; m ≤ 100; 
Subtask 2: n ≤ 10^5; m ≤ 100; 
Subtask 3: n ≤ 10^5; m ≤ 10^5;