def __init__(self):
    '\n        initialize your data structure here.\n        '
    self.stack1 = []
    self.stack2 = []
initialize your data structure here.
def __init__(self):
    '\n        \n        '
    self.stack1 = []
    self.stack2 = []