Yêu cầu:

Có n học sinh, mỗi học sinh có 3 thông tin: Họ tên, điểm toán, điểm tin. Sắp xếp danh sách học sinh theo tiêu chí:

• Họ tên tăng dần.
• Nếu họ tên giống nhau thì tổng điểm (= điểm toán + điểm tin) tăng dần.
• Nếu họ tên và tổng điểm giống nhau thì điểm toán tăng dần.

Dữ liệu:

• Dòng đầu ghi số nguyên dương \(n (n ≤ 10^5)\).
• n dòng sau, mỗi dòng ghi 3 thông tin: Họ tên, điểm toán, điểm tin (họ tên là dãy kí tự latinh thường, độ dài không quá 5; điểm toán và điểm tin là một số nguyên từ 0 đến 10).

Kết quả:

ghi ra n dòng ghi thông tin của n học sinh được sắp xếp.

Input

3 6
3 2 4

Output

2