#include<stdio.h>
int main()
{
	char n[32];
	scanf("%s", n);
	int i, m;
	for (m = 0; n[m] != '\0'; m++);
	if ((n[m - 1] - '0') % 2 > 0)
	{
		if (m == 1 && n[0] == '1')
			printf("-1\n");
		else
			printf("1\n");
	}
	else
	{
		if (m == 1)
			i = n[0] - '0';
		else
			i = n[m - 1] - '0' + 10 * (n[m - 2] - '0');
		if (m == 1 && i == 4)
			printf("-1\n");
		else if (i % 4 > 0)
			printf("-1\n");
		else
			printf("1\n");
	}
	return 0;
}