Hugo e o Jogo das Palavras

Hugo tem apenas 6 anos e está iniciando seu processo de alfabetização. Para ensinar o alfabeto para ele e para as demais crianças, a professora propôs a seguinte brincadeira: Hugo escolheria uma palavra $s$ e a professora uma palavra $t$. Se $s$ anteceder $t$ na ordem alfabética, Hugo e as crianças são os vencedores; caso contrário, a professora vence o jogo.

Lembre-se da definição de ordem alfabética para palavras: para duas palavras diferentes $a$ e $b$, caso uma seja prefixo da outra, a menor em tamanho antece a outra nessa ordem. Caso contrário, toma-se a primeira posição (da esquerda para a direita) em que elas diferem: a que tiver o caractere menor (na ordem do alfabeto) nesta posição é a menor palavra na ordem alfabética.

Seguindo seu objetivo didático, a professora também estabeleceu a seguinte regra: antes de comparar as palavras, Hugo pode selecionar uma dentre as duas. Uma vez selecionada a palavra, ele pode escolher duas letras, em posições distintas, e trocá-las de lugar. Hugo pode optar por não fazer nenhuma troca antes da comparação das palavras, mas ele não pode realizar mais de uma troca.

Por exemplo, suponha que Hugo escolheu $s =$ “maca” e a professora, $t =$ “doutor”. Neste momento, a professora seria a vencedora, mas Hugo selecionou a palavra $s$ e trocou a primeira e a terceira letras de posição, obtendo agora $s =$ “cama” e vencendo a partida.

A criançada gostou da brincadeira. Para ajudar a professora a verificar se as crianças têm ou não chances de vencer a partida, escreva um programa que receba as palavras $s$ e $t$ e decida se existe alguma forma de Hugo e as crianças vencerem a partida.

Entrada

A primeira linha da entrada contém o inteiro $n$ $(1\leq n\leq 100)$, que indica o número de letras na palavra $s$.

A segunda linha da entrada contém a palavra $s$, que é composta de $n$ caracteres alfabéticos minúsculos.

A terceira linha da entrada contém o inteiro $m$ $(1\leq m\leq 100)$, que indica o número de letras na palavra $t$.

A quarta linha da entrada contém a palavra $t$, que é composta de $m$ caracteres alfabéticos minúsculos.

Saída

Imprima, em uma linha, o caractere ‘S’, caso exista alguma forma de Hugo e as crianças vencerem a partida; caso contrário, imprima o caractere ‘N’.

4
maca
6
doutor

S

4
moto
4
caso

S

4
fcte
3
abc

N

1
a
1
a

N