정수 직사각형
시간 제한1초메모리 제한128 MB
대각선 길이와 높이 순으로 정렬할 때 주어진 직사각형보다 큰 직사각형 중 가장 작은 것을 찾습니다.
문제
높이 와 너비 가 모두 자연수인 직사각형을 정수 직사각형이라고 한다. 그중에서 너비가 높이보다 큰 () 정수 직사각형을 넓은 정수 직사각형이라고 한다.
넓은 정수 직사각형 두 개의 크기는 다음 순서로 비교한다.
- 대각선이 짧은 쪽이 작다.
- 대각선의 길이가 같으면 높이가 작은 쪽이 작다.
넓은 정수 직사각형 하나가 주어지면, 그보다 큰 넓은 정수 직사각형 중에서 가장 작은 것을 찾는 프로그램을 작성하시오.
입력
입력은 여러 테스트 케이스로 이루어진다. 테스트 케이스는 100개를 넘지 않는다. 각 테스트 케이스는 한 줄에 넓은 정수 직사각형의 높이 와 너비 가 공백으로 구분되어 주어진다.
와 는 0보다 크고 100 이하이며, 는 보다 크다.
입력의 마지막 줄에는 0이 두 개 주어진다.
출력
각 테스트 케이스마다 한 줄에, 주어진 넓은 정수 직사각형보다 큰 넓은 정수 직사각형 중에서 가장 작은 것의 높이와 너비를 공백으로 구분해 출력한다. 이 값은 150을 넘지 않는다.