Buggy python submission (verdict: Time Limit Exceeded):
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

for _ in range(Q):
    q = input()
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[2]=='1':
            if Is_normal==True:
                S=q[4]+S
            else :
                S=S+q[4]
        else :
            if Is_normal==True:
                S=S+q[4]
            else:
                S=q[4]+S
    # print(Is_normal, S)
if Is_normal==False:
    S=S[::-1]
print(S)


Fixed submission:
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

h=''
t=[]

for _ in range(Q):
    q = input()
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[2]=='1':
            if Is_normal==True:
                h=h+q[4]
            else :
                S=S+q[4]
        else :
            if Is_normal==True:
                S=S+q[4]
            else:
                h=h+q[4]
    # print(Is_normal, S)
h=h[::-1]
S=h+S
if Is_normal==False:
    S=S[::-1]
print(S)

Buggy python submission (verdict: Time Limit Exceeded):
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

for _ in range(Q):
    q = input()
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[2]=='1':
            if Is_normal==True:
                S=q[4]+S
            else :
                S=S+q[4]
        else :
            if Is_normal==True:
                S=S+q[4]
            else:
                S=q[4]+S
    # print(Is_normal, S)
if Is_normal==False:
    S=S[::-1]
print(S)


Fixed submission:
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

h=''
t=[]

for _ in range(Q):
    q = input()
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[2]=='1':
            if Is_normal==True:
                h=h+q[4]
            else :
                S=S+q[4]
        else :
            if Is_normal==True:
                S=S+q[4]
            else:
                h=h+q[4]
    # print(Is_normal, S)
h=h[::-1]
S=h+S
if Is_normal==False:
    S=S[::-1]
print(S)

Buggy python submission (verdict: Time Limit Exceeded):
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

for _ in range(Q):
    q = list(map(str,input().split()))
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[1]=='1':
            if Is_normal==True:
                S=q[2]+S
            else :
                S=S+q[2]
        else :
            if Is_normal==True:
                S=S+q[2]
            else:
                S=q[2]+S
    # print(Is_normal, S)
if Is_normal==False:
    S=S[::-1]
print(S)


Fixed submission:
# ABC158
# D - String Formation

def ChangeState(Is_normal):
    if Is_normal==True:
        return False
    else:
        return True



S=input()
Q=int(input())
Is_normal=True

h=''
t=[]

for _ in range(Q):
    q = input()
    if len(q)== 1 :
        Is_normal = ChangeState(Is_normal)
    else:
        if q[2]=='1':
            if Is_normal==True:
                h=h+q[4]
            else :
                S=S+q[4]
        else :
            if Is_normal==True:
                S=S+q[4]
            else:
                h=h+q[4]
    # print(Is_normal, S)
h=h[::-1]
S=h+S
if Is_normal==False:
    S=S[::-1]
print(S)