Calculate!

A, B와 매우 큰 횟수 C가 주어질 때, A에 B를 C번 XOR한 결과를 구한다.

쉬움3비트 연산수학구현아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

인규는 논리 연산을 아주 빠르고 정확하게 계산하기로 유명하다. 교정이는 소문이 사실인지 확인하려고 인규에게 몇 가지를 물어보았다.

  • 교정: "인규야, 3 & 5는 뭐야?"
  • 인규: "답은 1이야."
  • 교정: "이번엔 좀 더 어려운 걸 물어봐도 돼?"
  • 인규: "물론이지."
  • 교정: "그러면 12345678 | 44555는 뭐야?"
  • 인규: "답은 12382031이야."

거듭되는 질문에도 인규가 모두 맞히자 교정이는 시험해 보고 싶은 것이 생겼다.

  • 교정: "인규야, 그러면 A라는 수에 B를 C번 XOR한 수도 계산할 수 있어?"
  • 인규: "그런 건 1초면 충분해."

교정이는 인규가 1초 만에 내놓은 대답이 맞는지 확인하고 싶다. 교정이를 대신해 AABBCC번 XOR한 수를 출력하는 프로그램을 작성하자.

입력

첫째 줄에 AA, BB, CC가 공백으로 구분되어 주어진다. (1A,B1081 \le A, B \le 10^8, 1C101001 \le C \le 10^{100})

출력

AABBCC번 XOR한 결과를 출력한다. 즉 AABA \leftarrow A \oplus B 연산을 CC번 반복한 뒤의 AA 값을 출력한다.