SPOJ Brasil

Palavras como “belo”, “fino”, “cruz” e “flor” possuem a interessante propriedade de que suas letras aparecem todas em ordem alfabética. Por exemplo, em “flor”, f vem antes de l no alfabeto, l vem antes de o, e o vem antes de r. Dizemos que palavras com essa propriedade são ordenadas.

Dada uma palavra, determine se ela é ordenada.

Entrada

A entrada começa com uma linha contendo apenas um inteiro P, que representa o número de palavras que serão dadas na entrada. Em seguida, há P linhas, cada uma contendo uma palavra.

Cada palavra é composta apenas por letras minúsculas ou maiúsculas, sem acentos ou pontuação. Você pode supor que não há palavras com mais de 42 caracteres.

Saída

Para cada palavra dada na entrada, imprima uma linha na saída no formato <palavra>: <r>, onde <palavra> é a palavra em si, e <r> é O (a letra O) se a palavra for ordenada e N caso contrário.

Exemplos

Entrada:
8
a
belo
fiNo
Cruz
flor
batata
abracadabra
aaaabc

Saída:
a: O
belo: O
fiNo: O
Cruz: O
flor: O
batata: N
abracadabra: N
aaaabc: N

Note que aaaabc não é uma palavra ordenada, porque a não vem antes de a no alfabeto.