最小非负值

描述

输入一个自然数n(n< 1e1000)，表示1到n共n个自然数排成一列，你要在每一个数前添上+或-,要使得添加符号后这个代数式的值最小且非负.

输入

一个数，n.

输出

一个数，即最小非负值。

样例输入

5

样例输出

1

#include<iostream>
#include<string>
using namespace std;

int main(){
	string number;
	unsigned int len;
	while(cin>>number){
		len=number.length();
		switch(((len>=2?(number[len-2]-'0')*10:0)+(number[len-1]-'0'))%4){
		case 0:
		case 3:
			cout<<0<<endl;
			break;
		case 1:
		case 2:
			cout<<1<<endl;
		}
	}
	return 0;
}