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

#define int long long

const int N=1e6+1e3+7;

struct P {
    int x,y,id;
}p[N];

int det(const P &a,const P &b)
{
    return a.x*b.y-a.y*b.x;
}

P operator -(const P &a,const P &b)
{
    return {a.x-b.x,a.y-b.y};
}

bool operator <(const P &a,const P &b)
{
    int pa=(a.x>0||(a.x==0&&a.y<0));
    int pb=(b.x>0||(b.x==0&&b.y<0));
    if(pa!=pb)
        return pa>pb;
    int d=det(a,b);
    if(d!=0)
        return d>0;
    return a.id<b.id;
}

int n,m,u[N],v[N],c[N];

set<P> g[N];

int vis[N];

int cnt,nr[N];

vector<tuple<int,int,int,int> >E;

int fa[N];

int find(int x)
{
    return x==fa[x]?x:fa[x]=find(fa[x]);
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>p[i].x>>p[i].y;
    for(int i=0;i<m;i++)
    {
        cin>>u[i]>>v[i]>>c[i];
        P d=p[v[i]]-p[u[i]];
        d.id=i<<1;
        g[u[i]].insert(d);
        d=p[u[i]]-p[v[i]];
        d.id=i<<1|1;
        g[v[i]].insert(d);
    }
    for(int i=0;i<m*2;i++)
    {
        if(vis[i])
            continue; 
        int e=i>>1;
        int x=((i&1)?v[e]:u[e]);
        int now=i;
        ++cnt;
        while(!vis[now])
        {
            nr[now]=cnt;
            vis[now]=1;
            e=now>>1;
            int t=(u[e]^v[e]^x);
            P d=p[x]-p[t];
            d.id=now^1;
            auto it=g[t].find(d);
            if(it==g[t].begin())
                it=g[t].end();
            it--;
            now=it->id;
            x=t;
        }
    }
    for(int i=0;i<m*2;i+=2)
    {
        int j=i^1;
        if(nr[i]!=nr[j])
            E.push_back({c[i>>1],nr[i],nr[j],i>>1});
    }
    sort(E.begin(),E.end());
    for(int i=1;i<=cnt;i++)
        fa[i]=i;
    int ans=0;
    vector<pair<int,int> > edge;
    for(auto [w,x,y,id]:E)
    {
        int fx=find(x),fy=find(y);
        if(fx==fy)
            continue;
        edge.push_back({u[id],v[id]});
        ans+=w;
        fa[fx]=fy;
    }
    cout<<ans<<"\n";
    cout<<edge.size()<<"\n";
    for(auto [x,y]:edge)
        cout<<x<<" "<<y<<"\n";
}