#P278. 练45.3 小 B 的异或

练45.3 小 B 的异或

说明

小B收到了一串数字,其中包含nn个数字。
寄件人想知道这nn个数的异或结果,但小BB并不会求,就把这个问题转交给你。
但他为了使你求得的更方便,于是运用魔法把这nn个数都变成了 11 。
现在,你需要求出这 nn 个 11 异或后的结果。
关于异或,下表为 aa 与 bb 的异或结果:





a b a⊕b
1 0 1
1 1 0
0 0 0
0 1 1

输入格式

输入只有一行,该行包含一个整数nn  (0≤n≤10180≤n≤10^{18} )。

输出格式

一行一个整数,为答案。

样例

2
0