Problem
Vào đêm giao thừa, Vasya đã mua một cây thông Noel và quyết định trang trí nó. Để làm được điều này, anh ta phải lấy những món đồ trang sức đẹp nhất từ kệ trên cùng của tủ. Thật không may, đặt một chiếc ghế lên ghế là một ý tưởng tồi… Bây giờ thay vì một hộp trang sức – một đống đồ trang sức, mảnh vỡ và các vật phẩm từ các hộp khác. Tất nhiên là phải tháo ra. Nhưng Vasya muốn xem phim Tết lắm! Hãy giúp anh ấy viết một chương trình sẽ phân loại một đống rác cho anh ấy.
Đầu vào
Đầu vào là hai dòng. Đầu tiên – ví dụ về đồ trang sức Thứ hai – thực sự là một đống.
Đầu ra
Bạn cần hiển thị số lượng đồ trang trí của từng loại, cũng như số lượng đồ trang trí bị hỏng (biểu thị bằng dấu chấm).
Ví dụ
<đầu>
# |
Đầu vào |
Đầu ra |
điều>
1 |
60oQ
484QQQQ.Qhu.6.oodnh...ddh76762..300ojha.
|
6: 3
0: 2
o: 3
Hỏi: 5
Hỏng: 9
|
2 |
80
..7.8.7.8.9.8
|
8: 3
0: 0
Hỏng: 7
|