Product Inventory Records

Bối cảnh

Một kho hàng lưu mỗi sản phẩm bằng một struct Product gồm mã, tên ngắn, đơn giá và số lượng tồn. Báo cáo cuối ca cần vừa tính tổng giá trị tồn kho Σ price*quantity, vừa liệt kê các mã đã hết hàng theo đúng thứ tự nhập. Bài Homework Easy không thêm thuật toán mới; mục tiêu là luyện việc một record có nhiều field liên quan và mọi phép xử lý nên nhận Product thay vì truyền bốn mảng song song. Khi số lượng bằng 0, sản phẩm vẫn là record hợp lệ nhưng đóng góp 0 vào tổng.

Yêu cầu

1. Dùng struct Product.
2. Đọc n record.
3. Tổng giá trị = Σ price*quantity.
4. In tổng ở dòng 1; dòng 2 là các id hết hàng theo thứ tự nhập, hoặc NONE.

Input

Dòng 1 n; n dòng id name price qty.

Output

Hai dòng.

Ràng buộc

1 ≤ n ≤ 2000, 0 ≤ price ≤ 10^6, 0 ≤ qty ≤ 10^6.

Ví dụ 1

Input

3
P1 A 10 2
P2 B 5 0
P3 C 7 3

Output

41
P2

Giải thích

P1 có giá trị 10*2=20, P2 hết hàng nên đóng góp0, P3 có 7*3=21; tổng là41. Chỉ P2 có quantity0 nên dòng hai in P2. Output là 41 rồi P2.

Ví dụ 2

Input

1
X A 100 0

Output

0
X

Giải thích

Chỉ có sản phẩm X giá100 nhưng quantity0, nên tổng giá trị kho bằng0. X đồng thời là sản phẩm hết hàng duy nhất, vì vậy output 0 và X.

Thông tin học tập

• Module: M07
• Buổi: B23
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: struct, vector, aggregation, filtering
• Giới hạn kiến thức: B01-B23
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100