num_lin, num_col = [int(x) for x in input().split()]
mat = [[int(x) for x in input().split()] for _ in range(num_lin)]

# Supõe que seja matriz escada e tenta negar a hipótese
eh_mat_escada = 'S'

# No caso da 1ª linha da matriz, a coluna onde é possível haver
# valor > 0 é a 1ª (índice zero). Este valor é progressivamente movido
# para a direita à medida que vai se percorrendo as linhas subsequentes
col_possivel = 0

# Percorre-se as linhas da matriz
for linha in mat:
    # Busca a coluna da linha onde há o primeiro valor > 0
    i = 0
    while i < num_col and linha[i] == 0:
        i += 1
        
    if i < col_possivel:
        # Se este índice da coluna for inferior à col_possivel, então não é matriz escada
        eh_mat_escada = 'N'
        break
    else:
        # Na próxima linha, a coluna onde pode haver valor > 0 deve ser posterior ao 
        # índice encontrado acima, limitado ao número de colunas da matriz
        col_possivel = min(i+1, num_col)

print(eh_mat_escada)