Description

算法星球上有一片美丽的草原~

有 𝑛 头羊正在吃草，这些羊被编号为 1 ∼ 𝑛。

第 𝑖头羊在第 𝑖个圈里面吃草，由于每头羊都在自己的圈里吃草，所以这些羊之间互不干扰。第 𝑖个圈的是由 𝑘𝑖 块草地围成的圆形草地，羊从第一块草地出发开始吃草，每分钟羊都会移动到下一块草地，然后吃光这一块草地上的草。假设草地总共有 4 块，那么羊就会按照 1、2、3、4、1、2、3、4、1、2、3、4 这样的顺序绕圈吃草。

𝑣al𝑖,𝑗 表示在第 𝑖个圈的第 𝑗块草地上吃一分钟草能够吃到的草量，假设四块草地的草量分别是 5、2、6、4 ，那么羊绕着这样的圈吃草，每分钟能够吃到的草量就是5、2、6、4、5、2、6、4 这样循环。

你需要输出 𝑚 个数字，表示第 1 ∼ 𝑚 分钟的时候哪一头羊在当前时刻吃草吃的最多。

如果有多头羊的吃草数量相同，输出编号较小的那一头羊。

Format

Input

第一行输入一个正整数 𝑛, 𝑚，表示羊的数量和你需要输出的数字个数。 接下来包含 𝑛 行，依次描述每头羊的草圈，先输入一个正整数 𝑘𝑖(2 ≤ 𝑘𝑖 ≤ 10) 表示草圈的草地数量，然后输入 𝑘𝑖 个数字 𝑣al𝑖,𝑗 表示每块草地上的草量。

Output

输出一行共 𝑚 个整数，由空格隔开，表示每分钟吃草最多的羊编号。

Samples

2 5
3 7 8 1
2 4 9

1 2 2 2 1

3 10
3 4 7 2
2 5 3
4 1 6 3 8

2 1 2 3 1 3 2 3 2 3

Limitation

【样例一说明】 在 5 分钟里，第一头羊在五分钟里的吃草情况是 [7,8,1,7,8]，第二头羊在五分钟里的吃 草情况是 [4,9,4,9,4]。所以在第 2、3、4 分钟时，第二头羊吃草多，第 1、5 分钟时，第一头羊吃草多