#include #include #include #include #include using namespace std; struct node { int a,b; }a[3][1005][105],tmp; int n,m,N,i,j,k,l,o,x; char s[100000],c[100][100],c1[100]; bool b[1005],b1[1005]; bool check(node x,node y) { if(x.a>y.a)swap(x,y); if(!x.a)return 1; if(x.a==1&&y.a!=1&&y.b>x.b||x.a==2&&y.a==3&&y.b'z';j++); for(k=0;s[j]>='a'&&s[j]<='z';j++)c1[k++]=s[j]; for(l=0;l'9');j++); k=1; if(s[j]=='-') { k=-1; j++; } for(x=0;s[j]>='0'&&s[j]<='9';j++)x=x*10+(s[j]^'0'); x=x*k+o; tmp.b=x; if(check(tmp,a[1][i][l])&&check(tmp,a[2][i][l])){if(!a[tmp.a][i][l].a)a[tmp.a][i][l]=tmp; else if(tmp.a==1&&a[1][i][l].a!=3&&a[1][i][l].b>tmp.b)a[1][i][l].b=tmp.b; else if(tmp.a==2&&a[2][i][l].a!=3&&a[2][i][l].b