Trong dịp kỷ niệm 100 năm thành lập, nhà mạng XYZ triển khai chương trình Thuê bao vàng như sau: Mỗi ngày, kể từ thời điểm 0 giờ 0 phút 0 giây đến thời điểm 23 giờ 59 phút 59 giây, nhà mạng sẽ thống kê tất cả cuộc gọi để chọn ra thuê bao tích cực nhất trong ngày. Độ tích cực của một thuê bao tính theo công thức: tổng số giây trong các cuộc gọi đi của thuê bao nhân với 2 cộng với tổng số giây mà thuê bao nhận các cuộc gọi. Thuê bao tích cực nhất là thuê bao có độ tích cực lớn nhất. Những thuê bao này sẽ được nhận các chương trình ưu đãi của nhà mạng.

Yêu cầu: Cho thông tin các cuộc gọi trong ngày, hãy tính độ tích cực của thuê bao tích cực nhất.

Input

• Dòng đầu ghi số n (0<n≤30000) là số cuộc gọi được thực hiện trong ngày;
• Dòng sau, mỗi dòng chứa một xâu mô tả về một cuộc gọi, cụ thể:
  • 10 ký tự số đầu tiên của xâu mô tả số của thuê bao thực hiện cuộc gọi; Tiếp theo là một dấu cách;
  • 10 ký tự số tiếp theo của xâu mô tả số của thuê bao nhận cuộc gọi; Tiếp theo là một dấu cách;
  • 6 ký tự số tiếp theo của xâu mô tả thời điểm bắt đầu cuộc gọi: 2 ký tự đầu mô tả giờ (từ 00 đến 23), 2 ký tự sau mô tả phút (từ 00 đến 59), 2 ký tự cuối mô tả giây (từ 00 đến 59). Tiếp theo là một dấu cách;
  • 6 ký tự số cuối cùng của xâu mô tả thời điểm kết thúc cuộc gọi: 2 ký tự đầu mô tả giờ (từ 00 đến 23), 2 ký tự sau mô tả phút (từ 00 đến 59), 2 ký tự cuối mô tả giây (từ 00 đến 59).

Output:

Ghi một số nguyên là độ tích cực của thuê bao tích cực nhất.

Sample Input

3 
0123456789 1234567890 015915 015945 
8888888888 0123456789 015949 020049 
9999999999 6666666666 225915 230000

Sample Output

120