Taja thường xuyên đi ngang qua cửa hàng đồ chơi và nhìn vào bảng điện tử gần cửa sổ trưng bày, nơi hiển thị hai số nguyên. Cửa sổ cửa hàng trưng bày nhiều loại đồ chơi, nhưng các con số trên bảng có thể không khớp với số lượng thực tế của các loại đồ chơi khác nhau. Hóa ra, không phải món đồ chơi nào từ cửa sổ cửa hàng cũng có thể mua được, vì chúng không được lấy ra ngay lập tức mà chỉ sau một khoảng thời gian kể từ khi mua. Đối với các loại đồ chơi khác nhau, khoảng thời gian này có thể khác nhau.

Có $n$ loại đồ chơi. Với mỗi loại đồ chơi, ta biết số lượng ban đầu là $c_i$ và thời gian $t_i$ (tính bằng phút) sau khi mua thì món đồ chơi đó sẽ được lấy ra khỏi cửa sổ trưng bày. Mỗi phút, các sự kiện sau sẽ xảy ra:

• Các món đồ chơi được mua từ số phút tương ứng trước đó sẽ được lấy ra khỏi cửa sổ trưng bày;
• Bảng điện tử được cập nhật;
• Khách hàng mới đến và chắc chắn sẽ mua một món đồ chơi còn trong kho.

Taja luôn quan tâm đến ý nghĩa của các con số trên bảng điện tử và gần đây cô ấy đã tìm ra. Cả hai con số đều cho biết có bao nhiêu loại đồ chơi có thể mua được trong cửa hàng, nhưng số thứ nhất cho biết số loại đồ chơi có khả năng còn trong kho tính đến thời điểm hiện tại, và số thứ hai là số loại đồ chơi chắc chắn còn trong kho tính đến thời điểm hiện tại. Taja cũng quan tâm đến việc bảng này cung cấp thông tin như thế nào cho khách hàng. Đó là lý do tại sao cô ấy cần một chương trình mô phỏng hành vi của khách hàng và cập nhật bảng.

Nhiệm vụ của bạn là: tính toán các con số trên bảng điện tử cho mỗi phút.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên duy nhất $n$ ($1 \le n \le 10^5$) — số loại đồ chơi.

Mỗi dòng trong số $n$ dòng tiếp theo chứa hai số nguyên $c_i$ và $t_i$ ($1 \le c_i \le 10^5$, $1 \le t_i \le 100$) — số lượng đồ chơi loại $i$ và thời gian sau đó món đồ chơi sẽ được lấy ra khỏi cửa sổ trưng bày sau khi mua.

Dòng tiếp theo chứa một số nguyên duy nhất $k$ ($1 \le k \le 10^5$) — số lượng khách hàng.

Mỗi dòng trong số $k$ dòng tiếp theo chứa số nguyên $q_i$ và $q_i$ số nguyên $p_1, p_2, \dots, p_{q_i}$ — số lượng đồ chơi đã được lấy ra tại phút thứ $i$ và mã số của các loại đồ chơi này.

Dữ liệu ra

Dữ liệu ra nên chứa $k$ dòng, mỗi dòng chứa hai số nguyên $a_i$ và $b_i$ — các con số trên bảng điện tử tại thời điểm bắt đầu phút thứ $i$ tương ứng.

Ví dụ

Dữ liệu vào 1

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

Dữ liệu ra 1

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

Ghi chú

Trong ví dụ trên, cửa sổ cửa hàng chứa một món đồ chơi loại thứ nhất, hai món loại thứ hai và ba món loại thứ ba, chúng được lấy ra sau 2, 1 và 3 phút tương ứng sau khi mua. Các con số trên bảng thay đổi theo thứ tự sau:

• 3/3: chưa có khách hàng nào trước người đầu tiên, anh ta có thể mua bất kỳ món đồ chơi nào.
• 3/2: khách hàng đầu tiên có thể đã mua món đồ chơi loại thứ nhất, do đó không có sự chắc chắn rằng khách hàng thứ hai có thể mua nó.
• 3/2: vì món đồ chơi loại thứ nhất và loại thứ hai đều chưa bị lấy ra khỏi cửa sổ trưng bày, điều đó có nghĩa là khách hàng đầu tiên đã mua món đồ chơi loại thứ ba. Việc khách hàng thứ hai đã mua gì vẫn chưa thể xác định được.
• 2/2: không còn món đồ chơi loại thứ nhất nào nữa.
• 2/2: không có món đồ chơi nào bị lấy ra khỏi cửa sổ trưng bày, điều đó có nghĩa là khách hàng trước đó đã mua một món đồ chơi loại thứ ba.
• 1/1: Chỉ còn lại một món đồ chơi loại thứ ba.