H. Balanced bracketstime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputA sequence of brackets is called balanced if one can turn it into a valid math expression by adding characters «+» and «1». For example, sequences «(())()», «()» and «(()(()))» are balanced, while «)(», «(()» and «(()))(» are not.You are given a string which consists of opening and closing round brackets. Check whether it is a balanced bracket sequence.InputThe only line of input contains a string between 1 and 100 characters long, inclusive. Each character in the string will be «(» or «)».OutputOutput «YES» if the bracket sequence is balanced, and «NO» otherwise (quotes for clarity only).ExamplesInput(()(()))()OutputYESInput())()OutputNO
Input(()(()))()
OutputYES
['*special problem', '*1600']