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: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 \(N\) \((1 \leq N \leq 1440)\)

• \(N\) 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:mm\), với \((0 \leq hh \leq 23)\) và \((0 \leq mm \leq 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 \(N\) 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ự.

Example

5
07:00 an-sang-voi-obama
13:00 di-tap-gym 
09:21 check-mail
09:14 mua-tra-sua
15:00 meeting-voi-donald-trump

07:00 an-sang-voi-obama
09:14 mua-tra-sua
09:21 check-mail
13:00 di-tap-gym
15:00 meeting-voi-donald-trump

4
22:00 doc-truyen-ma
22:01 khong-doc-truyen-ma-nua
22:02 di-ngu
06:00 di-hoc

06:00 di-hoc
22:00 doc-truyen-ma
22:01 khong-doc-truyen-ma-nua
22:02 di-ngu