#include <bits/stdc++.h>
using namespace std;
void isvalid(string s)
{
    map<char,int> pior;
    pior['{']=4;
    pior['[']=3;
    pior['(']=2;
    pior['<']=1;
    pior['}']=4;
    pior[']']=3;
    pior[')']=2;
    pior['>']=1;
    stack<int> S;
    int len=s.length();
    char x;
    for(int i=0; i<len; i++)
    {
        if(!S.empty())
        {
            x=S.top();
            if(pior[x]>=pior[s[i]])
            {
                if(x=='['&&s[i]==']' || x=='('&&s[i]==')' || x=='{'&&s[i]=='...