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
28
29
30
31
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
    int n;
    scanf("%d", &n);
    // printf("%d %d\n", n, k);
    int i=0, f, a, b, c, d;
    char cc;
    for(int ii=0; ii<8*n;) { scanf("%c", &cc); if(cc=='1') { ++i; ++ii; } if(cc=='0') ++ii; } 
    // printf("%d\n", i);
    if(i<3*n || i>6*n) { printf("NIE\n"); return 0; }
    i = i-2*n;
    d = ((i-n)-(i-n)%3)/3;
    f = (i-n)-3*d;
    b = f%2;
    c = (f-b)/2; 
    a = n-b-c-d;
    // printf("%d %d %d %d\n", a, b, c, d);

    while(a) { printf("a"); --a; }
    while(b) { printf("c"); --b; }
    while(c) { printf("g"); --c; }
    while(d) { printf("o"); --d; }
    printf("\n");

    return 0;
}