Bessie và dãy số

Cho một dãy số, ban đầu dãy chỉ chứa một phần tử duy nhất là $0$. Bạn cần thực hiện $n$ thao tác, mỗi thao tác thuộc một trong ba loại sau:

1. 1 a x — Cộng số nguyên $x$ vào $a$ phần tử đầu tiên của dãy.
2. 2 k — Thêm số nguyên $k$ vào cuối dãy (kích thước dãy tăng thêm $1$).
3. 3 — Xóa phần tử cuối cùng của dãy (kích thước dãy giảm đi $1$). Thao tác này chỉ được thực hiện khi dãy có ít nhất $2$ phần tử.

Sau mỗi thao tác, in ra giá trị trung bình cộng của tất cả các phần tử trong dãy.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số thao tác.
• $n$ dòng tiếp theo, mỗi dòng mô tả một thao tác theo định dạng trên.

Dữ liệu ra

In ra $n$ dòng, mỗi dòng là giá trị trung bình cộng của dãy sau thao tác tương ứng.

Đáp án được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá ${10}^{-6}$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• Trong thao tác loại 1: $1\le a\le$ (kích thước hiện tại của dãy), $|x|\le {10}^3$.
• Trong thao tác loại 2: $|k|\le {10}^3$.
• Dữ liệu đảm bảo mọi thao tác đều hợp lệ và dãy luôn có ít nhất một phần tử.

Ví dụ