import std.stdio;

void main () {
	int n, x;
	readf !(" %s %s") (n, x);
	int m = 1 << n;

	auto num = new int [m];
	for (int i = 0; i < x; i++) {
		int s;
		readf !(" %b") (s);
		num[s] += 1;
	}

	for (int s = 0; s < m; s++)
		for (int k = 0; k < n; k++)
			if (!(s & (1 << k)))
				num[s | (1 << k)] += num[s];

	for (int s = 0; s < m; s++)
		writefln !("%0*b: %s")
		    (n, s, num[s]);
}