You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

1+2+...+n mod 2??

Description

1+2+...+n mod 2??

Input

输入一个n求1+2+...+n mod 2=?

Output

输出1+2+...+n mod 2

Samples

6

1

Limitation

10%：1<=n<=10

30%：1<=n<=10^5

50%:1<=n<=10^9

70% :1<=n<=10^18

100%：1<=n<=10^100000