No testdata at current.

题目描述

给出一个函数：

$f(x)=\left\{\begin{array}{ll}f(f(x+11)) & (x \leq 1000) \\x-10 & (x \geq 1001)\end{array}\right.$

输入格式

输入文件包括若干行（最多$2500000$行），每行一个正整数$X$ 。

最后一行以$0$结束。

注意$0$不是要求的$X$，只是一个结束标记。

输出格式

输出每个f(x)函数值的异或和。

样例

样例输入

100
101
0

样例输出

0

数据范围与提示

对于$10\%$以内的数据, $0\leq X\leq10$；

对于$30\%$以内的数据, $0\leq X\leq1000$；

对于100%以内的数据，$0\leq X \leq1000000$。