Бесси с коровками играют с последовательностями, и им нужна Ваша помощь. Игра начинается с последовательности, изначально содержащей только одно число 0, во время игры коровки выполняют n операций. Операции бывают следующих типов:
- Прибавить целое число xi к каждому из ai первых элементов последовательности.
- Добавить целое число ki к концу последовательности (размер последовательности увеличивается на 1).
- Удалить последний элемент последовательности. Таким образом, размер последовательности уменьшается на один. Обратите внимание, что эту операцию можно выполнить, только если в последовательности есть по меньшей мере два элемента.
После каждой операции коровкам интересно знать среднее арифметическое всех чисел в последовательности. Помогите им!
Выходные данные
Выведите n строк, в каждой должно содержаться среднее арифметическое всех чисел в последовательности после выполнения соответствующей операции.
Ответ считается корректным, если абсолютная или относительная погрешность не превышает 10 - 6.
Примечание
Во втором примере последовательность преобразуется следующим образом: 
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
2 1
3
2 3
2 1
3
|
0.500000
0.000000
1.500000
1.333333
1.500000
|
|
2
|
6
2 1
1 2 20
2 2
1 2 -3
3
3
|
0.500000
20.500000
14.333333
12.333333
17.500000
17.000000
|