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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n;
    cin >> n;

    string s;
    cin >> s;

    long long jedynki = 0;
    long long zera = 0;

    for (auto& c : s)
    {
        if (c == '0')
            ++zera;
        else
            ++jedynki;
    }

    jedynki -= 2 * n;
    zera -= n;

    if (jedynki < 0 or zera < 0)
    {
        cout << "NIE\n";
        return 0;
    }

    // 1, 4 - a
    // 2, 3 - c
    // 3, 2 - g
    // 4, 1 - o

    for (int i = 0; i < n; ++i)
    {
        long long d0 = 4 * i + (n - i - 1);
        long long d1 = i + (n - i - 1) * 4;
    
        if (jedynki - d1 == 2 and zera - d0 == 3)
        {
            string res = "";
            for (int j = 0; j < i; ++j)
                res += "a";
            for (int j = 0; j < (n - i - 1); ++j)
                res += "o";
            res += "c";

            cout << res << "\n";
            return 0;
        }
        else if (jedynki - d1 == 3 and zera - d0 == 2)
        {
            string res = "";
            for (int j = 0; j < i; ++j)
                res += "a";
            for (int j = 0; j < (n - i - 1); ++j)
                res += "o";
            res += "g";

            cout << res << "\n";
            return 0;
        }
    }

    for (int i = 0; i <= n; ++i)
    {
        long long d0 = 4 * i + (n - i);
        long long d1 = i + (n - i) * 4;
    
        if (jedynki == d1 and zera == d0)
        {
            string res = "";
            for (int j = 0; j < i; ++j)
                res += "a";
            for (int j = 0; j < (n - i); ++j)
                res += "o";

            cout << res << "\n";
            return 0;
        }
    }

    cout << "NIE\n";

    return 0;
}