책 표지

크리스는 이제 1학년이 되어 매우 들떠 있다. 첫 등교를 앞두고 크리스는 수학 교과서에 어울리는 표지를 직접 고르기로 한다. 어머니가 크기가 다른 표지 두 개를 사 두었지만, 크리스는 그중 어느 것이 수학 교과서에 맞는지 스스로 판단하지 못한다. 둘 다 맞는다면 어느 쪽이 더 나은지도 알지 못한다.

교과서의 크기와 표지 두 개의 크기가 주어질 때 더 알맞은 표지를 고르는 프로그램 bindings를 작성해 크리스를 도와주자. 다음 조건을 따른다.

• 어떤 표지가 맞으려면 교과서의 너비 양쪽에 표지의 너비까지 각각 5 mm 이상의 여유가 있어야 하고, 교과서의 높이가 표지의 높이보다 크지 않아야 한다.
• 주어진 표지 두 개가 모두 맞는다면 너비가 더 작은 쪽을 고른다.

교과서와 표지는 직사각형이다. 크리스는 직사각형의 너비를 두 변 중 짧은 변으로 본다.

첫째 줄에 수학 교과서의 크기를 나타내는 정수 네 개가 주어진다. 처음 두 수는 한 변의 센티미터와 밀리미터이고, 다음 두 수는 다른 변의 센티미터와 밀리미터이다. 이어서 두 줄에 걸쳐 표지 하나의 크기를 나타내는 정수 네 개가 한 줄에 하나씩 주어진다. 두 표지의 크기는 서로 다르다.

첫째 줄에 입력 순서를 기준으로 가장 알맞은 표지의 번호인 1 또는 2를 출력한다. 맞는 표지가 하나도 없으면 0을 출력한다. 맞는 표지가 있으면 둘째 줄에 그 표지의 너비와 높이를 센티미터 단위로 한 칸 띄워 출력한다.

• 0 < 높이와 너비 ≤ 10 000

예제 2의 설명:

• 교과서의 크기는 너비 311 mm, 높이 351 mm이다.
• 표지 1의 크기는 너비 317 mm, 높이 375 mm이다.
• 표지 2의 크기는 너비 190 mm, 높이 380 mm이다.

표지는 너비가 321 mm 이상이어야 하므로 두 표지 모두 조건을 만족하지 않으며, 프로그램은 0을 출력해야 한다.