#include <stdio.h>
#include<math.h>
int main(void)
{
int T,N,p,i;
for(i=0;i<T;i++)
{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlPG1hdGguaD4KaW50IG1haW4odm9pZCkgCnsKIGludCBULE4scCxpOwpzY2FuZigiJWQiLCZUKTsKZm9yKGk9MDtpPFQ7aSsrKQp7CnNjYW5mKCIlZCIsJk4pOwpwPXBvdygyLChOLTEpKTsKcHJpbnRmKCIlZCIscCk7Cn0KIHJldHVybiAwOwp9CgoK