Por OBI - Olimpíada Brasileira de Informática 2013 Brazil
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 x 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.
A entrada contém uma única linha, com seis inteiros A1, B1, A2, B2, A e B (1 ≤ A1, B1, A2, B2, A, B ≤ 106), representando, respectivamente, as dimensões dos dois retângulos disponíveis, e as dimensões do retângulo desejado.
Seu programa deve imprimir uma única linha contendo um caractere S se é possível fazer o lençol, e N caso contrário
Exemplos de Entrada | Exemplos de Saída |
4 2 3 5 4 4 |
S |
4 2 2 5 4 5 |
N |
1 2 3 5 5 2 |
S |
3 4 10 9 9 10 |
S |