using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace StringChecker
{
    class Program
    {
        static void Main(string[] args)
        {
            string toCheckGood = "(((([{[(<>)]}]))))";
            string toCheckWrong = "()(([{[(<>)]}])))";

            if(Checker(toCheckGood)==true)
            {
                Console.WriteLine("Poprawne nawiasy");
            }
            else
            {
                Console.WriteLine("Niepoprawne nawiasy");
            }

            Console.ReadKey();
        }

        public static bool Checker(string checking)
        {
            int brackes1 = 0;
            int brackes2 = 0;
            int brackes3 = 0;
            int brackes4 = 0;

            char[] arrayOfString = checking.ToCharArray();
            for (int i = 0; i<=arrayOfString.Length-1; i++)
            {
                if(arrayOfString[i].Equals('(')){
                    brackes1++;
                }else if(arrayOfString[i].Equals(')'))
                {
                    brackes1--;
                }else if(arrayOfString[i].Equals('['))
                {
                    brackes2++;
                }else if(arrayOfString[i].Equals(']'))
                {
                    brackes2--;
                }else if (arrayOfString[i].Equals('{'))
                {
                    brackes3++;
                }else if (arrayOfString[i].Equals('}'))
                {
                    brackes3--;
                }else if (arrayOfString[i].Equals('<'))
                {
                    brackes4++;
                }else if (arrayOfString[i].Equals('>'))
                {
                    brackes4--;
                }

                if(brackes1<0 || brackes2<0 || brackes3<0 || brackes4<0)
                {
                    return false;
                }
            }
            if(brackes1==0 && brackes2==0 && brackes3==0 && brackes4==0)
            {
                return true;
            }
            else
            {
                return false;
            }
        }

    }
}