array = ['x', 'x', 'x']
array[gets.to_i - 1] = 'o'
def swap(array, a, b)
  array[a], array[b] = array[b], array[a]
end
gets.to_i.times do
  swap(array, *gets.split.map(&:to_i))
end
puts array.index('o') + 1