Nhân ngày , một bạn nam trong lớp muốn tặng hoa cho một bạn nữ mà sở thích của bạn nữ này kỳ quặc đến mức chỉ có ... máy tính mới hiểu được. Chẳng hạn như bạn nữ này cho rằng trong bó hoa được tặng, đã có hoa hồng thì phải có hoa cúc, đã có hoa cúc thì phải có hoa phăng, mà đã có hoa phăng thì lại phải có ... hoa hồng. Và nếu như ai đem tặng cô ta một bó hoa không ưng ý thì thà không tặng còn hơn bởi hậu quả ra sao thì cũng chỉ có máy tính mới biết được.
Yêu cầu: Hãy chọn một bó hoa gồm ít loại hoa nhất mà vẫn phù hợp với sở thích của bạn nữ khó tính đó.
Dữ liệu vào:
Dòng đầu ghi hai số là số lượng các loại hoa và ràng buộc dạng nếu tặng hoa thì phải tặng cả hoa ;
dòng tiếp theo, mỗi dòng ghi hai số và cho biết: Nếu đã tặng loại hoa thì sẽ phải tặng luôn cả loại hoa .
Dữ liệu ra:
Dòng đầu ghi số nguyên dương là số loại hoa chọn ra được;
Dòng hai ghi số hiệu của loại hoa được chọn (theo thứ tự tăng dần), nếu có nhiều cách chọn thì in ra cách chọn sao cho dãy các bông hoa được chọn có thứ tự từ điển nhỏ nhất.
Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.
