Khảo sát giá

Trong dịp cuối năm 2020, một đội khảo sát giá ở tỉnh Nghệ An đã tiến hành khảo sát giá bán của $N$ $(1 \le N \le 26)$ mặt hàng đang được bán tại nhiều cửa hàng trên toàn tỉnh.

Tên của mỗi mặt hàng được đặt bằng một chữ cái in hoa thuộc tập chữ cái từ 'A' đến 'Z'. Giá bán của mỗi mặt hàng là 1 số nguyên từ 1 đến 9.

Để kích thích tiêu dùng, đội khảo sát cần đưa ra cho khách hàng thông tin giá bán thấp nhất của từng mặt hàng được bán trên địa bàn.

Yêu cầu: Bạn hãy giúp đội khảo sát đưa ra giá bán thấp nhất của từng mặt hàng đang được bán tại các cửa hàng và tổng chi phí để mua các mặt hàng với giá thấp nhất đó.

Dữ liệu vào từ tệp văn bản KhaoSatGia.Inp gồm:

• Dòng thứ nhất ghi số nguyên dương $N$ $(1 \le N \le 26)$ là số lượng các mặt hàng được khảo sát giá bán.
• $N$ dòng tiếp theo mỗi dòng ghi một xâu kí tự (số lượng kí tự thuộc phạm vi từ 2 đến 255) mô tả thông tin về tên mặt hàng và các giá bán của mặt hàng đó tại một số cửa hàng khác nhau. Ví dụ: xâu A572 nghĩa là tên mặt hàng là A, giá bán tại các cửa hàng lần lượt là 5, 7, 2. Dữ liệu đảm bảo tên của $N$ mặt hàng là khác nhau.

Kết quả ghi ra tệp văn bản KhaoSatGia.Out gồm $N + 1$ dòng.

• $N$ dòng đầu tiên mỗi dòng gồm tên mặt hàng và giá bán thấp nhất của mặt hàng đó (các mặt hàng được đưa ra tương ứng với thứ tự trong tệp dữ liệu vào, tên mặt hàng và giá được ghi liền nhau).
• Dòng cuối là tổng chi phí để mua tất cả các mặt hàng với giá bán thấp nhất (mỗi loại mặt hàng chỉ được tính mua một lần với giá thấp nhất).

• Có 20% số test ứng với 20% số điểm thỏa mãn $N = 1$, tức là chỉ khảo sát 1 mặt hàng;
• Có 30% số test ứng với 30% số điểm thỏa mãn mỗi mặt hàng chỉ có 1 giá, tức là chỉ có 1 cửa hàng bán mặt hàng đó;
• Có 50% số test ứng với 50% số điểm không có ràng buộc gì thêm.