题目描述

有 $n$ 头牛牛正在吃草，这些牛牛被编号为 $1 \sim n$。

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

$value_{i,j}$ 表示在第 $i$ 个圈的第 $j$ 块草地上吃一分钟草能够吃到的草量，假设四块草地的草量分别是 $5$、$2$、$6$、$4$，那么牛牛绕着这样的圈吃草，每分钟能够吃到的草量就是 $5$、$2$、$6$、$4$、$5$、$2$、$6$、$4$ 这样循环。

你需要输出 $m$ 个数字，表示第 $1 \sim m$ 分钟的时候哪一头牛牛在当前时刻吃草吃的最多。如果有多头牛牛的吃草数量相同，输出牛牛编号较小的那一头牛。

输入文件 grass.in

第一行输入一个正整数 $n, m$，表示牛牛的数量和你需要输出的数字个数。

接下来包含 $n$ 行，依次描述每头牛牛的草圈，先输入一个正整数 $k_i$（$2 \le k_i \le 10$），表示草圈的草地数量，然后输入 $k_i$ 个数字 $value_{i, j}$ 表示每块草地上的草量。

输出文件 grass.out

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

2 5
3 7 8 1
2 4 9

1 2 2 2 1

在 $5$ 分钟里，第一头牛牛在五分钟里的吃草情况是 $[7,8,1,7,8]$，第二头牛牛在五分钟里的吃草情况是 $[4,9,4,9,4]$。所以在第 $2$、$3$、$4$ 分钟时，第二头牛牛吃草多，第 $1$、$5$ 分钟时，第一头牛牛吃草多。

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

2 1 2 3 1 3 2 3 2 3

第一头牛牛的吃草情况：$[4,7,2,4,7,2,4,7,2,4]$

第二头牛牛的吃草情况：$[5,3,5,3,5,3,5,3,5,3]$

第三头牛牛的吃草情况：$[1,6,3,8,1,6,3,8,1,6]$

提示

对于测试点 $1 \sim 3$，有 $\sum k_i≤300$，$1≤n, m≤100$。

对于测试点 $4 \sim 5$，有 “所有 $k_i$ 均相同” 的性质。

对于测试点 $6 \sim 7$，有 $\sum k_i \le 3000$，$1≤n,m \le 1000$。

对于测试点 $8$，有 “$k_i$ 要么为 $2$，要么为 $3$” 的性质。

对于测试点 $9 \sim 10$，有 $\sum k_i≤200000$，$1≤n, m≤100000$。

对于所有的数据，有 $2≤k_i≤10$，$1≤val≤10^9$。