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

Pirâmide

O mais novo lançamento da OBI (Organização de Brincadeiras Infantis) é o jogo Balanceamento de Pirâmide, que visa explorar as habilidades matemáticas das crianças. O jogo contém seis cubos, todos de mesmo tamanho mas com pesos possivelmente diferentes (os cubos são preenchidos com diferentes volumes de areia). O peso de cada cubo em gramas está escrito em uma de suas faces.
Em Balanceamento de Pirâmide, o objetivo é empilhar os seis cubos de modo a formar uma pirâmide de três andares (com três cubos no primeiro andar, dois no segundo e um no terceiro) tal que os pesos totais de cada andar (ou seja, a soma dos pesos dos cubos no andar) possuam o mesmo valor; nesse caso, dizemos que a pirâmide é balanceada. Por exemplo, se os cubos tem pesos (em gramas) 6, 5, 4, 14, 5 e 8, podemos obter uma pirâmide balanceada (com peso total 14 em cada andar) colocando os dois cubos de peso 5 e o cubo de peso 4 no primeiro andar, os cubos de pesos 6 e 8 no segundo andar, e o cubo de peso 14 no terceiro andar (veja a figura b). Em toda unidade de Balanceamento de Pirâmide, deveria ser possível formar uma pirâmide balanceada com os seis cubos dados. Porém, devido a problemas na linha de produção, isso nem sempre é verdade. Recentemente, foi encontrado um exemplar contendo um cubo de peso 10 e cinco cubos de peso 1! Observe que não podemos obter uma pirâmide balanceada com esses cubos (só o cubo de peso 10 é mais pesado do que todos os outros juntos).
Você foi contratado como parte do controle de qualidade da OBI, e sua primeira missão é avaliar se uma unidade do jogo foi produzida corretamente: dados os pesos dos seis cubos, determine se é possível formar uma pirâmide balanceada com os cubos.

Entrada

A única linha da entrada contém seis números inteiros positivos Xi (1 ≤ i ≤ 6), indicando os pesos em gramas de cada um dos seis cubos, separados por espaços.

Saída

Seu programa deverá imprimir uma única linha contendo um único caractere: `S' (sem aspas), se é possível formar uma pirâmide balanceada com os seis cubos, ou `N' (sem aspas), se é impossível.

Restrições

  • 1 ≤ Xi ≤ 1 000 para 1 ≤ i ≤ 6

Informações sobre a pontuação

A tarefa vale 100 pontos.

Exemplos

Entrada
6 5 4 14 5 8
Saída
S
	

 

Entrada
10 1 1 1 1 1
Saída
N
	

 

Entrada
10 30 50 70 80 120
Saída
S
	

 

Entrada
4 8 12 24 20 16
Saída
N
	

 

PJ P1 P2 PS
Tarefas Programação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação