CF416B Art Union

著名的艺术联盟“Kalevich is Alive!”专门制作艺术品（画作）。该联盟由 $n$ 位画家组成，他们决定以如下方式组织工作。 每位画家只使用分配给他的颜色。每位画家的颜色都不相同。假设第 $1$ 位画家用颜色 $1$，第 $2$ 位画家用颜色 $2$，依此类推。每幅画都包含这 $n$ 种颜色。将第 $j$ 种颜色加入第 $i$ 幅画，需要第 $j$ 位画家花费 $t_{ij}$ 单位时间。 画家的工作顺序有如下规则： - 每幅画首先由第 $1$ 位画家绘制，然后依次交给第 $2$ 位画家绘制，依此类推。也就是说，当第 $j$ 位画家完成第 $i$ 幅画的工作后，该画会交给第 $(j+1)$ 位画家（如果 $j

第一行输入两个整数 $m,n$（$1 \leq m \leq 50000, 1 \leq n \leq 5$），其中 $m$ 表示画作数量，$n$ 表示画家数量。接下来 $m$ 行，每行 $n$ 个整数 $t_{i1}, t_{i2}, ..., t_{in}$（$1 \leq t_{ij} \leq 1000$），表示第 $j$ 位画家处理第 $i$ 幅画所需的时间。

输出一行，包含 $m$ 个整数 $r_{1}, r_{2}, ..., r_{m}$，其中 $r_{i}$ 表示第 $n$ 位画家完成第 $i$ 幅画的时间。

由 ChatGPT 5 翻译