Khi Taja hết tiền, cô ấy đến sòng bạc. Gần đây, một trò chơi mới xuất hiện tại sòng bạc và Taja muốn làm chủ nó. Hãy giúp cô ấy.

Trò chơi có hai bên là người chia bài (croupier) và người chơi (visitor). Người chia bài có một con xúc xắc $k$ mặt thông thường, với các số nguyên từ $1$ đến $k$ được ghi trên các mặt. Người chia bài bắt đầu trò chơi bằng cách gieo xúc xắc một lần. Số xuất hiện quyết định số điểm mà người chia bài đạt được.

Để thắng, người chơi phải đạt được số điểm lớn hơn người chia bài. Để làm điều này, có $n$ lựa chọn được đưa ra. Mỗi lựa chọn là một cặp gồm: một con xúc xắc và số lần gieo cho phép. Mỗi mặt của mỗi con xúc xắc có ghi một số. Con xúc xắc này được gieo số lần quy định, tất cả các số xuất hiện được cộng lại và tổng này chính là số điểm người chơi đạt được.

Tuy nhiên, một số mặt, ngoài các con số, còn có các dấu thưởng. Nếu mặt xuất hiện có dấu thưởng, thì số điểm tương ứng sẽ được cộng vào tổng, và người chơi được gieo thêm một lần nữa. Tất cả các mặt của cùng một con xúc xắc là phân biệt, nghĩa là không có hai mặt thưởng giống nhau và không có hai mặt thường giống nhau. Mỗi con xúc xắc có ít nhất một mặt không có dấu thưởng. Đối với mỗi con xúc xắc, xác suất để mỗi mặt xuất hiện là như nhau.

Trong bài toán này, yêu cầu là với mỗi số điểm có thể có của người chia bài từ $1$ đến $k$, bạn hãy xác định số thứ tự của lựa chọn gieo xúc xắc của người chơi, sao cho xác suất đạt được số điểm lớn hơn người chia bài là cao nhấ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$ ($2 \le n \le 10$) — số lượng lựa chọn gieo xúc xắc.

$n$ dòng tiếp theo chứa mô tả các lựa chọn theo định dạng sau:

Số đầu tiên $c_i$ ($1 \le c_i \le 10$) — số lần gieo cho phép. Số thứ hai $f_i$ ($2 \le f_i \le 12$) — số mặt của xúc xắc. $f_i$ số tiếp theo $v_{ij}$ — các số được ghi trên các mặt. $v_{ij}$ có thể đơn giản là một số từ $1$ đến $f_i$, nghĩa là số điểm, hoặc nó có thể có thêm dấu cộng "+" (ASCII 43) ở phía trước số, đó là dấu thưởng. Đối với mỗi con xúc xắc, các số không có dấu cộng là duy nhất, tất cả các số có dấu cộng là duy nhất, và có ít nhất một mặt không có dấu thưởng.

Dòng cuối cùng chứa một số nguyên duy nhất $k$, luôn bằng $\max_{1 \le i \le n} (c_i \times f_i)$.

Dữ liệu ra

Dữ liệu ra nên chứa $k$ dòng, mỗi dòng chứa một số nguyên duy nhất $b_i$ — số thứ tự của lựa chọn tốt nhất, cho phép thắng với xác suất cao nhất bằng cách đạt được nhiều hơn $i$ điểm (xác suất này không được sai lệch quá $10^{-9}$ so với đáp án đúng).

Các con xúc xắc được đánh số từ $1$ theo thứ tự chúng được đưa ra trong dữ liệu vào.

Ví dụ

Ví dụ 1

3
3 4 1 2 3 4
2 6 1 2 3 4 5 6
1 12 1 2 3 4 5 6 7 8 9 10 11 12
12

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

Ví dụ 2

2
1 4 1 2 +1 +2
1 6 1 +1 2 3 4 5
6

2
2
2
2
1
1

Ghi chú

Đáp án cho ví dụ đầu tiên có thể chứa 1 ở dòng đầu tiên, và dòng cuối cùng có thể là bất kỳ số nào từ 1 đến 3.