Một khách hàng đi siêu thị mua sắm với ngân sách tối đa là M đồng. Trong giỏ hàng đã chọn N sản phẩm. Mỗi sản phẩm gồm: Tên sản phẩm, Đơn giá (số nguyên), Số lượng muốn mua (số nguyên).

Yêu cầu: Đọc thông tin từ tệp SHOPPING.INP. Kiểm tra xem tổng giá trị giỏ hàng có vượt quá ngân sách M hay không.
* Nếu không vượt quá, ghi ra số tiền còn dư.
* Nếu vượt quá ngân sách, hãy ghi ra số tiền thiếu, đồng thời chỉ ra tên sản phẩm có đơn giá cao nhất trong giỏ hàng để khách hàng cân nhắc bỏ lại nhằm tiết kiệm chi phí.

Cho từ tệp văn bản SHOPPING.INP có dạng:

* Dòng 1 chứa số nguyên N và ngân sách M (1 <= N <= 100, M <= 10⁹).
N nhóm dòng tiếp theo, mỗi nhóm gồm 3 dòng: Tên sản phẩm, Đơn giá, Số lượng.

Ghi ra tệp văn bản SHOPPING.OUT gồm một dòng duy nhất: * Nếu đủ tiền, ghi: DU X DONG (với X là số tiền dư).
* Nếu thiếu tiền, ghi 2 dòng: dòng 1 ghi THIEU Y DONG (với Y là số tiền thiếu), dòng 2 ghi tên sản phẩm có đơn giá đắt nhất.

+ Không có ràng buộc đặc biệt nào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin SHOPPING.INP và xuất kết quả ra tệp tin SHOPPING.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!