#include <string>
#include <vector>
#include <stack>

using namespace std;

int test_str(string s){
    int len = s.length();
    stack <char> stk;
    for(int i = 0; i<len; i++){
        if(s[i] == '(') {
            stk.push(s[i]);
        }
        else if(s[i] == '{') {
            stk.push(s[i]);
        }
        else if(s[i] == '[') {
            stk.push(s[i]);
        }
        else if (s[i] == ')') {
            if (!stk.empty() && stk.top() == '(') {
                stk.pop();
            } 
            else {
                return -1;
            }
        }
        else if(s[i] == '}') {
            if(!stk.empty() && stk.top() == '{'){
                stk.pop();
            }
            else {
                return -1;
            }
        }
        else if(s[i] == ']') {
            if(!stk.empty() && stk.top() == '['){
                stk.pop();
            }
            else {
                return -1;
            }
        }
    }
    
    if(stk.empty()){
        return 1;  //가능한 경우
    }
    return -1;
}

int solution(string s) {
    int answer = 0;
    int res = 0;
    int len = s.length();
    
    for(int i = 0; i<len; i++){
        res = test_str(s);
        if(res==1){
            answer++;
        }
        s += s[0];
        s.erase(s.begin());
    }
    return answer;
}