Mai được vào đội tuyển tin học của nhà trường. Trong thời gian tập huấn ngày , Mai đã thực hiện bài kiểm tra khác nhau. Tuy vậy, khi nhớ lại, cô không nhớ được chính xác các lần kiểm tra diễn ra vào ngày nào.
Với lần kiểm tra thứ , Mai chỉ nhớ được nó diễn ra không sớm hơn ngày . Ngoài ra Mai còn nhớ được ký ức, mỗi ký ức được mô tả bởi bộ ba với ý nghĩa rằng kỳ thi xảy ra sau kỳ thi ít nhất ngày.
Hãy giúp Mai xác định ngày sớm nhất có thể của mỗi lần thi. Dữ liệu đảm bảo rằng việc nhớ của Mai là chính xác (luôn tồn tại một phương án thỏa mãn).
Dữ liệu vào:
Dòng đầu chứa ba số nguyên dương và ;
Dòng thứ hai chứa số nguyên ;
dòng tiếp theo, mỗi dòng chứa ba số nguyên và mô tả rằng kỳ thi diễn ra sau kỳ thi ít nhất ngày. Trên tất cả các dòng .
Dữ liệu ra:
In ra dòng, dòng thứ chứa một số nguyên là ngày sớm nhất có thể của lần thi ;
