# 2022.május: Robot
mozgás = input("Kérem a robot parancsait: ")
e,d,k,n = 0,0,0,0

for i in range(len(mozgás)):
    if mozgás[i] == "E":
        e += 1
    if mozgás[i] == "D":
        d += 1 
    if mozgás[i] == "K":
        k += 1
    if mozgás[i] == "N":
        n += 1

print("E betűk száma: ",e)
print("D betűk száma: ",d)
print("K betűk száma: ",k)
print("N betűk száma: ",n)

rövid = ""

if e > d:
    rövid = (e - d) * "E"
if d > e:
    rövid = (d - e) * "D"
if k > n:
    rövid = (k - n) * "K"
if n > k:
    rövid = (n - k) * "N"

print("Egy legrövidebb út parancsszava: ",rövid)




#######################################################
################### Megoldás 2. #########################
#######################################################

mozgás = input("Kérem a robot parancsait: ")

e = mozgás.count("E")
d = mozgás.count("D")
k = mozgás.count("K")
n = mozgás.count("N")

print("E betűk száma: ",e)
print("D betűk száma: ",d)
print("K betűk száma: ",k)
print("N betűk száma: ",n)

rövid = ""

függőleges = e - d
if függőleges > 0:
    rövid += függőleges * "E"
elif függőleges < 0:
    rövid += abs(függőleges) * "D"

vízszintes = k - n
if vízszintes > 0:
    rövid += vízszintes * "K"
elif függőleges < 0:
    rövid += abs(vízszintes) * "N"

print("Egy legrövidebb út parancsszava: ",rövid)