Theo lời khuyên của Tony, Bình về quê lập trang trại trồng trái cây để xuất khẩu. Trang trại chủ yếu trồng 3 loại trái cây là Bơ, Mít và Sầu riêng. Quy trình sản xuất đúng tiêu chuẩn, và để lưu trữ các trái cây đã bán, Bình lập một danh sách liên kết đơn lưu trữ thông tin như sau:

typedef struct Node{
    int mahang ;
    int trongluong ; // tinh theo kg
    int dongia ;
    string tentraicay ; // Bo, Mit, Sau-Rieng
    struct Node ∗ next ;
}DSTC;

Với cấu trúc định nghĩa như vậy, bạn hãy giúp Bình lập trình các chức năng sau:

• Hàm bổ sung một sản phẩm trái cây vào danh sách theo phép chèn đầu hoặc cuối vào danh sách.

• Hàm tổng thu nhập cho từng loại trái cây, trong đó tiền bán của mỗi trái được tính bằng công thức: tiền bán = trongluong x dongia.

Input

Gồm nhiều dòng, mỗi dòng có các cấu trúc như sau:

a) Add maso trongluong dongia tentraicay: Nhằm chèn đầu hoặc cuối vào danh sách một phần tử với tham số liệt kê như trên.

b) Sum tentraicay: In ra tổng tiền của từng loại trái cây với tham số (tentraicay) có trong danh sách tại thời điểm gọi lệnh này. Biết rằng, tiền bán = trongluong * dongia cho từng bản ghi.

c) Fin: dùng để kết thúc đọc dữ liệu và hoàn thành chương trình.

Output

Tùy theo cấu trúc mỗi dòng lệnh của dữ liệu vào mà thực hiện, như vậy chỉ in dữ liệu khi gặp lệnh dạng (b).

Samples

Sample Input

Add 9 3 350 Bo
Add 6 3 416 Bo
Add 10 6 309 Sau-rieng
Sum Bo
Add 4 1 93 Sau-rieng
Sum Sau-rieng
Add 3 9 199 Sau-rieng
Add 8 4 172 Sau-rieng
Add 7 7 467 Bo
Add 1 8 295 Mit
Add 5 7 345 Bo
Add 2 2 404 Bo
Sum Mit
Sum Bo
Fin

Sample Output

2298
1947
2360
8790