Thời gian

Trung tâm lái xe tổ chức một đợt sát hạch vào lúc 8 giờ 00 phút sáng. Thời gian thực hiện bài sát hạch tối đa là $100$ phút. Đợt sát hạch gồm $N$ thí sinh được đánh số từ $1$ đến $N$. Thí sinh thứ $i$ hoàn thành bài sát hạch trong $T_i$ phút ($1\le i\le N$).

Tất cả thí sinh cùng bắt đầu làm bài lúc 8 giờ 00 phút, nên bài sát hạch của thí sinh thứ $i$ kết thúc sau thời điểm này đúng $T_i$ phút.

Yêu cầu: Hãy lập trình đưa ra thời điểm kết thúc bài sát hạch của mỗi thí sinh giúp trung tâm.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên $N$ là số lượng thí sinh ($1\le N\le 20$).
• Dòng thứ $i$ trong $N$ dòng tiếp theo chứa một số nguyên $T_i$ là thời gian hoàn thành bài sát hạch của thí sinh thứ $i$ ($0<T_i\le 100$, $1\le i\le N$).

Dữ liệu ra

Gồm $N$ dòng, dòng thứ $i$ là thời điểm bài sát hạch của thí sinh thứ $i$ kết thúc, có cấu trúc giờ:phút (không chứa dấu cách). Nếu giờ và phút nhỏ hơn $10$ thì ghi thêm một chữ số $0$ trên đầu (ví dụ: 8 giờ 5 phút viết là 08:05).

Ràng buộc

• $1\le N\le 20$.
• $0<T_i\le 100$.

Ví dụ