Cáp treo
Đề bài
Mô tả
Với độ cao mét, Fansipan là ngọn núi cao nhất bán đảo Đông Dương. Để thúc đẩy du lịch, người ta xây dựng nhà ga trên núi, đánh số từ đến .
Hai công ty Mobi và Vina phụ trách vận hành các tuyến cáp treo nối các nhà ga. Mỗi công ty có tuyến cáp treo. Tuyến cáp treo thứ của Mobi nối hai nhà ga và . Tuyến cáp treo thứ của Vina nối hai nhà ga và .
Hai nhà ga được gọi là được kết nối bởi một công ty khi và chỉ khi có thể đi từ nhà ga này đến nhà ga kia chỉ bằng các tuyến cáp treo của công ty đó. Để hợp tác hòa bình, hai công ty thống nhất các điều kiện sau:
- Với mọi hợp lệ, và .
- Các đôi một khác nhau, các đôi một khác nhau.
- Các đôi một khác nhau, các đôi một khác nhau.
- Với mọi , nếu thì .
- Với mọi , nếu thì .
- Không có cặp nhà ga nào được kết nối bởi cả hai công ty. Nói cách khác, với mọi cặp nhà ga và , nếu và được kết nối bởi Mobi thì chúng không được kết nối bởi Vina, và ngược lại.
Cho và , hãy kiểm tra xem có thể để Mobi và Vina mỗi công ty vận hành tuyến cáp treo thỏa mãn tất cả các điều kiện trên hay không.
Dữ liệu vào
Một dòng chứa hai số nguyên và , cách nhau bởi một dấu cách ().
Dữ liệu ra
Nếu không thể thỏa mãn tất cả các điều kiện, in ra NO. Ngược lại, in ra YES, tiếp theo là dòng. Trong dòng đầu, dòng thứ chứa hai số nguyên và . Trong dòng cuối, dòng thứ chứa hai số nguyên và .
Nếu có nhiều cách, in ra cách bất kỳ.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 1 | YES 1 2 1 3 |
Mobi nối nhà ga với , Vina nối nhà ga với . Không cặp nhà ga nào được cả hai công ty kết nối. |
| 3 2 | NO | Mỗi công ty có tuyến nên kết nối cả nhà ga với nhau; khi đó mọi cặp nhà ga đều được cả hai công ty kết nối. |
Bình luận