#include #include #include #include #include #include #include #include #include #include #include using namespace std; bool fl[100001]; long long n,m,j,v1,v2,v3,vr2,br,fa[100001],b[100001][20],dd=1,logg,lg,s1,s2,l,r,v33,v44,v55,raz,s[100001],ans; vector v[100001]; vector vv[100001]; pair a[200001]; void rec(long long vr,long long d){ int i; //cout<=2){ p/=2; logg++; } return logg; } int main(){ int i,j; freopen("meeting.in","rt",stdin); freopen("meeting.out","wt",stdout); cin>>n; for(i=1;ibr)break; if(j==0)b[i][j]=i; else{ s1=a[b[i][j-1]].first; s2=a[b[i+dd/2][j-1]].first; if(s1>m; for(i=1;i<=m;i++){ scanf("%lld %lld %lld",&v1,&v2,&v3); v1++; v2++; v3++; l=fa[v1]; r=fa[v2]; if(l>r)swap(l,r); lg=log2(r-l+1); s1=a[b[l][lg]].first; s2=a[b[r-(1<r)swap(l,r); lg=log2(r-l+1); s1=a[b[l][lg]].first; s2=a[b[r-(1<r)swap(l,r); lg=log2(r-l+1); s1=a[b[l][lg]].first; s2=a[b[r-(1<