#Y1271. 【45课】【3278】小 B 的异或

【45课】【3278】小 B 的异或

题目描述

小 B 收到了一串包含 nn 个数字的序列。寄件人想知道这 nn 个数的异或结果,但小 B 不会计算,于是把这个问题交给了你。

为了方便计算,小 B 使用魔法将这 nn 个数全部变成了 11

现在,请你求出这 nn11 进行异或运算后的结果。

异或运算规则如下:

  • 10=11 \oplus 0 = 1
  • 11=01 \oplus 1 = 0
  • 00=00 \oplus 0 = 0
  • 01=10 \oplus 1 = 1

输入格式

输入一行,包含一个整数 nn,表示数字 11 的个数。

输出格式

输出一个整数,表示这 nn11 异或后的结果。

样例

2
0

数据范围

0n10180 \le n \le 10^{18}