Um sistema legado utiliza uma senha alfanumérica de 4 posiçõ...

Um sistema legado utiliza uma senha alfanumérica de 4 posições, onde só são permitidos dígitos de 0 a 9 e caracteres alfabéticos maiúsculos de A a Z (incluindo as letras K, W e Y). Uma senha válida deve ter exatamente 4 caracteres, conter pelo menos um carácter alfabético, e não pode conter ou ser igual ao login do usuário.
Assumindo que o sistema permite um número ilimitado de tentativas de acesso com senhas erradas, em quantas tentativas, no mínimo, é garantido que um software, capaz de gerar todas as senhas válidas para um determinado login e tentar se autenticar no sistema, determine a senha do usuário cujo login é CID?