1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>

int n, i, j;

const char z[] = "   acgw  ";

int main(void)
{
	scanf("%d\n", &n);

	for (i = 0; i < 8 * n; i++)
		j += getchar() == '1';

	if (j < n * 3 || j > n * 6) {
		puts("NIE");
		return 0;
	}

	for (; n; n--) {
		i = j / n;
		putchar(z[i]);
		j -= i;
	}

	puts("");
	return 0;
}