# your code goes here
#!/bin/python3
import math
import os
import random
import re
import sys
# Complete the braces function below.
def braces( values) :
if values[ 0 ] == ")" or values[ 0 ] == "}" or values[ 0 ] == "]" or ( len ( values) ) /2 != 0 :
return ( "NO" )
l= [ ]
for i in range ( len ( values) ) :
if values[ i] == "(" or values[ i] == "{" or values[ i] == "[" :
l.append ( values[ i] )
continue
if values[ i] == ")" and l[ -1 ] == "(" :
l.pop ( )
elif values[ i] == "]" and l[ -1 ] == "[" :
l.pop ( )
elif values[ i] == "}" and l[ -1 ] == "{" :
l.pop ( )
else :
return ( "NO" )
return ( "YES" )
if __name__ == '__main__' :
fptr = open ( os .environ [ 'OUTPUT_PATH' ] , 'w' )
values_count = int ( input ( ) )
values = [ ]
for _ in range ( values_count) :
values_item = input ( )
values.append ( values_item)
res = braces( values)
fptr.write ( '\n ' .join ( res) )
fptr.write ( '\n ' )
fptr.close ( )
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCiMhL2Jpbi9weXRob24zCgppbXBvcnQgbWF0aAppbXBvcnQgb3MKaW1wb3J0IHJhbmRvbQppbXBvcnQgcmUKaW1wb3J0IHN5cwoKIyBDb21wbGV0ZSB0aGUgYnJhY2VzIGZ1bmN0aW9uIGJlbG93LgpkZWYgYnJhY2VzKHZhbHVlcyk6CiAgICBpZiB2YWx1ZXNbMF09PSIpIiBvciB2YWx1ZXNbMF09PSJ9IiBvciB2YWx1ZXNbMF09PSJdIiBvciAobGVuKHZhbHVlcykpLzIhPTA6CiAgICAgICAgcmV0dXJuKCJOTyIpCiAgICBsPVtdCiAgICBmb3IgaSBpbiByYW5nZShsZW4odmFsdWVzKSk6CiAgICAgICAgaWYgdmFsdWVzW2ldPT0iKCIgb3IgdmFsdWVzW2ldPT0ieyIgb3IgdmFsdWVzW2ldPT0iWyI6CiAgICAgICAgICAgIGwuYXBwZW5kKHZhbHVlc1tpXSkKICAgICAgICAgICAgY29udGludWUKICAgICAgICAKICAgICAgICBpZiB2YWx1ZXNbaV09PSIpIiBhbmQgbFstMV09PSIoIjoKICAgICAgICAgICAgbC5wb3AoKQogICAgICAgIGVsaWYgdmFsdWVzW2ldPT0iXSIgYW5kIGxbLTFdPT0iWyI6CiAgICAgICAgICAgIGwucG9wKCkKICAgICAgICBlbGlmIHZhbHVlc1tpXT09In0iIGFuZCBsWy0xXT09InsiOgogICAgICAgICAgICBsLnBvcCgpCiAgICAgICAgZWxzZToKICAgICAgICAgICAgcmV0dXJuKCJOTyIpCiAgICAKICAgIHJldHVybigiWUVTIikKICAgICAgICAKCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgZnB0ciA9IG9wZW4ob3MuZW52aXJvblsnT1VUUFVUX1BBVEgnXSwgJ3cnKQoKICAgIHZhbHVlc19jb3VudCA9IGludChpbnB1dCgpKQoKICAgIHZhbHVlcyA9IFtdCgogICAgZm9yIF8gaW4gcmFuZ2UodmFsdWVzX2NvdW50KToKICAgICAgICB2YWx1ZXNfaXRlbSA9IGlucHV0KCkKICAgICAgICB2YWx1ZXMuYXBwZW5kKHZhbHVlc19pdGVtKQoKICAgIHJlcyA9IGJyYWNlcyh2YWx1ZXMpCgogICAgZnB0ci53cml0ZSgnXG4nLmpvaW4ocmVzKSkKICAgIGZwdHIud3JpdGUoJ1xuJykKCiAgICBmcHRyLmNsb3NlKCkK