//
//extern "C"
//{
//#include"../../Stack/StackQueue.h"
//#include<iostream>
//using namespace std;
//
//#define ADD1(X,Y) ((X)+(Y))
//#define ADD2(X,Y) (X+Y)
//
//
//int add1(int a=4,int b=6)
//{
//	return a + b;
//}
//
//inline int add2(int a = 4, int b = 6)
//{
//
//	a=a + b ;
//	return a;
//}
//
//int main()
//{
//	int ret = add2(5, 6);
//	//cout << &add2 << endl;
//
//	int a = 1;
//	int b = 1;
//
//	//cout << ADD1(a | b, a & b) << endl;
//	//cout << ADD2(a | b, a & b) << endl;
//	//a   00000000 00000000 00000000 00000001
//	//b   00000000 00000000 00000000 00000001
//	//a|b 00000000 00000000 00000000 00000001
//	//a&b 00000000 00000000 00000000 00000001
//	// 
//	// 
//	//a     00000000 00000000 00000000 00000001
//	//b     00000000 00000000 00000000 00000001
//	//b+a   00000000 00000000 00000000 00000010
//	//a|a+b 00000000 00000000 00000000 00000011
//	//&b    00000000 00000000 00000000 00000001
//	//int N = 1000000000;
//
//
//	//const int begin1 = clock();
//	//for (int i = 0; i < N; i++)
//	//{
//	//	int bbc=add1(1, 2);
//	//}
//	//const int end1 = clock();
//
//
//
//	//const int begin2 = clock();
//	//for (int i = 0; i < N; i++)
//	//{
//	//	//add2(1, 2);
//	//	int bcc=add2(5, 6);
//	//}
//	//const int end2 = clock();
//
//
//
//	//cout << "add1 time:" << end1 - begin1 << endl;
//	//cout << "add2 time:" << end2 - begin2 << endl;
//
//	return 0;
//}

//















extern "C"
{
#include"../../Stack/StackQueue.h"
}



bool isValid(const char* s) {
    ST st;
    StackInit(&st);
    while (*s)
    {
        if (*s == '[' || *s == '{' || *s == '(')
        {
            StackPush(&st, *s);
        }
        else
        {
            if (StackEmpty(&st))
            {
                StackDestroy(&st);
                return false;
            }
            else
            {
                STDataType top = StackTop(&st);
                StackPop(&st);
                if ((*s == ')' && top != '(') || (*s == ']' && top != '[') || *s == '}' && top != '{')
                {
                    StackDestroy(&st);
                    return false;
                }
            }
        }
        s++;
    }
    bool ret = StackEmpty(&st);
    StackDestroy(&st);
    return ret;
}
int main()
{
    printf("%d \n", isValid("{}{)"));
    printf("%d \n", isValid("({}{})"));
    return 0;
}