# -*- coding:utf-8 -*-
class ChkExpression:
def chkLegal(self, A):
# write code here
stack = []
for i in A:
if i == '(' or i == '[' or i == '{':
stack.append(i)
elif i == ')' or i == ']' or i == '}':
if len(stack) == 0:
return False
stack.pop()
return len(stack) == 0
# -*- coding:utf-8 -*-
class TakeBuses:
def chooseLine(self, stops, peri