Tổ chức FC có một sự kiện đặc biệt trong tháng . Do đó, vào ngày này, người thứ có nhiệm vụ tặng quà bí mật cho duy nhất một người .
Không có nhân viên nào trong tổ chức được tặng quà cho chính mình và cũng không có hai nhân viên nào được giao nhiệm vụ tặng quà cho cùng một người.
Nói cách khác: và .
Mọi năm, việc sinh giá trị dãy được vận hành random bằng máy tính. Tuy nhiên năm nay mọi người có nguyện vọng muốn được tặng quà cho người mà họ quý mến. (Hiển nhiên là cũng không có ai ái kỷ đến mức tự muốn tặng quà cho bản thân mình).
Do đó, sếp của tổ chức muốn nhờ bạn tìm hộ cách giao nhiệm vụ giao quà hợp lý nhất sao cho có nhiều người được đặng quà cho người mà họ quý mến nhất có thể.
Dữ liệu:
Dòng thứ nhất ghi số là số nhân viên của tổ chức FC ;
Dòng thứ hai ghi số . Trong đó là người mà nhân viên thứ yêu quý, .
Kết quả:
Dòng thứ nhất in số là số người nhiều nhất có thể mà nguyện vọng của họ có thể được thoả mãn;
Dòng thứ hai in số là cách giao nhiệm vụ thoả mãn yêu cầu công ty và có người có nguyện vọng được thoả mãn.
Do có thể có nhiều đáp án nên bất kì cách giao nhiệm vụ nào thoả mãn đều được chấp nhận.
