Start of the Pilgrimage

He has finally decided to become a pilgrim, and he is gradually gathering sacred items to prepare for the start of the pilgrimage. God has said that a pilgrim must carry eight distinct sacred items at all times during the journey.

Each sacred item carries divine power that keeps the pilgrim from tiring on the journey. Each item also has weight, and if it is too heavy, it is hard to carry. Let the divine powers of the eight chosen items be $P_1, P_2, \cdots, P_8$, and their weights be $W_1, W_2, \cdots, W_8$. Then the journey becomes easier by $\frac{P_1+P_2+\cdots+P_8}{W_1+W_2+\cdots+W_8}$.

The items are given in the order he collected them. Each time an item is added, find the maximum ease of the journey when exactly eight of the items he holds are chosen.

The first line contains a natural number $N$, the number of sacred items collected. On each of the next $N$ lines, the $i$-th line contains a natural number $p_i$, the divine power of the $i$-th item collected, and a natural number $w_i$, its weight ($1 \leq p_i, w_i \leq 10^6$).

Print $N-7$ lines. On the $i$-th line, print the maximum ease of the journey when eight items are chosen after $i+7$ items have been collected. An answer is accepted if its absolute or relative error is at most $10^{-9}$.