#include <iostream>
#include <string>

using namespace std;

int main()
{

    // 1. feladat
    string parancs = "";
    cout << "Kerem a robot parancsait: ";
    cin >> parancs;

    // 2. feladat
    int eszak = 0, del = 0, kelet = 0, nyugat = 0;
    for (char betu : parancs){
        if (betu == 'E'){
            eszak++;
        }else if (betu == 'D'){
            del++;
        }else if (betu == 'K'){
            kelet++;
        }else if (betu == 'N'){
            nyugat++;
        }
    }

    cout << "E betuk szama: " << eszak << endl;
    cout << "D betuk szama: " << del << endl;
    cout << "K betuk szama: " << kelet << endl;
    cout << "N betuk szama: " << nyugat << endl;
    cout << parancs.size() << endl;

    // 3. feladat
    int fuggoleges = abs(eszak - del);
    int vizszintes = abs(kelet - nyugat);

    string ujparancs = "";
    if (eszak - del > 0){
        for (int i=0; i<fuggoleges;i++){
            ujparancs += "E";
        }
    } else {
        for (int i=0; i<fuggoleges;i++){
            ujparancs += "D";
        }
    }

    if (kelet - nyugat > 0){
        for (int i=0; i<vizszintes;i++){
            ujparancs += "K";
        }
    } else {
        for (int i=0; i<vizszintes;i++){
            ujparancs += "N";
        }
    }
    cout << "Egy legrovidebb ut parancsszava: " << ujparancs << endl;
    return 0;
}