Danh sách mặt hàng.

Bối cảnh

Bài toán quản lý danh sách mặt hàng trong đó mỗi mặt hàng sẽ có các thông tin:

Yêu cầu

• Mã mặt hàng: tự động tăng, tính từ MH0001.

• Tên mặt hàng: xâu ký tự độ dài không quá 100.

• Đơn vị tính: xâu ký tự độ dài không quá 10.

• Giá mua: số nguyên dương không quá 7 chữ số.

• Giá bán: số nguyên dương không quá 7 chữ số.

Viết chương trình nhập danh sách mặt hàng, sắp xếp theo lợi nhuận (giá bán trừ đi giá mua) giảm dần. Nếu lợi nhuận bằng nhau thì in ra theo thứ tự mã tăng dần.

Input

Dòng đầu ghi số T là số mặt hàng (không quá 1000). Tiếp theo là thông tin của T mặt hàng, mỗi mặt hàng ghi trên 4 dòng theo đúng thứ tự đã mô tả (không có mã).

Output

In ra danh sách mặt hàng có đầy đủ thông tin ở trên và lợi nhuận tính được.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
Mi Tom
Thung
250000
367000
Ao Thun
Cai
145000
263000
Ca Phe
Thung
359000
597000
Nuoc Ngot
Thung
326000
515000
Dep
Thung
484000
647000

Output

MH0003 Ca Phe Thung 359000 597000 238000
MH0004 Nuoc Ngot Thung 326000 515000 189000
MH0005 Dep Thung 484000 647000 163000
MH0002 Ao Thun Cai 145000 263000 118000
MH0001 Mi Tom Thung 250000 367000 117000

Giải thích ví dụ

Ví dụ

Mi Tom Thung 250000 367000

• Mặt hàng "Mi Tom" có mã tự động là MH0001 với lợi nhuận tính là 367.000 - 250.000 = 117.000.

Thông tin học tập

• Buổi: B20
• Concepts: std::string/getline, multi-record sorting
• Giới hạn kiến thức: B01-B20
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 25