题目描述

题目译自 XVI OI Olimpiada Informatyczna – II etap Konduktor

Bajtazar 在拜托城铁路（BKP）的拜托城至比特维茨特快列车上担任列车长。BKP 改革进入第三阶段，调整薪酬体系以激励员工更高效工作。Bajtazar 的工资现取决于他检查的票数（即乘客数）。他能在任意两站间检查所有乘客的票，但不愿每次都查票。经过深思熟虑，他决定在整条线路上进行 $k$ 次查票。

出发前，Bajtazar 收到一份乘客数据汇总，显示从每站到其他站的乘客数。他希望据此选择查票时机，最大化检查票数。然而，重复检查已验证的乘客票不计入工资。编写程序，帮 Bajtazar 确定最佳查票站次，使他的收入最大。

输入格式

第一行包含两个正整数 $n, k$ $(1 \leq k < n \leq 600, k \leq 50)$，分别表示列车途经站数和 Bajtazar 计划的查票次数。站点从 $1$ 到 $n$ 编号。

接下来的 $n-1$ 行描述乘客数据。第 $i+1$ 行包含 $n-i$ 个非负整数 $x_{i,i+1}, x_{i,i+2}, \ldots, x_{i,n}$，表示从站 $i$ 上车分别前往站 $i+1, i+2, \ldots, n$ 的乘客数。$x_{i,j}$ $(1 \leq i < j \leq n)$ 表示从站 $i$ 到站 $j$ 的乘客数。总乘客数（即所有 $x_{i,j}$ 之和）不超过 $2000000000$。

输出格式

输出一行，包含 $k$ 个递增整数，范围从 $1$ 到 $n-1$，用单个空格分隔，表示 Bajtazar 应在离开这些站点后查票。

7 2
2 1 8 2 1 0
3 5 1 0 1
3 1 2 2
3 5 6
3 2
1

2 5

输出也可以为

3 5