XXVI Olimpíada Brasileira de Informática
Submeta sua solução

Nome do arquivo: triangulo.x, onde x deve ser c, cpp, java, js ou py

Triângulo

Ana e suas amigas estão fazendo um trabalho de geometria para o colégio, em que precisam formar vários triângulos, numa cartolina, com algumas varetas de comprimentos diferentes. Logo elas perceberam que não dá para formar triângulos com três varetas de comprimentos quaisquer. Se uma das varetas for muito grande em relação às outras duas, não dá para formar o triângulo. Ana fez uma pesquisa na internet e aprendeu que com três varetas é possível formar um triângulo quando, para todas as varetas, vale a seguinte relação: o comprimento da vareta é menor do que a soma dos comprimentos das outras duas varetas. Por exemplo, se os comprimentos forem 6, 9 e 5, vai dar para formar o triângulo, pois a relação vale para as três varetas: 6<9+5, 9<6+5 e 5<6+9. Mas, se os comprimentos forem, por exemplo, 4, 10 e 3, não vai dar para formar um triângulo, porque a relação não vale para uma das varetas (pois 10 não é menor do que 3+4).

Neste problema, você precisa ajudar Ana e suas amigas a descobrir se, dados os comprimentos de quatro varetas, é ou não é possível selecionar três varetas, dentre as quatro, e formar um triângulo!

Entrada

A entrada é composta por apenas uma linha contendo quatro números inteiros.

Saída

Seu programa deve produzir apenas uma linha contendo o caractere "S", caso seja possível formar o triângulo; ou o caractere "N", caso não seja possível formar o triângulo.

Restrições

  • O valor dos quatro números está entre 1 e 100.

Exemplos

Entrada
6 9 22 5
Saída
S
	
Entrada
14 40 12 60
Saída
N
	
Tarefas Programação Nível 1
Promoção
logo sbc
Patrocínio
Apoio
Coordenação