A loteria BWS é feita anualmente. Nela N pessoas apostam escolhendo K números cada uma. De modo formal, podemos dizer que B_ij é o j-ésimo valor apostado pela i-ésima pessoa. Então os organizadores escolhem K inteiros positivos. Os números escolhidos são chamados de W₁, W₂, ..., W_K.</p>

Os vencedores são calculados da seguinte maneira:

• Um subconjunto não vazio dos N participantes é escolhido aleatoriamente, ou seja, alguns participantes são escolhidos por pura sorte.
• Para cada pessoa neste subconjunto é calculado o valor S₁, que é a soma de todos os primeiros números apostados por elas, ou seja, a soma de B_i1, onde i seria o índice de cada pessoa escolhida. Da mesma maneira os valores S₂, ..., S_K são calculados.
• E feito um teste de paridade entre W_j e S_j , ou seja, é testado se as paridades (se o número é par ou ímpar) casam entre W₁ e S₁, W₂ e S₂, e assim por diante até W_K e S_K.
• Se todas as paridades casam, então este conjunto de pessoas é considerado vencedor!

Os organizadores querem saber: é possível escolher os números W₁, W₂, ..., W_K de forma que não exista nenhum subconjunto de participantes vencedor?

입력 형식

A primeira linha contém os números N (1 ≤ N ≤ 10⁴) e K (3 ≤ K ≤ 50), representando o número de participantes e a quantidade de números apostados por cada pessoa respectivamente. As pessoas apostam em inteiros maiores do que 1 e menores do que 50, inclusive. Cada uma das N linhas seguintes contém K números, representando as apostas de cada pessoa, uma pessoa por linha.</p>

출력 형식

Imprima ‘S’ caso seja possível ou ‘N’ caso contrário.

예제 입력 1

2 3
1 2 3
5 6 7

예제 출력 1

S

예제 입력 2

3 3
3 2 1
6 5 4
4 4 4

예제 출력 2

S

예제 입력 3

4 3
9 4 7
4 4 4
2 7 2
2 2 1

예제 출력 3

N