Descrição
João dispõe de dois pedaços retangulares de tecido, e quer usá-los para fazer um lençol, também retangular, de dimensões A ⇥ B. Se necessário, os dois pedaços retangulares podem ser unidos por uma costura, mas João quer que a costura seja paralela aos lados dos retângulos. Os cortes, se necessários, também devem ser paralelos aos lados dos retângulos.
Dadas as dimensões dos pedaços de tecido e do lençol, escreva um programa que determina se é possível João fazer o lençol com as dimensões desejadas.
Entrada
A entrada contém uma única linha, com seis inteiros A1 , B1 , A2 , B2 , A e B, representando, respectivamente, as dimensões dos dois retângulos disponíveis, e as dimensões do retângulo desejado.
Saída
Seu programa deve imprimir uma única linha contendo um caractere S se é possível fazer o lençol, e N caso contrário.
Restrições
• 1 <= A1 , B1 , A2 , B2 , A, B <= 106
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
1 2 3 5 5 2 |
S |
|
4 2 2 5 4 5 |
N |
|
4 2 3 5 4 4 |
S |
Efetue Login ou Cadastre-se para submeter uma solução.
Adaptado por Erich Rodrigues | Competição: OBI 2013, Nível 2, Fase 1