- #include<stdio.h> 
- #include<stdlib.h> 
- int main() 
- { 
-     int T,i,j,k,n,state,p,q; 
-     int **ar[T]; 
-     int g[T]; 
-     for(i=0;i<T;i++) 
-     { 
-   
-         ar [- i ]=(int **)malloc((- g [- i ]+1)*sizeof(int *));
-         for(j=0;j<(g[i]+1);j++) 
-         { 
-             ar [- i ][- j ]=(int *)malloc(4*sizeof(int));
-             //for(k=0;k<4;k++) 
-             { 
-                 scanf("%d %d %d %d",&- ar [- i ][- j ][0],&- ar [- i ][- j ][1],&- ar [- i ][- j ][2],&- ar [- i ][- j ][3]);
 
-             } 
-         } 
-     } 
-     for(i=0;i<T;i++) 
-     { 
-         state=ar[0][0][0]; 
-         for(j=0;j<=g[i];j++) 
-         { 
-             if(ar[i][j][0]==ar[i][j][2] && ar[i][j][1]==ar[i][j][3]) 
-             { 
-             } 
-             else 
-             { 
-                 if(j!=g[i]) 
-                 { 
-                     p=ar[i][j][2];q=ar[i][j][3]; 
-                     if(j!=(g[i]-1)) 
-                     { 
-                         if(ar[i][j+1][0]!=p) 
-                         { 
-                             break; 
-                         } 
-                     } 
-                 } 
-                 else 
-                 { 
-                     if(ar[i][j][0]==state && ar[i][j][2]==p && ar[i][j][3]>=q) 
-                     { 
-                     } 
-                 } 
-             } 
-         } 
-     } 
-     return 0; 
- } 
-   
				I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CmludCBtYWluKCkKewogICAgaW50IFQsaSxqLGssbixzdGF0ZSxwLHE7CiAgICBzY2FuZigiJWQiLCZUKTsKICAgIGludCAqKmFyW1RdOwogICAgaW50IGdbVF07CiAgICBmb3IoaT0wO2k8VDtpKyspCiAgICB7CgogICAgICAgIHNjYW5mKCIlZCIsJmdbaV0pOwogICAgICAgIGFyW2ldPShpbnQgKiopbWFsbG9jKChnW2ldKzEpKnNpemVvZihpbnQgKikpOwogICAgICAgIGZvcihqPTA7ajwoZ1tpXSsxKTtqKyspCiAgICAgICAgewogICAgICAgICAgICBhcltpXVtqXT0oaW50ICopbWFsbG9jKDQqc2l6ZW9mKGludCkpOwogICAgICAgICAgICAvL2ZvcihrPTA7azw0O2srKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgc2NhbmYoIiVkICVkICVkICVkIiwmYXJbaV1bal1bMF0sJmFyW2ldW2pdWzFdLCZhcltpXVtqXVsyXSwmYXJbaV1bal1bM10pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgZm9yKGk9MDtpPFQ7aSsrKQogICAgewogICAgICAgIHN0YXRlPWFyWzBdWzBdWzBdOwogICAgICAgIGZvcihqPTA7ajw9Z1tpXTtqKyspCiAgICAgICAgewogICAgICAgICAgICBpZihhcltpXVtqXVswXT09YXJbaV1bal1bMl0gJiYgYXJbaV1bal1bMV09PWFyW2ldW2pdWzNdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBwcmludGYoIk5vXG4iKTticmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGohPWdbaV0pCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgcD1hcltpXVtqXVsyXTtxPWFyW2ldW2pdWzNdOwogICAgICAgICAgICAgICAgICAgIGlmKGohPShnW2ldLTEpKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaWYoYXJbaV1baisxXVswXSE9cCkKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYoYXJbaV1bal1bMF09PXN0YXRlICYmIGFyW2ldW2pdWzJdPT1wICYmIGFyW2ldW2pdWzNdPj1xKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCJZZXMgJWRcbiIsZ1tpXSk7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGVsc2V7cHJpbnRmKCJOb1xuIik7YnJlYWs7fQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K