#include<algorithm>

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<cmath>

 #include<queue>

 using namespace std;

 typedef long long ll;

 struct node{

     int son[],fa,sz1,sz2,rev;

 }t[];

 struct task{

     int op,u,v,x;

     task(int _op=,int _u=,int _v=,int _x=){

         op=_op,u=_u,v=_v,x=_x;

     }

     friend bool operator <(task a,task b){

         return a.x==b.x?a.op<b.op:a.x<b.x;

     }

 }q[];

 int n,u,v,l,r,cnt=,top,s[];

 ll ans;

 int lr(int u){

     return t[t[u].fa].son[]==u;

 }

 int ntrt(int u){

     return t[t[u].fa].son[]==u||t[t[u].fa].son[]==u;

 }

 void pushup(int u){

     t[u].sz1=t[t[u].son[]].sz1+t[t[u].son[]].sz1+t[u].sz2+;

 }

 void getrev(int u){

     swap(t[u].son[],t[u].son[]);

     t[u].rev^=;

 }

 void pd(int u){

     if(t[u].rev){

         if(t[u].son[])getrev(t[u].son[]);

         if(t[u].son[])getrev(t[u].son[]);

         t[u].rev=;

     }

 }

 void rotate(int u){

     int f=t[u].fa,ff=t[f].fa,ch=lr(u);

     if(ntrt(f))t[ff].son[t[ff].son[]==f]=u;

     t[f].son[ch]=t[u].son[ch^];

     t[t[f].son[ch]].fa=f;

     t[u].son[ch^]=f;

     t[f].fa=u;

     t[u].fa=ff;

     pushup(f);

     pushup(u);

 }

 void splay(int u){

     int now=u;

     s[top=]=now;

     while(ntrt(now))s[++top]=now=t[now].fa;

     while(top)pd(s[top--]);

     while(ntrt(u)){

         int f=t[u].fa,ff=t[f].fa;

         if(ntrt(f)){

             rotate(lr(u)==lr(f)?f:u);

         }

         rotate(u);

     }

 }

 void access(int u){

     for(int now=;u;now=u,u=t[u].fa){

         splay(u);

         t[u].sz2+=t[t[u].son[]].sz1-t[now].sz1;

         t[u].son[]=now;

         pushup(u);

     }

 }

 void makert(int u){

     access(u);

     splay(u);

     getrev(u);

 }

 void link(int x,int y){

     makert(x);

     makert(y);

     ans+=(ll)t[x].sz1*t[y].sz1;

     t[y].fa=x;

     t[x].sz2+=t[y].sz1;

     pushup(x);

 }

 void cut(int x,int y){

     makert(x);

     access(y);

     splay(y);

     t[x].fa=t[y].son[]=;

     pushup(y);

 }

 int main(){

     scanf("%d",&n);

     for(int i=;i<n;i++){

         scanf("%d%d%d%d",&u,&v,&l,&r);

         q[++cnt]=(task){,u,v,l};

         q[++cnt]=(task){,u,v,r};

     }

     sort(q+,q+cnt+);

     for(int i=;i<=cnt;i++){

         if(!q[i].op)link(q[i].u,q[i].v);

         else cut(q[i].u,q[i].v);

     }

     printf("%lld",ans);

     return ;

 }