#YBT278. 练45.3 小 B 的异或

练45.3 小 B 的异或

说明

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





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

输入格式

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

输出格式

一行一个整数,为答案。

样例

2
0