Problemas
두 사각형 좌표가 주어질 때 두 사각형이 오버랩(overlap:겹치다) 되는지 아닌지를 판단하는 프로그램을 작성하시오.
변을 공유하거나 꼭지점을 공유하는 경우에도 overlap 되는 것으로 간주한다.
Entrada
한 줄에 4개씩 음이 아닌 정수 x1, y1, x2, y2가 두 줄로 주어진다. (x1, y1)은 왼쪽 아래 좌표이고, (x2, y2)는 오른쪽 위 좌표이다. 입력되는 수는 200 보다 작다.
Salida
overlap 되는 경우에는 "Overlap" 아니면 "No overlap" 을 출력한다.
Ejemplo
1 1 2 2
2 2 5 3
Overlap