#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m,x[15000],j[15000][4]={0};
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>x[i];
	}
	for(int a=0;a<m;a++)
	for(int b=0;b<m;b++)
	for(int c=0;c<m;c++)
	for(int d=0;d<m;d++)
	{
		if(a!=b&a!=c&&a!=d&&b!=c&&b!=d&&c!=d&&x[a]<x[b]&&x[b]<x[c]&&x[c]<x[d]&&x[b]-x[a]==2*(x[d]-x[c])&&x[b]-x[a]<(x[c]-x[b])/3)
		{
			j[a][0]++;
			j[b][1]++;
			j[c][2]++;
			j[d][3]++;
//			cout<<x[a]<<" "<<x[b]<<" "<<x[c]<<" "<<x[d]<<endl;
		}
	}
	for(int a=0;a<m;a++)
{
		for(int b=0;b<4;b++)
	{
		cout<<j[a][b];
	}
	cout<<endl;
}cout<<
}