Uma palavra é um anagrama de outra palavra se podemos transformar a palavra na palavra apenas trocando de posição as letras da palavra A. Por exemplo, “iracema” é um anagrama de “america”, e “estudo” é um anagrama de “duetos”.
Podemos estender o conceito de anagramas para frases, desconsiderando caracteres que não são letras, apenas separam as palavras da frase. Assim, por exemplo, “porta coral” é um anagrama de “claro trapo”. Também não é necessário que a palavra exista em alguma língua: “aca aaa bb b” é um anagrama de “ba.ba,aab ac”.
Dadas duas frases, escreva um programa para determinar se elas são anagramas.
A primeira linha da entrada contém um inteiro , indicando o número de letras e espaços das frases. As duas linhas seguintes contêm respectivamente a frase e a frase , cada linha contendo exatamente caracteres, entre letras, espaços em branco, vírgulas e pontos.
Seu programa deve produzir uma única linha, contendo um único
caractere, que deve ser S se a frase for um anagrama ou
N caso contrário.
11
porta coral
claro trapo
S
1
a
b
N
12
aca aaa bb b
ba.ba,aab ac
S