Gift Before Tax

George has won the lottery and wants to share the money with his friends. A gift is taxed once it gets large enough, and the tax depends on how much the friend has already earned that year.

Tax is worked out with tax bands. The bands start at zero and follow one another. Each band taxes the part of the income that falls inside it at its own rate. The last band applies to all income above the sum of the sizes of the other bands.

If a friend has already earned $e$ this year and George hands over a pre-tax amount $g$, that friend's income for the year rises from $e$ to $e+g$. The tax due is the total tax on income $e+g$ minus the total tax on income $e$, and the friend keeps $g$ minus that tax.

You are given the number of tax bands, how much each friend has earned, and how much each friend has to keep after tax. Work out how much George gives each friend before tax.

• One line with an integer $B$ ($1 \le B \le 20$), the number of tax bands.
• $B$ lines, each with two real numbers $s_i$ ($0 < s_i \le 10^6$) and $p_i$ ($0 \le p_i \le 100$): the size in pounds of the $i$-th tax band and its tax rate in percent.
• One line with a real number $P$ ($0 \le P \le 99.999$), the tax rate in percent on all income above the bands.
• One line with an integer $F$ ($0 < F \le 20$), the number of friends.
• $F$ lines, each with two real numbers $e_j$ and $m_j$ ($0 \le e_j \le 10^6$, $0 < m_j \le 10^6$): what the $j$-th friend has earned, and what that friend has to keep after tax.

The tax bands are given from the lowest band to the highest.

Print $F$ lines, one per friend, in the order the friends are given.

Each line holds the pre-tax amount George gives that friend, rounded to exactly six decimal places. When several amounts leave the friend with exactly $m_j$, print the smallest one.