Quốc gia X có ~ n ~ thành phố được đánh số từ 1 đến ~ n ~ và ~ m ~ con đường được đánh số từ 1 đến ~ m ~. Con đường thứ ~ i ~ cho phép đi từ thành phố ~ a_i ~ đến thành phố ~ b_i ~, nhưng không cho phép đi từ thành phố ~ b_i ~ đến thành phố ~ a_i ~.

Tèo đang lên kế hoạch cho chuyến du lịch trên quốc gia này, bắt đầu từ một thành phố nào đó, di chuyển qua không hoặc nhiều con đường, và kết thúc tại một thành phố nào đó. Hỏi có bao nhiêu cặp thành phố có thể là điểm bắt đầu và điểm kết thúc của chuyến du lịch của Tèo? Các cặp thành phố có thứ tự khác nhau cũng được coi là phân biệt.

Dữ liệu vào:

• Dòng 1: ghi hai số nguyên ~ n ~ và ~ m (2≤n≤2000, 0≤m≤min(2000,n×(n-1))) ~
• Tiếp theo là ~ m ~ dòng, mỗi dòng ghi hai số nguyên ~ a_i,b_i ~ ~ (1≤a_i, b_i≤n;a_i≠b_i) ~ các cặp ~ (a_i,b_i) ~ đôi một phân biệt.

Kết quả:

• Ghi một số nguyên duy nhất là số cặp thành phố đếm được.

Ví dụ:

Input

3 3
1 2
2 3
3 2 

7