Cho danh sách các sản phẩm trong một cửa hàng. Mỗi sản phẩm có thông tin gồm:

• Mã sản phẩm
• Tên sản phẩm
• Loại sản phẩm
• Số lượng tồn kho
• Đơn giá

Hãy sắp xếp danh sách sản phẩm theo thứ tự giảm dần của tổng giá trị tồn kho. Nếu có nhiều sản phẩm có cùng tổng giá trị tồn kho, ưu tiên sản phẩm có mã sản phẩm nhỏ hơn. Biết rằng: tổng giá trị tồn kho = số lượng tồn kho × đơn giá.

Yêu cầu: Sinh viên sử dụng struct để lưu thông tin.

Input

• Dòng đầu tiên ghi số nguyên ~n~ (~1 \leq n \leq 1000~) là số lượng sản phẩm.

• ~n~ dòng tiếp theo, mỗi dòng ghi 5 thông tin: số nguyên ~m~ là mã sản phẩm; chuỗi ký tự ~s_1~ là tên sản phẩm (viết liền, dùng dấu gạch dưới nếu cần); chuỗi ký tự ~s_2~ là loại sản phẩm; số nguyên ~q~ là số lượng tồn kho; số nguyên ~p~ là đơn giá. Các thông tin cách nhau bởi dấu cách.

Output

• ~n~ dòng, mỗi dòng ghi thông tin của một sản phẩm đã được sắp xếp theo thứ tự giảm dần của tổng giá trị tồn kho, và tăng dần theo mã sản phẩm nếu tổng giá trị bằng nhau. Mỗi dòng ghi: mã sản phẩm ~m~, tên sản phẩm ~s_1~, loại ~s_2~, tổng giá trị tồn kho. Các thông tin cách nhau bởi dấu cách.

Ví dụ:

Input

5  
1001 Banh_Quy Thuc_Pham 120 15000  
1003 Sua_Hop Do_Uong 85 20000  
1002 Nuoc_Tuong Thuc_Pham 60 18000  
1004 Bot_Giat Gia_Dung 90 25000  
1005 My_Tom Thuc_Pham 200 6000  

Output

1004 Bot_Giat Gia_Dung 2250000  
1001 Banh_Quy Thuc_Pham 1800000  
1003 Sua_Hop Do_Uong 1700000  
1002 Nuoc_Tuong Thuc_Pham 1080000  
1005 My_Tom Thuc_Pham 1200000