codfes2017quala-c

codfes2017quala-c.cpp

signed main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
 
    int2(a, b);
    vector<string> yui(a);
    rep(i, a) {
        cin >> yui[i];
    }
 
    vi cnt(26, 0);
    rep(i, a) {
        rep(j, b) {
            cnt[yui[i][j] - 'a']++;
        }
    }
 
    vi kyoko(4, 0);
    rep(i, cnt.size()) {
        kyoko[cnt[i]%4]++;
    }
 
    if (a % 2 && b % 2) {
        if (kyoko[3]) {
            kyoko[3]--;
            kyoko[1]++;
            kyoko[2]++;
        }
        if (kyoko[3]) {
            cout << "No" << endl;
            return 0;
        }
        if (kyoko[1] == 1 && 
                kyoko[2] <= (a/2+b/2)) {
            cout << "Yes" << endl;
            return 0;
        } else {
            cout << "No" << endl;
            return 0;
        }
    } else if (a % 2) {
        if (kyoko[3] || kyoko[1]) {
            cout << "No" << endl;
            return 0;
        }
        if (kyoko[2] <= b / 2) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
        return 0;
    } else if (b % 2) {
        if (kyoko[3] || kyoko[1]) {
            cout << "No" << endl;
            return 0;
        }
        if (kyoko[2] <= a / 2) {
            cout << "Yes" << endl;
        } else {
            cout << "No" << endl;
        }
        return 0;
    } else {
        if (kyoko[1] || kyoko[2] || kyoko[3]) {
            cout << "No" << endl;
        } else {
            cout << "Yes" << endl;
        }
    }
    return 0;
 
}