Đến năm 2027, Chiến dịch Hệ thống Quốc gia vận hành Chiến dịch bảo vệ môi trường đô thị đã thiết lập hệ thống xe bus của thành phố. Thành phố nơi Hạnh Phúc đang ở là một đồ thị vô hướng gồm có ~n~ trạm và ~m~ tuyến đường. Thành phố đang có kế hoạch bỏ đi một trạm và tuyến đường đã có để xây mới trong tương lai. Là một người thường xuyên sử dụng các phương tiện công cộng như xe bus để bảo vệ môi trường, Hạnh Phúc nhận thấy một số trạm và tuyến đường khi nó bị gỡ bỏ sẽ lập tức ảnh hưởng tới việc đi lại của nhiều người dân.

Yêu cầu: Hãy giúp Hạnh Phúc đếm số trạm và số tuyến đường nếu bị gỡ bỏ sẽ có thể làm một vài cặp trạm không thể đi lại được như trước, một cặp trạm được gọi là không thể đi lại được như trước nếu như trước khi gỡ bỏ từ ~u~ có thể đi được với ~v~ nhưng sau khi bỏ đi một trạm hoặc tuyến đường nào đó thì ~u~ không thể đi được tới ~v~ nữa.

Input

• Dòng đầu tiên chứa hai số nguyên dương ~n, m~ ~(1 < n < 10^4, 1 < m < 10^5)~ lần lượt là số trạm và số tuyến đường.

• ~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương ~u, v~ ~(1 \le u, v \le n)~ là hai trạm xe bus có đường đi trực tiếp tới nhau.

Output

• Gồm một dòng duy nhất chứa hai số nguyên dương lần lượt là số trạm và số tuyến đường nếu bỏ sẽ ngay lập tức gây ảnh hưởng tới việc đi lại.

Scoring

Sample Input 1

12 13
1 9
3 1
11 12
5 11
12 7
4 12
3 8
6 12
10 7
4 3
10 1
10 6
2 9

Sample Output 1

5 5