#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector <int> ppddt;
    int n,m,a,b,c;
    cin >> n >> m;
    while (n--)
    {
        cin >> a >> b >> c;
        for(int i = 1;i <= m;i++)
        {
            ppddt.push_back(a*i*i+b*i+c);
        }
    }
    sort(ppddt.begin(),ppddt.end());
    for (int j = 0;j < m;j++)
    {
        cout << ppddt[j] << " ";
    }
}