#include <iostream>
using namespace std;
int main(){
    int e = 0;
    int d = 0;
    int k = 0;
    int n = 0;
    string parancs;
    cout << "Kérem a robot parancsait: "; cin >> parancs;
    unsigned hossz = parancs.size();
    for (size_t i = 0; i < hossz ; i++)
    {
        switch (parancs[i]) //extra: kis- és nagybetűkre is jó
        {
        case 'E':
        case 'e':
            e++;
            break;
        case 'D':
        case 'd':
            d++;
            break;
        case 'K':
        case 'k':
            k++;
            break;
        case 'N':
        case 'n':
            n++;
            break;        
        default:
            break;
        }
    }
    cout << "E betűk száma: " << e << endl;
    cout << "D betűk száma: " << d << endl;
    cout << "K betűk száma: " << k << endl;
    cout << "N betűk száma: " << n << endl;

    int ed = e-d;
    int kn = k-n;
    cout << "Egy legrövidebb út parancsszava: ";
    if (ed > 0)
        for (int i = 0; i < ed; i++) cout << 'E';
    else 
        for (int i = 0; i < -ed; i++) cout << 'D';
    if (ed > 0)
        for (int i = 0; i < kn; i++) cout << 'K';
    else 
        for (int i = 0; i < -kn; i++) cout << 'N';
cout << endl;
    return 0;
}