Consideradas por muitos como símbolos da fauna brasileira, as araras são aves que se destacam pelas suas penas coloridas, animação e inteligência. Assim, a chegada de novas araras ao zoológico de São Paulo é sempre muito aguardada pelo público.
Esta semana, o zoológico deseja fazer um evento para apresentar suas araras ao público. Na região do zoológico onde o evento vai acontecer, existem gaiolas alinhadas, numeradas de a da esquerda para a direita. Cada gaiola pode abrigar uma única arara ou ficar vazia.
Os funcionários gostariam de distribuir as araras entre as gaiolas para o evento. No entanto, as araras tem a tendência de expressar emoções gritando Arara! de maneira inesperada. Quando uma arara grita, outras araras que estejam em gaiolas muito próximas podem se assustar com o barulho e também começar a gritar, o que por sua vez pode assustar outras araras e assim por diante.
Felizmente, pesquisadores do zoológico descobriram que uma arara se assusta com o grito de outra arara somente se existem menos do que quatro gaiolas entre elas (desconsiderando suas próprias gaiolas). Por exemplo, o grito de uma arara na gaiola assustaria uma arara na gaiola (existe apenas uma gaiola entre elas) ou uma arara na gaiola (existem apenas três gaiolas entre elas), mas não assustaria uma arara na gaiola (existem quatro gaiolas entre elas) ou na gaiola (existem sete gaiolas entre elas).
O zoológico decidiu que o evento pode ser realizado se é possível distribuir as araras entre as gaiolas de modo que nenhum grito Arara! possa assustar outras araras, ou seja, de modo que existam pelo menos quatro gaiolas vazias entre quaisquer duas araras. Sua tarefa é determinar se o evento pode ser realizado.
A entrada possui uma única linha de entrada contendo dois inteiros e indicando, respectivamente, o número de araras e o número de gaiolas.
Seu programa deverá imprimir uma única linha contendo um único
caractere. Caso seja possível distribuir as araras entre as gaiolas para
realizar o evento, imprima o caractere S (a letra S
maiúscula). Caso seja impossível, imprima o caractere N (a
letra N maiúscula).
É garantido que todo caso de teste satisfaz as restrições abaixo.
A tarefa vale pontos.
2 10S3 10N3 11S