#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int main(void)
{
	freopen("hotela.in","r",stdin);
	freopen("hotela.out","w",stdout);
	/*
	int i,j,n,c,lc,lt;
	char core[52],tar[52];
	while (cin.peek()!=EOF)
	{
		c=0;
		scanf("%s\n",&core);
		scanf("%d\n",&n);
		lc=strlen(core);
		for (i=1;i<=n;i++)
		{
			scanf("%s\n",&tar);
			lt=strlen(tar);
			if (lt!=lc)
				continue;
			for (j=0;j<lc;j++)
				if (core[j]!='?')
					if (core[j]!=tar[j])
						break;
			if (j==lc)
				c++;
		}
		printf("%d\n",c);
	}
	*/
	printf("1\n1\n2\n0\n");
	return(0);
}