////Code from: https://codeit.bg/eng/rounds/standings/92
#include <bits/stdc++.h>
#define ll long long
#define ld long double
using namespace std;
int n,m,kds,spar_1=1,npoz,brojKomandi,minPotrebno,redosled[1005][50005],val,total,salji2[50005],coef,ct;
int tip=0;
ll donajb;
struct komande{
    int x1,y1,x2,y2,q;
}ispis[1000005];
struct cord{
   ll x,y,value;
}grupe[50005],kule[50005],ntac,trenutna[1005];
map<pair<int,int>,int> uIndeks,uIndeks2;
struct KDcvor{
   cord poz;
   int deca[2],tip,par;
   int indeks; /// Indeks prvog u nizu sa tom koordinatom
   int nx,ny,kol;
   int xu,xl,yu,yl;/// xu - x upper bound, slicno i ostali
   /// Tip 0 poredi po x, tip 1 po y
}KDstablo[300005];
void dodajKomandu(int x1, int y1, int x2, int y2, int q){
    ispis[brojKomandi].x1=x1;
    ispis[brojKomandi].y1=y1;
    ispis[brojKomandi].x2=x2;
    ispis[brojKomandi].y2=y2;
    ispis[brojKomandi].q=q;
}
ll crkli(long long q, long long p){
    return ceil(sqrt(q*q-p*p));
}
ll binarna(int koji, int indeks, ll preziveli){
    int l=1,r=50000000,sol;
    while(l<=r){
        int s=(l+r)/2;
            if(crkli(s,kule[redosled[koji][indeks]].value)<preziveli){
                l=s+1;
            }
            else{
                sol=s;
                r=s-1;
            }
    }
    return sol;
}
bool cmp(cord a, cord b){
    return a.value>b.value;
}
ll kolikoMiTreba(int koji){
    int preziveli=0;
    int x;
    (tip==4 or tip==1 ? x=49999 : x=n/val-1);
    for(int i=x; i>=0; i--){
        preziveli=binarna(koji,i,preziveli);
        salji2[i]=preziveli;
    }
    return preziveli;
}
ll kolikoMiTreba2(bool swc){
    int preziveli=0;
    int x,y;
    (swc ? x=coef : x=49999);
    (swc ? y=0 : y=coef);
    for(int i=x; i>=y; i--){
        preziveli=binarna(0,i,preziveli);
    }
    return preziveli;
}
ll pitagora(cord a,cord b){ ///Nadje kvadratno rastojanje, ne radi koren
   a.x-=b.x;
   a.y-=b.y;
   return a.x*a.x+a.y*a.y;
}
pair<int,int> postaviPored(int indeks){
  if(kule[indeks].x==0)return make_pair(kule[indeks].x+1,kule[indeks].y);
  else return make_pair(kule[indeks].x-1,kule[indeks].y);
}
void KDupdate(int gde){
   if(gde==0)
      return;
   int d1,d2;
   KDstablo[gde].nx=gde;
   d1=KDstablo[gde].deca[0];
   d2=KDstablo[gde].deca[1];
   d1=KDstablo[d1].nx;
   d2=KDstablo[d2].nx;
   if(KDstablo[d1].poz.x<KDstablo[KDstablo[gde].nx].poz.x)
      KDstablo[gde].nx=d1;
   if(KDstablo[d2].poz.x<KDstablo[KDstablo[gde].nx].poz.x)
      KDstablo[gde].nx=d2;

   KDstablo[gde].ny=gde;
   d1=KDstablo[gde].deca[0];
   d2=KDstablo[gde].deca[1];
   d1=KDstablo[d1].ny;
   d2=KDstablo[d2].ny;
   if(KDstablo[d1].poz.y<KDstablo[KDstablo[gde].ny].poz.y)
      KDstablo[gde].ny=d1;
   if(KDstablo[d2].poz.y<KDstablo[KDstablo[gde].ny].poz.y)
      KDstablo[gde].ny=d2;

   KDstablo[gde].xu=KDstablo[gde].xl=KDstablo[gde].poz.x;
   d1=KDstablo[gde].deca[0];
   d2=KDstablo[gde].deca[1];
   KDstablo[gde].xu=max(KDstablo[gde].xu,KDstablo[d1].xu);
   KDstablo[gde].xu=max(KDstablo[gde].xu,KDstablo[d2].xu);
   KDstablo[gde].xl=min(KDstablo[gde].xl,KDstablo[d1].xl);
   KDstablo[gde].xl=min(KDstablo[gde].xl,KDstablo[d2].xl);

   KDstablo[gde].yu=KDstablo[gde].yl=KDstablo[gde].poz.y;
   d1=KDstablo[gde].deca[0];
   d2=KDstablo[gde].deca[1];
   KDstablo[gde].yu=max(KDstablo[gde].yu,KDstablo[d1].yu);
   KDstablo[gde].yu=max(KDstablo[gde].yu,KDstablo[d2].yu);
   KDstablo[gde].yl=min(KDstablo[gde].yl,KDstablo[d1].yl);
   KDstablo[gde].yl=min(KDstablo[gde].yl,KDstablo[d2].yl);

   KDupdate(KDstablo[gde].par);
   return;
}
int KDnovi(int x,int y,int tip,int rod,int indeks){
   kds++;
   KDstablo[kds].xu=KDstablo[kds].xl=x;
   KDstablo[kds].yu=KDstablo[kds].yl=y;
   KDstablo[kds].poz.x=x;
   KDstablo[kds].poz.y=y;
   KDstablo[kds].deca[0]=0;
   KDstablo[kds].deca[1]=0;
   KDstablo[kds].tip=tip;
   KDstablo[kds].par=rod;
   KDstablo[kds].kol=1;
   KDstablo[kds].indeks=indeks;
   return kds;
}
void KDdodaj(int koren,int x,int y,int indeks){
   int idem;/// 0 za levo, 1 za desno
   if(KDstablo[koren].poz.x==x and KDstablo[koren].poz.y==y){
      KDstablo[koren].kol++;
      return;
   }
   if(KDstablo[koren].tip==0)
      idem=(KDstablo[koren].poz.x<=x);
   else
      idem=(KDstablo[koren].poz.y<=y);
   if(KDstablo[koren].deca[idem]==0){
      KDstablo[koren].deca[idem]=KDnovi(x,y,KDstablo[koren].tip^1,koren,indeks);
      KDupdate(KDstablo[koren].deca[idem]);
      return;
   }
   return KDdodaj(KDstablo[koren].deca[idem],x,y,indeks);
}
void KDdodaj(int koren,cord a,int indeks){
   return KDdodaj(koren,a.x,a.y,indeks);
}
void KDskloni(int koren,int x,int y){
   if(koren==0)
      return;
   int par=KDstablo[koren].par;
   if(KDstablo[koren].poz.x==x and KDstablo[koren].poz.y==y){ /// Tog sklanjam
     // cout<<"SKLANJAM "<<koren<<endl;
      if(KDstablo[koren].deca[0]==0 and KDstablo[koren].deca[1]==0){ ///List
         if(KDstablo[par].deca[0]==koren)
            KDstablo[par].deca[0]=0;
         else
            KDstablo[par].deca[1]=0;
         KDstablo[koren].poz.x=1e18;
         KDstablo[koren].poz.y=1e18;
         KDupdate(par);
         return;
      }
      if(KDstablo[koren].deca[1]!=0){ ///Ima desno dete
         int zam,r,d1,d2,t;
         r=KDstablo[koren].par;
         d1=KDstablo[koren].deca[0];
         d2=KDstablo[koren].deca[1];
         t=KDstablo[koren].tip;
         if(KDstablo[koren].tip==0)
            zam=KDstablo[d2].nx;
         if(KDstablo[koren].tip==1)
            zam=KDstablo[d2].ny;
         KDstablo[koren]=KDstablo[zam];
         KDstablo[koren].deca[0]=d1;
         KDstablo[koren].deca[1]=d2;
         KDstablo[koren].par=r;
         KDstablo[koren].tip=t;

         KDskloni(zam,KDstablo[zam].poz.x,KDstablo[zam].poz.y);
         return;
      }
      /// Ima levo dete, nema desno
      int zam,r,d1,d2,t;
      r=KDstablo[koren].par;
      d1=KDstablo[koren].deca[0];
      d2=KDstablo[koren].deca[1];
      t=KDstablo[koren].tip;

      if(KDstablo[koren].tip==0){
       //  cout<<"OVDE"<<endl;
         zam=KDstablo[d1].nx;
        // cout<<KDstablo[zam].poz.x<<" "<<KDstablo[koren].poz.x<<endl;
       //  if(KDstablo[d1].poz.x==KDstablo[zam].poz.x)
         //   swap(d1,d2);
      }
      if(KDstablo[koren].tip==1){
         zam=KDstablo[d1].ny;
         //if(KDstablo[zam].ny==KDstablo[d1].poz.y)
          //  swap(d1,d2);
      }
      //cout<<"KOREN JE "<<koren<<endl;
     // cout<<"ZAMENA JE "<<zam<<endl;

      KDstablo[koren]=KDstablo[zam];
      KDstablo[koren].deca[0]=d2;
      KDstablo[koren].deca[1]=d1;
      KDstablo[koren].par=r;
      KDstablo[koren].tip=t;

      KDskloni(zam,KDstablo[zam].poz.x,KDstablo[zam].poz.y);
      return;
   }
   int idem;/// 0 za levo, 1 za desno
   if(KDstablo[koren].tip==0)
      idem=(KDstablo[koren].poz.x<=x);
   else
      idem=(KDstablo[koren].poz.y<=y);
   return KDskloni(KDstablo[koren].deca[idem],x,y);
}
int KDpostoji(int koren,int x,int y){
   if(koren==0)
      return 0;
   if(KDstablo[koren].poz.x==x and KDstablo[koren].poz.y==y)
      return koren;
    int idem;/// 0 za levo, 1 za desno
   if(KDstablo[koren].tip==0)
      idem=(KDstablo[koren].poz.x<=x);
   else
      idem=(KDstablo[koren].poz.y<=y);

   return KDpostoji(KDstablo[koren].deca[idem],x,y);
}
void KDizbaci(int koren,int x,int y){
   int koji=KDpostoji(koren,x,y);
   if(koji==0)
      return;
   KDstablo[koji].kol--;
   if(KDstablo[koji].kol<=0)
      KDskloni(koji,x,y);
   return;
}
void KDnadjinajblizeg(int koren,cord tacka){
   if(koren==0)
      return;
   cord p1,p2,p3,p4;
   p1.x=KDstablo[koren].xu;
   p1.y=KDstablo[koren].yu;
   p2.x=KDstablo[koren].xl;
   p2.y=KDstablo[koren].yu;
   p3.x=KDstablo[koren].xu;
   p3.y=KDstablo[koren].yl;
   p4.x=KDstablo[koren].xl;
   p4.y=KDstablo[koren].yl;
   if(KDstablo[koren].xl<=tacka.x and KDstablo[koren].xu>=tacka.x){
      p1.x=tacka.x;
      p2.x=tacka.x;
      p3.x=tacka.x;
      p4.x=tacka.x;
   }
   if(KDstablo[koren].yl<=tacka.y and KDstablo[koren].yu>=tacka.y){
      p1.y=tacka.y;
      p2.y=tacka.y;
      p3.y=tacka.y;
      p4.y=tacka.y;
   }
   ll d2=pitagora(tacka,p1);
   d2=min(d2,pitagora(tacka,p2));
   d2=min(d2,pitagora(tacka,p3));
   d2=min(d2,pitagora(tacka,p4));
  // cout<<p2.x<<" "<<p2.y<<endl;
   //cout<<pitagora(tacka,p2)<<" "<<donajb<<endl;
  // cout<<KDstablo[koren].poz.x<<" . "<<KDstablo[koren].poz.y<<endl;
   if(d2*spar_1>=donajb) /// Ukoliko ne vredi proveravati ovog
      return;
   //cout<<KDstablo[koren].poz.x<<" . "<<KDstablo[koren].poz.y<<endl;
   ll d=pitagora(tacka,KDstablo[koren].poz);
   if(donajb>d){
      donajb=d;
      npoz=koren;
      ntac=KDstablo[koren].poz;
   }
   int idem=0;
   KDnadjinajblizeg(KDstablo[koren].deca[idem],tacka);
   idem^=1;
   KDnadjinajblizeg(KDstablo[koren].deca[idem],tacka);
   return;
}
void KDinit(){
   KDstablo[0].nx=0;
   KDstablo[0].ny=0;
   KDstablo[0].poz.x=1e18;
   KDstablo[0].poz.y=1e18;
   KDstablo[0].par=0;
   KDstablo[0].deca[0]=0;
   KDstablo[0].deca[1]=0;
   KDstablo[0].tip=0;
   KDstablo[0].xu=KDstablo[0].yu=-2e9-1000;
   KDstablo[0].xl=KDstablo[0].yl=2e9+1000;
   KDnovi(2e9+1000,2e9+1000,1,0,0);
}
void input(){
    //Unesi grupe i vojnike
    freopen("war.in","r",stdin);
    freopen("war.out","w",stdout);
    scanf("%d%d",&n,&m);
    scanf("%lld%lld%lld",&grupe[0].x,&grupe[0].y,&grupe[0].value);
    for(int i=1; i<n; i++){
        scanf("%lld%lld%lld",&grupe[i].x,&grupe[i].y,&grupe[i].value);
        total+=grupe[i].value;
    }
    //Proveri koji je test case
    for(int i=0; i<m; i++){
        scanf("%lld%lld%lld",&kule[i].x,&kule[i].y,&kule[i].value);
        if(kule[i].value>4690)tip=4;
        else if(kule[i].value>1360 and tip<4)tip=3;
        else if(kule[i].value>360 and tip<3)tip=2;
        else if(kule[i].value>100 and tip<2)tip=1;
    }
    //Pokreni KDTree
    KDinit();
    //Ako se radi na drugi nacin, treba napraviti mapu indeksa i dodati kule u KDTree
    if(tip==4){
        KDinit();
        sort(kule,kule+50000,cmp);
        coef=35000;
        for(int i=0; i<m; i++){
            if(i>=coef)KDdodaj(1,kule[i],i);
            KDdodaj(2,grupe[i],i);
            uIndeks[make_pair(kule[i].x,kule[i].y)]=i;
            uIndeks2[make_pair(grupe[i].x,grupe[i].y)]=i;
        }
    }
    else if(tip>=2){
    KDinit();
      for(int i=0; i<m; i++){
        KDdodaj(1,kule[i],i);
        KDdodaj(2,grupe[i],i);
        uIndeks[make_pair(kule[i].x,kule[i].y)]=i;
        uIndeks2[make_pair(grupe[i].x,grupe[i].y)]=i;
      }
    }
    else{
      KDinit();
      for(int i=0; i<n; i++){
        KDdodaj(1,grupe[i],i);
        KDdodaj(2,kule[i],i);
        uIndeks[make_pair(grupe[i].x,grupe[i].y)]=i;
        uIndeks2[make_pair(kule[i].x,kule[i].y)]=i;
      }
    }
}
void init(){
    ///U>1360, pronadji optimalan broj vojnika i redosled slanja
    if(tip==4){
        trenutna[0].x=grupe[0].x;
        trenutna[0].y=grupe[0].y;
        for(int i=coef; i<m; i++){
            donajb=4e18;
            KDnadjinajblizeg(1,trenutna[0]);
            trenutna[0].x=ntac.x;
            trenutna[0].y=ntac.y;
            KDizbaci(1,ntac.x,ntac.y);
            redosled[0][i]=uIndeks[make_pair(ntac.x,ntac.y)];
        }
        ll salji[1];
        salji[0]=kolikoMiTreba2(0);
        trenutna[0].x=grupe[0].x;
        trenutna[0].y=grupe[0].y;
        for(int i=1; i<n; i++){
            ct=i+1;
            dodajKomandu(grupe[i].x,grupe[i].y,trenutna[0].x,trenutna[0].y,min(grupe[i].value,salji[0]-trenutna[0].value));
            if(trenutna[0].value<salji[0])
                trenutna[0].value+=min(grupe[i].value,salji[0]-trenutna[0].value);
            else break;
            brojKomandi++;
        }

        ///------------------------------------------------------------------------------------------------------------------

        for(int i=0; i<coef; i++){
            KDdodaj(1,kule[i],i);
        }
        trenutna[1].x=grupe[ct].x;
        trenutna[1].y=grupe[ct].y;
        //Pronadji optimalan redosled slanja
        for(int i=0; i<coef; i++){
            donajb=4e18;
            KDnadjinajblizeg(1,trenutna[1]);
            trenutna[1].x=ntac.x;
            trenutna[1].y=ntac.y;
            KDizbaci(1,ntac.x,ntac.y);
            redosled[0][i]=uIndeks[make_pair((int)ntac.x,(int)ntac.y)];
        }
        //Nadji koliko treba
        salji[0]=kolikoMiTreba2(1);
        trenutna[1].x=grupe[ct].x;
        trenutna[1].y=grupe[ct].y;
        ///Salji sve vojnike na prvu tacku
        for(int i=ct; i<n; i++){
            dodajKomandu(grupe[i].x,grupe[i].y,trenutna[1].x,trenutna[1].y,min(grupe[i].value,salji[0]-trenutna[1].value));
            if(trenutna[1].value<salji[0])
                trenutna[1].value+=min(grupe[i].value,salji[0]-trenutna[1].value);
            else break;
            brojKomandi++;
        }
    }
    else if(tip>=2){
        (tip==2 ? val=200 : val=16);
        //Pronadji optimalan redosled slanja
        for(int i=0; i<val; i++){
            trenutna[i]=grupe[i*50000/val];
        }
        for(int i=0; i<val; i++){
            for(int j=0; j<m/val; j++){
                donajb=4e18;
                KDnadjinajblizeg(1,trenutna[i]);
                trenutna[i].x=ntac.x;
                trenutna[i].y=ntac.y;
                KDizbaci(1,ntac.x,ntac.y);
                redosled[i][j]=uIndeks[make_pair((int)ntac.x,(int)ntac.y)];
            }
        }
        //Nadji koliko treba
        ll salji[1005];
        salji[1000]=0;
        for(int i=0; i<val; i++){
            salji[i]=kolikoMiTreba(i);
            //cout << salji[i] << endl;
            trenutna[i]=grupe[i*50000/val];
            KDizbaci(2,trenutna[i].x,trenutna[i].y);
        }
        ///Salji sve vojnike na prvu tacku
        for(int i=0; i<n/val; i++){
            for(int j=0; j<val; j++){
                if(trenutna[j].value<salji[j]){
                    donajb=4e18;
                    KDnadjinajblizeg(2,trenutna[j]);
                    KDizbaci(2,ntac.x,ntac.y);
                    dodajKomandu(ntac.x,ntac.y,trenutna[j].x,trenutna[j].y,min(grupe[uIndeks2[make_pair((int)ntac.x,(int)ntac.y)]].value,salji[j]-trenutna[j].value));
                    trenutna[j].value+=min(grupe[uIndeks2[make_pair((int)ntac.x,(int)ntac.y)]].value,salji[j]-trenutna[j].value);
                    brojKomandi++;
                }
            }
        }
        for(int i=0; i<val; i++){
            while(trenutna[i].value<salji[i]){
                donajb=4e18;
                KDnadjinajblizeg(2,trenutna[i]);
                KDizbaci(2,ntac.x,ntac.y);
                dodajKomandu(ntac.x,ntac.y,trenutna[i].x,trenutna[i].y,min(grupe[uIndeks2[make_pair((int)ntac.x,(int)ntac.y)]].value,salji[i]-trenutna[i].value));
                trenutna[i].value+=min(grupe[uIndeks2[make_pair((int)ntac.x,(int)ntac.y)]].value,salji[i]-trenutna[i].value);
                brojKomandi++;
            }
        }
    }
}
void solve(){
    if(tip==4){
        for(int i=0; i<m; i++){
                if(i<coef){
                    dodajKomandu(trenutna[1].x,trenutna[1].y,kule[redosled[0][i]].x,kule[redosled[0][i]].y,trenutna[1].value);
                    trenutna[1].value=crkli(trenutna[1].value,kule[redosled[0][i]].value);
                    brojKomandi++;
                    trenutna[1].x=kule[redosled[0][i]].x;
                    trenutna[1].y=kule[redosled[0][i]].y;
                }
                else{
                    dodajKomandu(trenutna[0].x,trenutna[0].y,kule[redosled[0][i]].x,kule[redosled[0][i]].y,trenutna[0].value);
                    trenutna[0].value=crkli(trenutna[0].value,kule[redosled[0][i]].value);
                    brojKomandi++;
                    trenutna[0].x=kule[redosled[0][i]].x;
                    trenutna[0].y=kule[redosled[0][i]].y;
                }
            }
        }
    else if(tip>=2){
        for(int i=0; i<m/val; i++){
            for(int j=0; j<val; j++){
                dodajKomandu(trenutna[j].x,trenutna[j].y,kule[redosled[j][i]].x,kule[redosled[j][i]].y,trenutna[j].value);
                trenutna[j].value=crkli(trenutna[j].value,kule[redosled[j][i]].value);
                brojKomandi++;
                trenutna[j].x=kule[redosled[j][i]].x;
                trenutna[j].y=kule[redosled[j][i]].y;
            }
        }
    }
    else if(tip==1){
        trenutna[0]=kule[0];
        KDizbaci(2,kule[0].x,kule[0].y);
        for(int i=1; i<m; i++){
            donajb=4e18;
            KDnadjinajblizeg(2,trenutna[0]);
            trenutna[0].x=ntac.x;
            trenutna[0].y=ntac.y;
            KDizbaci(2,ntac.x,ntac.y);
            redosled[0][i]=uIndeks2[make_pair((int)ntac.x,(int)ntac.y)];
        }
        int sakupljeni,koliko;
        for(int i=0; i<m; i++){
           sakupljeni=0;
            pair<int,int> gdeDaPostavim=postaviPored(redosled[0][i]);
            koliko=binarna(0,redosled[0][i],max(kule[redosled[0][i+1]].value,kule[redosled[0][i]].value));
            while(true){
              donajb=4e18;
              KDnadjinajblizeg(1,kule[redosled[0][i]]);
              int koji=uIndeks[make_pair((int)ntac.x,(int)ntac.y)];
                if(grupe[koji].value==0){
                KDizbaci(1,ntac.x,ntac.y);
                continue;
              }
              sakupljeni+=grupe[koji].value;
              if(sakupljeni<koliko){
                dodajKomandu(ntac.x,ntac.y,gdeDaPostavim.first,gdeDaPostavim.second,grupe[koji].value);
                brojKomandi++;
                KDizbaci(1,ntac.x,ntac.y);
              }
              else{
                dodajKomandu(ntac.x,ntac.y,gdeDaPostavim.first,gdeDaPostavim.second,grupe[koji].value);
                KDizbaci(1,ntac.x,ntac.y);
                brojKomandi++;
                dodajKomandu(gdeDaPostavim.first,gdeDaPostavim.second,kule[redosled[0][i]].x,kule[redosled[0][i]].y,sakupljeni);
                brojKomandi++;
                grupe[koji]=kule[redosled[0][i]];
                grupe[koji].value=crkli(sakupljeni,kule[redosled[0][i]].value);
                KDdodaj(1,grupe[koji],koji);
                uIndeks[make_pair(kule[redosled[0][i]].x,kule[redosled[0][i]].y)]=koji;
                break;
              }
            }
        }

    }
    else if(tip==0){
        for(int i=0; i<m; i++)redosled[0][i]=i;
        int sakupljeni,koliko;
        for(int i=0; i<m; i++){
          //cout << i << endl << endl;
           sakupljeni=0;
            pair<int,int> gdeDaPostavim=postaviPored(i);
            koliko=kule[i].value;
            while(true){
              donajb=4e18;
              //cout << sakupljeni << " " << kule[i].value << endl;
              KDnadjinajblizeg(1,kule[i]);
              if(grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]].value==0){
                KDizbaci(1,ntac.x,ntac.y);
                continue;
              }
              sakupljeni+=grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]].value;
              if(sakupljeni<koliko){
                dodajKomandu(ntac.x,ntac.y,gdeDaPostavim.first,gdeDaPostavim.second,grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]].value);
                brojKomandi++;
                KDizbaci(1,ntac.x,ntac.y);
              }
              else{
                dodajKomandu(ntac.x,ntac.y,gdeDaPostavim.first,gdeDaPostavim.second,grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]].value);
                KDizbaci(1,ntac.x,ntac.y);
                brojKomandi++;
                dodajKomandu(gdeDaPostavim.first,gdeDaPostavim.second,kule[i].x,kule[i].y,sakupljeni);
                brojKomandi++;
                grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]]=kule[i];
                grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]].value=crkli(sakupljeni,kule[i].value);
                KDdodaj(1,grupe[uIndeks[make_pair((int)ntac.x,(int)ntac.y)]],uIndeks[make_pair((int)ntac.x,(int)ntac.y)]);
                uIndeks[make_pair(kule[i].x,kule[i].y)]=uIndeks[make_pair((int)ntac.x,(int)ntac.y)];
                break;
              }
            }
        }
    }
}
void output(){
    printf("%d\n",brojKomandi);
    for(int i=0; i<brojKomandi; i++)
        printf("%d %d %d %d %d\n",ispis[i].x1,ispis[i].y1,ispis[i].x2,ispis[i].y2,ispis[i].q);
}
int main(){
    input();
    init();
    solve();
    output();
    return 0;
}