问题描述

“Marvolo，帮我查一下附近有哪些咖啡店，地址发给我。”Sherc向Marvolo喊道。

“没问题，用不用再帮你跑一边最短路？”Marvolo立即登录Google开始查找。

“不用了，我一会自己直接走过去就行了。”

“今天是光棍节，你去咖啡店干什么？难不成……”Marvolo露出恍然大悟的神色。

“不是你想的那样，我只是想先为明年二月踩一下点” “……”

经过一番亲自调查，Sherc发现了咖啡店的价格水平是可以用函数拟合的。在大量计算后，Sherc得到了一个公式: Y=ax^2+bx+c。X为一个正整数，即Sherc去咖啡店的时间，Y为价格水平。因为Sherc比较节约，所以他想在K个价格水平最低的时间去。请求出所有价格水平中的前K个价格水平最小值。

【输入格式】

第一行两个整数，N和K

接下来N行，每行三个整数，表示Ai，Bi，Ci

【输出格式】

一行，表示前K个价格水平最小值，中间用空格隔开。 如果无解，输出”SingleDog”，不含引号。

【样例输入】

3 10
4 5 3
3 4 5
1 7 1

【样例输出】

9 12 12 19 25 29 31 44 45 54

【数据范围】

对于30%的数据，n,m<=100

对于60%的数据，n,m<=10000

对于100%的数据：n,m<=100000,|a|<=100,|b|<=1000,|c|<=10000