uCoder | 1056 | Nível: 3 | Tempo Limite: 10
Lençol
Adaptado por Erich Rodrigues
Competição: OBI 2013, Nível 2, Fase 1
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
Exemplo de Entrada | Exemplo de Saída |
---|---|
1 2 3 5 5 2 |
S |
4 2 2 5 4 5 |
N |
4 2 3 5 4 4 |
S |