#include<iostream>
#include<cstdio>
#include<algorithm>
#define int long long
using namespace std;
struct A{
    int a,b,c;
}h[500005];
int n,m,ans[500005];
signed main(){
    freopen("minval.in","r",stdin);
    freopen("minval.out","w",stdout);
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>h[i].a>>h[i].b>>h[i].c;
    int tot=0;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)ans[++tot]=h[i].a*j*j+h[i].b*j+h[i].c;
    sort(ans+1,ans+1+tot);
    for(int i=1;i<=m;i++)cout<<ans[i]<<' ';
    return 0;
}