char*p,s[MD];ll@n;REP(n){rd(n,s);p=n+s;p+=2(*p>(*--p=s[n-(1..n)])&*p<p[2]);wt(p);}