브략

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

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

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

아주 영리한 생쥐 두 마리가 어느 비밀 실험실의 우리를 빠져나와 세계 정복을 계획했다. 이를 위해 생쥐들은 보관실에 몰래 들어갔다. 보관실에는 여러 용기에 극비 물질의 용액이 담겨 있었고, 용기마다 부피와 농도가 달랐다.

원하는 농도의 용액을 얻으려고 생쥐들은 한 용기의 액체를 다른 용기로 옮겼다. 마침 원하던 용액이 만들어진 순간 경비원이 들이닥쳤고, 생쥐들은 달아나야 했다.

감시 카메라가 보관실에서 일어난 일을 모두 기록했다. 이 실험실의 연구자들은 생쥐들이 무엇을 하려 했는지 알고 싶어 하므로, 생쥐들의 행동을 담은 기록으로 각 용기의 용액 농도를 알아내려 한다.

첫 번째 줄에 보관실의 용기 개수 $n$이 주어진다 ($2 \le n \le 100$). 이어지는 $n$개의 줄에는 정수 $v_i$와 $c_i$가 공백으로 구분되어 주어진다. $v_i$는 $i$번 용기에 든 액체의 부피(리터)이고, $c_i$는 그 농도(퍼센트)다 ($0 \le v_i \le 10^9$, $0 \le c_i \le 100$). 빈 용기의 농도는 0으로 본다.

다음 줄에는 생쥐들이 수행한 연산의 개수 $m$이 주어진다 ($1 \le m \le 100$). 이어지는 $m$개의 줄에는 정수 $a$, $b$, $k$가 주어진다 ($1 \le a, b \le n$, $a \ne b$, $1 \le k \le 10^9$). 이는 용기 $a$에서 용기 $b$로 $k$리터를 옮겼다는 뜻이다. 그 시점에 용기 $a$에는 적어도 $k$리터의 액체가 들어 있음이 보장된다. 모든 용기는 어떤 부피의 액체든 담을 수 있을 만큼 충분히 크다고 본다.

모든 옮기기가 끝난 뒤, 각 용기의 부피와 농도를 입력과 같은 형식으로 출력한다. 각 용액의 농도는 정답과 $10^{-4}$ 퍼센트 이내로 차이 나야 한다.