Tiếp nối bài toán trước, Tý muốn xây dựng một mô hình tinh gọn (gọi là đồ thị thu nhỏ) từ mạng lưới thông tin liên lạc ban đầu. Trong mô hình này, mỗi cụm liên lạc độc lập (các phòng ban liên lạc hai chiều gián tiếp được với nhau) được co là một siêu đỉnh duy nhất.

Giữa hai siêu đỉnh \(A\) và \(B\) (\(A \neq B\)) có một kênh truyền tin một chiều nếu tồn tại ít nhất một kênh truyền tin trực tiếp từ một phòng ban thuộc cụm \(A\) đến một phòng ban thuộc cụm \(B\) trong mạng lưới gốc.

Hãy giúp Tý xây dựng đồ thị thu nhỏ và in ra số lượng siêu đỉnh và số lượng kênh truyền tin một chiều giữa chúng.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(M\) (\(1 \le N \le 10^5\), \(0 \le M \le 2 \cdot 10^5\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) (\(1 \le u, v \le N\)) mô tả kênh truyền tin một chiều từ \(u\) đến \(v\).

Định dạng đầu ra

• Dòng đầu chứa số nguyên \(K\) — số lượng siêu đỉnh trong đồ thị thu nhỏ.
• Dòng thứ hai chứa số nguyên \(E\) — số lượng kênh truyền tin một chiều giữa các siêu đỉnh.

Ví dụ

Input:

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

Output:

3
2