Bryak

Эй, Брейн, чем мы будем заниматься сегодня вечером?

Тем же, чем и всегда, Пинки... Попробуем завоевать мир!

Пинки и Брейн.

Two extremely clever mice escaped from their cage in a very secret laboratory and decided to take over the world. To do so, they broke into the storage room, where several containers held a solution of a top-secret substance. The containers differed in volume and concentration.

To get a solution of the concentration they needed, the mice poured some liquid from one container into another. Just as they obtained the desired solution, guards arrived and the mice had to flee.

The surveillance cameras recorded everything that happened in the storage room. The scientists who work in this laboratory want to know what the mice were trying to do, so they will use the recording of the mice's actions to determine the concentration of the solution in each container.

The first line contains an integer $n$, the number of containers in the storage room ($2 \le n \le 100$). Each of the next $n$ lines contains two integers $v_i$ and $c_i$ separated by a space, where $v_i$ is the volume of liquid in the $i$-th container in liters and $c_i$ is its concentration in percent ($0 \le v_i \le 10^9$, $0 \le c_i \le 100$). An empty container has a concentration of zero.

The next line contains an integer $m$, the number of operations the mice performed ($1 \le m \le 100$). Each of the next $m$ lines contains three integers $a$, $b$, and $k$ ($1 \le a, b \le n$, $a \ne b$, $1 \le k \le 10^9$). This means that $k$ liters were poured from container $a$ into container $b$. It is guaranteed that container $a$ holds at least $k$ liters of liquid at that moment. All containers are large enough to hold any volume of liquid.

After all the pours, print the volume and concentration of the solution in each container, in the same format as the input. The concentration of each liquid must differ from the correct value by no more than $10^{-4}$ percent.