Taja 經常經過一家玩具店，並觀察店櫥窗旁的電子看板，上面顯示著兩個整數。店櫥窗展示了多種玩具，但看板上的數字可能與實際剩餘的玩具種類數量不同步。事實證明，並非店櫥窗裡的每種玩具都能被購買，因為玩具並非在購買後立即從櫥窗移除，而是在購買後經過一段時間才會移除。對於不同種類的玩具，這段時間可能不同。

共有 $n$ 種玩具。對於每一種玩具，已知其初始數量為 $c_i$，且在購買後 $t_i$ 分鐘，該玩具會從櫥窗中移除。每一分鐘會發生以下事件：

• 從店櫥窗中移除在對應分鐘數前購買的玩具；
• 更新電子看板；
• 新顧客到來，並必定會購買某種尚有庫存的玩具。

Taja 一直對電子看板上數字的含義很感興趣，最近她終於弄明白了。這兩個數字都代表店內還有多少種玩具可以購買，但第一個數字代表「截至目前為止，可能還有庫存」的種類數量，而第二個數字代表「截至目前為止，確定還有庫存」的種類數量。Taja 也想知道這個看板對顧客的資訊量有多大。因此，她需要一個程式來模擬顧客的行為並更新看板。

你的任務是：計算每一分鐘電子看板上的數字。

輸入格式

第一行包含一個整數 $n$ ($1 \le n \le 10^5$)，代表玩具的種類數量。

接下來的 $n$ 行，每行包含兩個整數 $c_i$ 和 $t_i$ ($1 \le c_i \le 10^5, 1 \le t_i \le 100$)，分別代表第 $i$ 種玩具的初始數量，以及購買後經過多久會從櫥窗移除。

下一行包含一個整數 $k$ ($1 \le k \le 10^5$)，代表顧客數量。

接下來的 $k$ 行，每行包含一個整數 $q_i$ 以及 $q_i$ 個整數 $p_1, p_2, \dots, p_{q_i}$，代表在第 $i$ 分鐘被移除的玩具數量以及這些玩具的編號。

輸出格式

輸出應包含 $k$ 行，每行包含兩個整數 $a_i$ 和 $b_i$，分別代表第 $i$ 分鐘開始時電子看板上的兩個數字。

範例

輸入 1

3
1 2
2 1
3 3
6
0
0
0
3 1 2 3
0
1 2

輸出 1

3 3
3 2
3 2
2 2
2 2
1 1

說明

在上述範例中，店櫥窗包含一種第一類玩具、兩種第二類玩具和三種第三類玩具，它們分別在購買後 2、1 和 3 分鐘後被移除。看板上的數字應按以下順序變化：

• 3/3：在第一位顧客之前沒有顧客，他可以購買任何玩具。
• 3/2：第一位顧客可能購買了第一類玩具，因此無法確定第二位顧客是否能買到它。
• 3/2：由於第一類和第二類玩具都沒有從櫥窗中移除，這意味著第一位顧客購買了第三類玩具。目前還無法確定第二位顧客購買了什麼。
• 2/2：第一類玩具已售罄。
• 2/2：沒有玩具從櫥窗中移除，這意味著上一位顧客購買了第三類玩具。
• 1/1：只剩下最後一種第三類玩具。