Trường THPT Chuyên Hoàng Văn Thụ - Hòa Bình

Cho đồ thị G = (V,E) gồm n đỉnh và m cạnh. Hãy lập trình đếm số lượng cầu và số lượng khớp của đồ thị.
Input: đọc từ file văn bản:

Dòng 1 chứa hai số nguyên dương n và m (1 ≤ n, m ≤ 100)
m dòng tiếp theo, mỗi dòng ghi một cặp u, v thể hiện cạnh nối từ đỉnh u đến đỉnh v của đồ thị.

Output: ghi ra file văn bản :

Dòng đầu tiên ghi số k số lượng cầu của đồ thị, t số lượng khớp của đồ thị.

Ví dụ:




INPUT


OUTPUT




5   5
1   2
1   3
2   3
1   4
4   5


2 2