春天溫暖的陽光照耀著大地，正是草原上的小動物們最快樂的時候。小動物們在草原上開了一個舞會，歡度這美好的時光。

舞會上最重要的一個環(huán)節(jié)就是跳圓舞曲，n只小動物手拉手圍成一大圈，隨著音樂跳起來。在跳的過程中，小動物們可能會變換隊形。它們的變換方式是動物A松開自己右手，動物B松開自己的左手，動物A和B手拉到一起，而它們對應(yīng)的松開的手（如果有的話）也拉到一起。

例如，假設(shè)有10只小動物，按順序圍成一圈，動物1的右手拉著動物2的左手，動物2的右手拉著動物3的左手，依次類推，最后動物10的右手拉著動物1的左手。如果通過動物2和8變換隊形，則動物2的右手拉著動物8的左手，而對應(yīng)的動物3的左手拉著動物7的右手，這樣形成了1-2-8-9-10和3-4-5-6-7兩個圈。如果此時通過動物2和6變換隊形，則將形成1-2-6-7-3-4-5-8-9-10一個大圈。注意，如果此時通過動物1和2變換隊形，那么隊形不會改變，因?yàn)閯游?的右手和動物2的左手松開后又拉到一起了。

在跳舞的過程中，每個動物i都有一個歡樂值Hi和一個感動值Fi。
如果兩個動物在一個圈中，歡樂值會彼此影響，產(chǎn)生歡樂能量。如果兩個動物i, j（i≠j）在同一個大小為t的圈中，而動物i在動物j右手的第p個位置（動物j右手的第1個位置就是動物j右手所拉著的動物，而第2個位置就是右手第1個位置的動物右手拉著的動物，依次類推），則產(chǎn)生的歡樂能量為(t-p)*Hj*Fi。在跳舞的過程中，動物們的歡樂值和感動值有可能發(fā)生變化。

圓舞曲開始的時候，所有的動物按編號順序圍成一個圈，動物n右手的第i個位置正好是動物i?，F(xiàn)在已知小動物們變換隊形的過程和歡樂值、感動值變化的過程，求每次變換后所有動物所產(chǎn)生的歡迎能量之和。

輸入的第一行包含一個整數(shù)n，表示動物的數(shù)量。
接下來n行，每行兩個用空格分隔的整數(shù)Hi, Fi，按編號順序給出每只動物的歡樂值和感動值。
接下來一行包含一個整數(shù)m，表示隊形、歡樂值、感動值的變化次數(shù)。
接下來m行，每行三個用空格分隔的整數(shù)k, p, q，當(dāng)k=1時，表示小動物們通過動物p和動物q變換了隊形，當(dāng)k=2時，表示動物p的歡樂值變?yōu)閝，當(dāng)k=3時，表示動物p的感動值變?yōu)榱藂。

輸出m行，每行一個整數(shù)，表示每次變化后所有動物產(chǎn)生的能量之和。
答案可能很大，你需要計算答案除以1000000007的余數(shù)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 模擬