题目描述

有 n 个函数，分别为F1，F2，Fn，定义 Fi(x) = Ai * x + Bi * x + Ci，（x为自然数），给定这些Ai，Bi，Ci，请求出所有函数的所有函数值中最小的m个（如有重复要输出多个）。

输入格式

第 1 行包含两个正整数 n，m。

接下来的 n 行，每行三个正整数 Ai，Bi，Ci。

输出格式

输出将这n 个函数所有可以生成的函数值排序后的前 m 个元素。这 m 个数应该输出到一行，用空格隔开。

样例1

2 5
1 2 3
3 2 1

6 6 11 17 18

样例2

3 10
4 5 3
3 4 5
1 7 1

9 12 12 19 25 29 31 44 45 54

数据范围

1 ≤ m，n ≤ 30; 1 ≤ Ai ≤ 10; 1 ≤ Bi ≤ 100; 1 ≤ Ci ≤ 10000;。