H. Shrek II
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Shrek e o Burro decidiram jogar um jogo que o próprio Shrek inventou para passar o tempo.

Inicialmente, Shrek coloca uma quantidade de moedas em uma pilha e depois em outra, de modo que a primeira pilha tenha A moedas e a segunda B moedas. A partir daí eles jogam alternados, com o Burro começando.

Em um turno o jogador deve tirar exatamente 1 moeda de uma das pilhas ou das duas pilhas. Note que ele não pode pular a vez. Quem tirar a última moeda ganha, sem importar quem tirou mais moedas.

Por exemplo, se A = 2 e B = 1, um possível jogo seria:

  1. O Burro tira uma moeda de A e outra de B. Agora, A = 1 e B = 0.

  2. Shrek tira uma moeda de A. Agora, A = 0 e B = 0. Logo, Shrek ganhou.

Após um tempo jogando eles percebem que existe uma estratégia ótima, que pode garantir a vitória independente das jogadas do adversário. Seu objetivo é, dado A e B, dizer se há como garantir a vitória e, se for o caso, qual deve ser sua primeira jogada para garanti-la.

Por exemplo, se A = 2 e B = 2, é possível mostrar que Shrek sempre ganha caso os dois joguem com uma estratégia ótima. Já para A = 1 e B = 1, o Burro sempre ganha (pois pode tirar ambas as moedas na primeira jogada).

Input

A entrada contém dois inteiros separados por espaço A e B, 0 ≤ A, B ≤ 109.

Output

Você joga como se fosse o Burro. Se for impossível garantir a vitória, imprima simplesmente 'N'. Se for possível, imprima um 'S' e na linha seguinte indique de quais pilhas deve retirar as moedas na primeira jogada: imprima A se só da primeira, B se só da segunda ou A B se de ambas. (Não imprima 'N' e 'S' com as aspas)

Examples
Input
1 0
Output
S
A
Input
1 1
Output
S
A B
Input
2 1
Output
S
B
Input
2 2
Output
N
Input
2 0
Output
N