Majoritatea (22)

#include <bits/stdc++.h>
using namespace std;

signed main() {
    string s;
    getline(cin, s);

    unordered_map<char, int> fr;
    for (const char &ch : s) {
        fr[ch]++;
    }
    if (fr['a'] > s.size() / 2) {
        puts("DA");
    } else {
        puts("NU");
    }
    return 0;
}