20251011

'''
a, b = list(input().split('x'))
s = int(a)
v = int(b)
sum = v/s*-1
print(format(sum, ".2f"))
'''
'''
a, b = list(input().split('x'))
c, d = b.split('=')
s = int(a)
v = int(c)
r = int(d)
sum = (r-v)/s
print(format(sum, ".2f"))
'''
'''
a = list(input())
l = len(a)
for i in range(l-1, -1, -1):
    print(a[i], end='')
'''
'''
a = []
for i in range(20):
    a.append([])
    for j in range(20):
        a[i].append(0)

s = int(input())
for i in range(s):
    x, y = input().split()
    a[int(x)][int(y)] = 1

for i in range(1, 20) :
  for j in range(1, 20) :
    print(a[i][j], end=' ')
  print()
'''

s = int(input())
a = []
for i in range(s) :
  x,y=input().split()
  for j in range(1, 20) :
    if a[j][int(y)]==0 :
      a[j][int(y)]=1
    else :
        a[j][int(y)]=0
        
    if a[int(x)][j]==0 :
      a[int(x)][j]=1
    else :
      a[int(x)][j]=0

v = int(input())