A, B와 매우 큰 횟수 C가 주어질 때, A에 B를 C번 XOR한 결과를 구한다.
인규는 논리 연산을 아주 빠르고 정확하게 계산하기로 유명하다. 교정이는 소문이 사실인지 확인하려고 인규에게 몇 가지를 물어보았다.
3 & 5
12345678 | 44555
거듭되는 질문에도 인규가 모두 맞히자 교정이는 시험해 보고 싶은 것이 생겼다.
교정이는 인규가 1초 만에 내놓은 대답이 맞는지 확인하고 싶다. 교정이를 대신해 AAA에 BBB를 CCC번 XOR한 수를 출력하는 프로그램을 작성하자.
첫째 줄에 AAA, BBB, CCC가 공백으로 구분되어 주어진다. (1≤A,B≤1081 \le A, B \le 10^81≤A,B≤108, 1≤C≤101001 \le C \le 10^{100}1≤C≤10100)
AAA에 BBB를 CCC번 XOR한 결과를 출력한다. 즉 A←A⊕BA \leftarrow A \oplus BA←A⊕B 연산을 CCC번 반복한 뒤의 AAA 값을 출력한다.