Mô tả và yêu cầu

Hành trình du lịch

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: Vào từ file văn bản GRTRAVEL.INP

 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 file văn bản GRTRAVEL.OUT một số là số lượng tour đi vòng quanh 3 thành
phố.

Ví dụ

GRTRAVEL.INP             GRTRAVEL.OUT

            4 2                      1
            1 2
            2 3









Subtask 1: n ≤ 100; m ≤ 100;

Subtask 2: n ≤ 105; m ≤ 100;

Subtask 3: n ≤ 105; m ≤ 105;