#include<bits/stdc++.h>
using namespace std;
int L,q,x,ff;
int main(){
    cin>>L>>q;
    while(q--){
        cin>>x;
        ff=1;
        for(int i=-L;i<=L;i++){
            int f=1;
            for(int j=i;j<=L;j++){
                int l=j,r=L+1,mid=0,ii=i*i*i,jj=j*j*j;
                while(l<=r){
                    mid=(l+r)/2;
                    if(ii+jj+mid*mid*mid<x){
                        l=mid+1;
                    }else{
                        r=mid-1;
                    }
                }
                if(ii+l*l*l+jj==x){
                    cout<<i<<' '<<l<<' '<<j<<endl;
                    f=0;
                    break;
                }
                else if(ii+r*r*r+jj==x){
                    cout<<i<<' '<<r<<' '<<j<<endl;
                    f=0;
                    break;
                }
            }
            if(!f){
                ff=0;
                break;
            }
        }
        if(ff){
            cout<<L+1<<' '<<L+1<<' '<<L+1<<endl;
        }
    }
    return 0;
}