def main():

  original_dict = {1: 1, 2: 2, 3: 3}
  change_list = []
  point = int(input())
  kaisu = int(input())
  for _ in range(kaisu):
    change_list.append(list(map(int, input().split())))
  for start, end in change_list:
    original_dict[start], original_dict[end] = original_dict[end], original_dict[start]
    print(original_dict)
  for key, value in original_dict.items():
    if value == point:
      print(key)

if __name__ == '__main__':
  main()