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
32
33
#include <bits/stdc++.h>

using namespace std;
int n,k;
int p=1000000007;
int tab[2];
char c;
string s="";
int main()
{
    ios_base::sync_with_stdio(false);
    cin>>n;
    for(int i = 0;i<8*n;i++){
        cin>>c;
        if(c=='0'){tab[0]++;} else{tab[1]++;}
    }
    //cout<<tab[0]<<' '<<tab[1]<<'\n';
    for(int i = 0;i<n-1;i++){
        if(tab[0]==tab[1]){s='c'+s;tab[0]-=4;tab[1]-=4;continue;}
        if(tab[0]>tab[1]){s='a'+s;tab[0]-=5;tab[1]-=3;continue;}
        if(tab[0]+2<tab[1]){s='o'+s;tab[0]-=2;tab[1]-=6;continue;}
        if(tab[0]<tab[1]){s='g'+s;tab[0]-=3;tab[1]-=5;continue;}
    }
    if(tab[0]==4 &&tab[1]==4){s='c'+s;tab[0]-=4;tab[1]-=4;cout<<s;return(0);}
    if(tab[0]==5 &&tab[1]==3){s='a'+s;tab[0]-=5;tab[1]-=3;cout<<s;return(0);}
    if(tab[0]==2 &&tab[1]==6){s='o'+s;tab[0]-=2;tab[1]-=6;cout<<s;return(0);}
    if(tab[0]==3 &&tab[1]==5){s='g'+s;tab[0]-=3;tab[1]-=5;cout<<s;return(0);}
    cout<<"NIE";
    
    
    
   return 0;
}