직사각형 겹침 판별

시간 제한1초메모리 제한128 MB

문제

2차원 좌표평면에 축과 평행한 직사각형 두 개가 있다. 각 직사각형은 왼쪽 아래 꼭짓점 (x, y)와 오른쪽 위 꼭짓점 (p, q)를 나타내는 네 정수 x y p q로 주어진다. 항상 x < p, y < q이다.

두 직사각형의 공통 부분이 어떤 모양인지 판별해 코드 문자 하나로 나타낸다.

공통 부분출력 코드
넓이가 있는 직사각형a
선분b
c
공통 부분 없음d

입력

입력은 4줄로 이루어진다. 각 줄에는 정수 8개가 공백으로 구분되어 주어진다.

한 줄의 앞 네 정수는 첫 번째 직사각형의 x y p q, 뒤 네 정수는 두 번째 직사각형의 x y p q를 나타낸다. 모든 좌표값은 1 이상 50,000 이하의 정수이다.

출력

각 입력 줄마다 두 직사각형의 공통 부분을 판별한다. 판별 결과에 해당하는 코드 문자를 입력 순서대로 한 줄에 하나씩, 모두 4줄로 출력한다.