시간 제한
메모리 제한
시간 제한
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줄로 출력한다.