描述

给定三个正整数 ( x )、( y ) 和 ( z )（( x, y, z < 2^{32} )，且 ( x \leq y )），计算算术序列 ( x, x + z, x + 2z, \dots, x + kz ) 的按位异或（XOR），其中 ( k ) 是满足 ( x + kz \leq y ) 的最大整数。

输入

输入包含多个测试用例。每个测试用例由一行三个整数 ( x )、( y )、( z ) 组成，整数之间用空格分隔。输入以 EOF 结束。

输出

对于每个测试用例，输出计算出的 XOR 值。

输入样例 1

2 173 11

输出样例 1

48

来源

POJ Founder Monthly Contest – 2008.01.31, frkstyc