#include <stdio.h>
#include <string.h>
int main(void) {
int t;
for(; t > 0; t--){
char *str;
if(l >= 1){
char stack[l];
int top = -1, prLen = 0; //prLen - prefix length
//string is valid only when str[0] == '<', stacked must be pushed atleast once in start
// and no('<') <= no('>')
if(str[0] == '<'){
for(int i = 0; i < l; i++){
if(str[i] == '<'){
stack[++top] = str[i];
prLen++;
}
else if(str[i] == '>' && top != -1){
top--;
prLen++;
}
if(top == -1)
break;
}
if(top == -1)
else
}
else
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKHZvaWQpIHsKCWludCB0OwoJc2NhbmYoIiVkIiwgJnQpOwoJZm9yKDsgdCA+IDA7IHQtLSl7CgkgICAgY2hhciAqc3RyOwoJICAgIHNjYW5mKCIlcyIsIHN0cik7CgkgICAgaW50IGwgPSAoaW50KXN0cmxlbihzdHIpOwoJICAgIGlmKGwgPj0gMSl7CgkgICAgICAgIGNoYXIgc3RhY2tbbF07CgkgICAgICAgIGludCB0b3AgPSAtMSwgcHJMZW4gPSAwOyAgICAgLy9wckxlbiAtIHByZWZpeCBsZW5ndGgKCSAgICAgICAgLy9zdHJpbmcgaXMgdmFsaWQgb25seSB3aGVuIHN0clswXSA9PSAnPCcsIHN0YWNrZWQgbXVzdCBiZSBwdXNoZWQgYXRsZWFzdCBvbmNlIGluIHN0YXJ0CgkgICAgICAgIC8vIGFuZCBubygnPCcpIDw9IG5vKCc+JykKCSAgICAgICAgaWYoc3RyWzBdID09ICc8Jyl7IAogICAgCSAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IGw7IGkrKyl7CgkgICAgICAgICAgICAgICAgaWYoc3RyW2ldID09ICc8Jyl7CgkgICAgICAgICAgICAgICAgICAgIHN0YWNrWysrdG9wXSA9IHN0cltpXTsKCSAgICAgICAgICAgICAgICAgICAgcHJMZW4rKzsKCSAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgICAgZWxzZSBpZihzdHJbaV0gPT0gJz4nICYmIHRvcCAhPSAtMSl7CgkgICAgICAgICAgICAgICAgICAgIHRvcC0tOwoJICAgICAgICAgICAgICAgICAgICBwckxlbisrOwoJICAgICAgICAgICAgICAgIH0KCSAgICAgICAgICAgICAgICBpZih0b3AgPT0gLTEpCgkgICAgICAgICAgICAgICAgICAgIGJyZWFrOwoJICAgICAgICAgICAgfQoJICAgICAgICAgICAgaWYodG9wID09IC0xKQoJICAgICAgICAgICAgICAgIHByaW50ZigiJWRcbiIsIHByTGVuKTsKCSAgICAgICAgICAgIGVsc2UKCSAgICAgICAgICAgICAgICBwcmludGYoIiVkXG4iLCAwKTsKCSAgICAgICAgfQoJICAgICAgICBlbHNlCgkgICAgICAgICAgICBwcmludGYoIiVkXG4iLCAwKTsKCSAgICAgICAgCgkgICAgfQoJICAgICAgICAgICAgCgkgICAgCgl9CglyZXR1cm4gMDsKfQoK