Chương trình học của một trường đại học có n môn đánh số từ 1 tới n, mỗi môn phải học trong đúng một học kỳ và có một số môn bắt buộc phải học sau một số môn khác. Chương trình đào tạo được cho hợp lý để sinh viên có thể hoàn thành hết tất cả các môn học.

Yêu cầu: Hãy lập một lịch học để sinh viên có thể hoàn thành hết tất cả các môn một cách nhanh nhất. Nếu có nhiều phương án xếp lịch thoả mãn điều trên thì chỉ ra phương án mà số môn xếp trong học kỳ học nhiều môn nhất là ít nhất. Các học kỳ được đánh số từ 1 theo trình tự thời gian.

Dữ liệu: Vào từ file văn bản SCHEDULE.INP

• Dòng 1: Chứa số n (1 <= n <= 200)
• n dòng tiếp theo, dòng thứ i chứa danh sách các môn phải học trước môn i, ghi thêm một ký hiệu kết thúc là số 0.

Các số trên một dòng của Input File cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra file văn bản SCHEDULE.OUT số học kỳ ít nhất để hoàn thành tất cả các môn và số môn học nhiều nhất trong một học kỳ.