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
34
35
36
37
38
39
40
41
42
43
44
45
#include <bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;	cin>>n;
	int il[]={0, 0};
	for (int i=0; i<n*8; i++)
	{
		char t;	cin>>t;
		il[t-'0']++;
	}
//	cout<<il[0]<<" "<<il[1]<<"\n";
//	pair<int, int>vec[]={{5, 3}, {4, 4}, {3, 5}, {2, 6}};
//	char z[]={'a', 'c', 'g', 'o'};
	string odp="";
	while (il[1]-6 >= 0 && il[0]-2 >= 0 && il[1]-6 >= il[0]-2)
	{
		il[1]-=6;
		il[0]-=2;
		odp+='o';
	}
	while (il[1]-5 >= 0 && il[0]-3 >= 0 && il[1]-5 >= il[0]-3)
	{
		il[1]-=5;
		il[0]-=3;
		odp+='g';
	}
	while (il[1]-3 >= 0 && il[0]-5 >= 0 && il[1]-3 <= il[0]-5)
	{
		il[1]-=3;
		il[0]-=5;
		odp+='a';
	}
	if (il[1] != il[0])
	{
		cout<<"NIE";
		return 0;
	}
	string dod(il[1]/4, 'c');
	odp+=dod;
	cout<<odp;
	return 0;
}