Rùa là một cậu bé rất bận rộn. Để làm việc hiệu quả, cậu hay xem xét những công việc quan trọng trong ngày và lập một bản kế hoạch. Trong một ngày, mỗi công việc của cậu sẽ xảy ra vào một thời điểm hh:mmhh:mm, và cậu sẽ sắp xếp các công việc theo thứ tự tăng dần của thời điểm mà chúng diễn ra. Biết rằng, không có hai công việc nào cùng xảy ra trong cùng một thời điểm.

Sau khi lập kế hoạch thủ công nhiều lần, Rùa đã phát ngán việc này rồi, cậu nhờ bạn viết giúp cậu một chương trình có thể làm được điều này.

Input

• Dòng đầu tiên chứa một số nguyên dương NN (1≤N≤1440)(1≤N≤1440)
• NN dòng tiếp theo, mỗi dòng chứa hai xâu ký tự được cách nhau bởi 1 ký tự khoảng trống.
  1. Xâu ký tự đầu tiên được cho ở định dạng là hh:mmhh:mm, với (0≤hh≤23)(0≤hh≤23) và (0≤mm≤59)(0≤mm≤59). Xâu này luôn được cho có 5 ký tự. Nếu thời điểm là 6 giờ 9 phút, thì xâu được cho sẽ là 06:09.
  2. Xâu ký tự thứ hai là tên của công việc đó. Xâu này có độ dài ít nhất 1 ký tự và nhiều nhất 50 ký tự. Chỉ chứa ký tự La-tinh in thường và ký tự -.

Dữ liệu cho đảm bảo không có hai công việc nào cùng tên hoặc cùng thời điểm diễn ra.

Output

In ra NN công việc đã được sắp xếp. Với mỗi công việc in ra trên một dòng hai xâu ký tự là thời điểm diễn ra và tên công việc, cách nhau bởi một ký tự khoảng trống. Lưu ý, xâu thời điểm phải có 5 ký tự.