Работа с расписаниями

n, m = map(int, input().split())
s1 = sorted(input())
s2 = sorted(input())
print(s1)
print(s2)

a + ccc
b + ccc
c + ccc

Гарантируется, что она посещала только занятия, соответствующие её предпочтениям, а также то, что посещала все из таких.

n, m = map(int, input().split())
s1 = input()
s2 = input()
 
d1 = {}
d2 = {}
for i in range(n):
    d1.setdefault(s1[i], set()).add(i)
    d2.setdefault(s2[i], set()).add(i)
 
flag = True
for x1, v1 in d1.items():
    for x2, v2 in d2.items():
        if len(v1 | v2) == m:
            print(x1, x2)
            flag = False
if flag:
    print('Impossible')

n,m=map(int, input().split())
s1=input()
s2=input()
d=[]
dd=[]
lol=[]
for i in range(n):
    if s1[i] not in d:
        d.append(s1[i])
    if s2[i] not in dd:
        dd.append(s2[i])
    lol.append([s1[i],s2[i]])
d.sort()
dd.sort()
d1=[]
d2=[]
for i in range(len(d)):
    d1.append(0)
for i in range(len(dd)):
    d2.append(0)
for i in range(n):
    d1[d.index(s1[i])]+=1
    d2[dd.index(s2[i])]+=1
k,l=-1,-1
for i in d1:
    for j in d2:
        if i+j-lol.count([d[d1.index(i)], dd[d2.index(j)]])==m:
            k,l=i,j
            break
    if k!=-1:
        break
if k==-1 or l==-1:
    print("Impossible")
else:
    print(d[d1.index(k)], dd[d2.index(l)])

import random
n,m=map(int, input().split())
s1=input()
s2=input()
d=[]
dd=[]
lol=[]
for i in range(n):
    if s1[i] not in d:
        d.append(s1[i])
    if s2[i] not in dd:
        dd.append(s2[i])
    lol.append([s1[i],s2[i]])
d.sort()
dd.sort()
d1=[]
d2=[]
for i in range(len(d)):
    d1.append(0)
for i in range(len(dd)):
    d2.append(0)
for i in range(n):
    d1[d.index(s1[i])]+=1
    d2[dd.index(s2[i])]+=1
k=-1
for i in d:
    for j in dd:
        if d1[d.index(i)]+d2[dd.index(j)]-lol.count([i,j])==m:
            k=1
            print(i,j)
            break
    if k!=-1:
        break
if k==-1:
    print("Impossible")