절댓값 수열

길이가 무한한 수열 S를 다음과 같이 정의한다.

• S_0 = first
• S_1 = second
• S_i = |S_{i-2} - S_{i-1}| (i >= 2)

first, second, 그리고 질문의 개수 N이 주어진다. 각 질문 i에 대해 S_i의 값을 출력하라.

첫째 줄에 first, second, 질문의 개수 N이 주어진다.

둘째 줄부터 N개의 줄에 질문이 하나씩 주어진다. 각 질문은 정수 i이며, 해당 질문의 답은 S_i이다.

N은 50 이하의 자연수이다. first, second, 모든 질문 i는 10^18 이하의 음이 아닌 정수이다.

각 질문에 대한 S_i를 입력 순서대로 한 줄에 하나씩 출력한다.