Задача "Старик и Рыба"

fish = []
a = input()
while a != "":
    fish.append(a)
    a = input()
fish_al = []
fish_le = []
 
for i in range(len(fish) - 1):
    for j in range(len(fish) - i - 1):
        if fish[j] > fish[j + 1]:
            fish[j], fish[j + 1] = fish[j + 1], fish[j]
fish_al = fish
fish_al = tuple(fish_al)
 
for i in range(len(fish) - 1):
    for j in range(len(fish) - i - 1):
        if len(fish[j]) > len(fish[j + 1]):
            fish[j], fish[j + 1] = fish[j + 1], fish[j]
fish_le = fish
fish_le = tuple(fish_le)
out = 'YES'
 
for al, le in zip(fish_al, fish_le):
    if al != le:
        out = al + ' ' + le
        break
 
print(out)

# fish = []
# a = input()
# while a != "":
#     fish.append(a)
#     a = input()
# fish_al = []
# fish_le = []
 
fish = ['shark', 'danio', 'bleak']
fish_al = fish[:]
fish_le = fish[:]
 
for i in range(len(fish_al) - 1):
    for j in range(len(fish_al) - i - 1):
        if fish_al[j] > fish_al[j + 1]:
            fish_al[j], fish_al[j + 1] = fish_al[j + 1], fish_al[j]
# fish_al = fish
# fish_al = tuple(fish_al)
 
for i in range(len(fish_le) - 1):
    for j in range(len(fish_le) - i - 1):
        if len(fish_le[j]) > len(fish_le[j + 1]):
            fish_le[j], fish_le[j + 1] = fish_le[j + 1], fish_le[j]
# fish_le = fish
# fish_le = tuple(fish_le)
out = 'YES'
 
for al, le in zip(fish_al, fish_le):
    if al != le:
        out = al + ' ' + le
        break
 
print(out)

fish_list = list( iter( input, '' ) )
A = fish_list[:]
L = fish_list[:]
A.sort()
L.sort( key=len )
for x, y in zip(A, L):
    if x != y:
        print(x, y)
        break
else:
    print('YES')

a = []
b = []
while True:
    s = input()
    if s == '':
        break
    else: 
        a.append(s)
        b.append(s)
for i in range(len(a)):
    for j in range(len(a)):
        if a[i] < a[j]:
            buf = a[i]
            a[i] = a[j]
            a[j] = buf
for i in range(len(a)):
    for j in range(len(a)):
        if len(b[i]) < len(b[j]):
            b[i], b[j] = b[j], b[i]
            
if a == b:
    print('YES')
else:
    if a[0] != b[0]:
        print(a[0], b[0])
    else:
        print(a[1], b[1])

alph_arr = []
len_arr = []
c = 0
while s := (input('->')):
    c += 1
    t = s, c
    i_a = 0
    while alph_arr and i_a < len(alph_arr) and t > alph_arr[i_a]:
        i_a += 1
    alph_arr.insert(i_a, t)
    i_len = 0
    while len_arr and i_len < len(len_arr) and t != min(len_arr[i_len], t, key=lambda x: (len(x[0]), x[1])):
        i_len += 1
    len_arr.insert(i_len, t)
for i in range(c):
    if alph_arr[i] != len_arr[i]:
        print(alph_arr[i][0], len_arr[i][0])
        break
else:
    print('YES')