def fa_escac(peça, dic_p, d_mov):
    if 'a'<=peça<='z':
        #la peça es negra, el rei a matar ha de ser blanc
        rei='R'
    else:
        rei='r'
    pos_rei=dic_p[rei][0]
    for posicio in dic_p[peça]:
        if pos_rei in d_mov[posicio]:
            return posicio
    return ''
    




def escac(rei, dicc_peces, dicc_moviments):
    casellarei = dicc_peces[rei][0]
    if rei == 'R':
        atacants = 'pcatdr'
    else:
        atacants = 'PCATDR'
    for peça in atacants:
        if peça in dicc_peces:
            s=fa_escac(peça, dicc_peces, dicc_moviments)
        else:
            s=''
        if s!='':
            return s
    return '**'

# Aquesta solució, més simple i un pel ineficient, també funciona
# def escac(rei, dicc_peces, dicc_moviments):
#     casellarei = dicc_peces[rei][0]
#     for peça in dicc_peces:
#         for casella in dicc_peces[peça]:
#             if casellarei in dicc_moviments[casella]:
#                 return casella
#     return '**'