Mô tả bài toán: Kiểm tra tính liên thông của đồ thị có hướng

Bạn có n thành phố và m chuyến bay một chiều. Nhiệm vụ của bạn là kiểm tra xem có thể đi từ bất kỳ thành phố nào đến bất kỳ thành phố khác hay không, sử dụng các chuyến bay đã cho.

Input:

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~: số lượng thành phố và số lượng chuyến bay.
• Sau đó có ~m~ dòng, mỗi dòng chứa hai số nguyên ~a~ và ~b~: có chuyến bay một chiều từ thành phố ~a~ đến thành phố ~b~.

Output:

• In "YES" nếu có thể đi từ bất kỳ thành phố nào đến bất kỳ thành phố khác.
• Nếu không, in "NO" và hai số nguyên ~a~ và ~b~, đại diện cho hai thành phố mà không thể di chuyển từ ~a~ đến ~b~.

Ràng buộc:

• ~1 \leq n \leq 10^5~
• ~1 \leq m \leq 2 \cdot 10^5~
• ~1 \leq a, b \leq n~

Ví dụ chạy:

Input:

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

Output:

NO
4 2