숫자 골라내기

성관이는 다음 조건을 모두 만족하는 집합 $S$를 만들려고 한다.

• $S$의 원소는 모두 서로 다른 자연수이다.
• $S$의 원소는 모두 $l$ 이상 $r$ 이하이다.
• $S$의 원소 개수는 $1$ 이상 $k$ 이하이다.

$S$의 모든 원소를 비트 XOR한 값이 가장 작아지도록 $S$를 고르고, 그 XOR 값을 구하라.

첫째 줄에 자연수 $l$, $r$, $k$가 공백으로 구분되어 주어진다. ($1 \le l \le r \le 10^{12}$, $1 \le k \le \min(10^6, r-l+1)$)

첫째 줄에 XOR 값의 최솟값을 출력한다. 최솟값을 만드는 집합은 여러 개일 수 있지만, 출력하는 것은 그 최솟값 하나뿐이다.