Công ty Alpha hoạt động trong lĩnh vực kinh doanh tài chính. Lúc mới đầu thành lập, công ty có người làm việc ở bộ phận khác nhau. Tuy nhiên, qua quá trình làm việc đã nảy sinh rất nhiều bất cập về việc phối hợp giữa các nhân viên. Năng suất công việc giảm dẫn đến khủng hoảng nội bộ trong công ty. Ban giám đốc thường xuyên cần cân nhắc đưa ra các quyết định hợp nhất các phòng ban, bộ phận làm việc nhằm tăng sự phối hợp nhịp nhàng giữa các nhân viên. Có hai loại phương án hợp nhất như sau:
: Gộp chung hai bộ phận của người và người thành một bộ phận. Nếu hai người đã làm chung một bộ phận, coi như không thay đổi gì cả;
: Gộp chung tất cả các bộ phận có chứa một trong những người để họ làm chung một bộ phận. ;
Tại mỗi thời điểm, đôi khi ban giám đốc muốn biết hai người có làm chung bộ phận với nhau hay không?
Dữ liệu vào:
Dòng đầu tiên chứa hai số nguyên dương ;
dòng tiếp theo mỗi dòng chứa thông tin dạng (với tương ứng với phương án quyết định của ban giám đốc) hoặc truy vấn tương ứng với câu hỏi và có làm cùng phòng ban hay không.
Dữ liệu ra:
Với mỗi truy vấn đưa ra câu trả lời yes/no tương ứng.
