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

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

Álbum de fotos

Clara está organizando as fotos da sua última viagem num álbum de fotos. Como ela tem muitas fotos, para economizar páginas do álbum ela quer colar duas fotos por página do álbum.

Como as fotos são retangulares, as fotos podem ser coladas giradas (mas sempre com lados paralelos aos da página do álbum, para preservar o equilíbrio estético do álbum), mas elas devem sempre ficar inteiramente contidas no interior da página, e não devem se sobrepor.

Em geral, das muitas formas de posicionar as fotos do álbum só algumas (ou nenhuma) satisfazem estas restrições, então pode ser difícil decidir se é possível colar as duas fotos em uma mesma página do álbum, e por isso Clara pediu a sua ajuda para escrever um programa que, dadas as dimensões da página e das fotos, decide se é possível colar as fotos na página.

Por exemplo, cada página pode ser 5×7, e duas fotos são 3×4. Nesse caso, é possível colar as duas fotos:

Entrada

A primeira linha da entrada contém dois inteiros X e Y , indicando a largura e a altura da página do álbum. Cada uma das duas linhas seguintes contém dois inteiros L e H, indicando a largura e a altura das fotos.

Saída

Imprima uma única linha, contendo um único caractere: "S", se é possível colar as duas fotos na página do álbum, e "N", caso contrário.

Restrições

  • 1 ≤ X, Y ≤ 1000
  • 1 ≤ L, H ≤ 1000

Exemplos

Entrada
7 5
3 4
3 4
			
Saída
S
			
Entrada
10 10
6 6
6 6
			
Saída
N
			
Entrada
13 8
4 9
6 5
			
Saída
N
			
Tarefas Programação Nível 2
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação