parancsok = input('Kérem a robot parancsait! ')

# 1. MEGOLDÁS

# 1. feladat
e = parancsok.count("E")
d = parancsok.count("D")
k = parancsok.count("K")
n = parancsok.count("N")

print(f'E betűk száma: {e}')
print(f'D betűk száma: {d}')
print(f'K betűk száma: {k}')
print(f'N betűk száma: {n}')

# 2. feladat

if e>d:
    fuggoleges = (e-d)*'E'
else:
    fuggoleges = (d-e)*'D'

if k>n:
    vizszintes = (k-n)*'K'
else:
    vizszintes = (n-k)*'N'

print(f'Egy legrövidebb út parancsszava: {fuggoleges+vizszintes}')

# 2. MEGOLDÁS

# 1. feladat
betuk_szama = {}
for betu in parancsok:
    betuk_szama[betu] = betuk_szama.get(betu, 0) + 1
for key,value in betuk_szama.items():
    print(f'{key} betűk száma: {value}')

# 2. feladat
if betuk_szama['E'] > betuk_szama['D']:
    fuggoleges = (betuk_szama['E'] - betuk_szama['D'])*'E'
else:
    fuggoleges = (betuk_szama['D'] - betuk_szama['E'])*'D'

if betuk_szama['K'] > betuk_szama['N']:
    vizszintes = (betuk_szama['K'] - betuk_szama['N'])*'K'
else:
    vizszintes = (betuk_szama['N'] - betuk_szama['K'])*'N'

print(f'Egy legrövidebb út parancsszava: {fuggoleges+vizszintes}')