시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB53429526858.134%

문제

높이 h와 너비 w가 자연수인 직사각형을 정수 직사각형이라고 한다. 넓은 정수 직사각형은 w가 h보다 큰 (w>h)인 정수 직사각형이라고 한다.

넓은 정수 직사각형의 순서는 다음과 같이 정할 수 있다. 두 직사각형이 있을 때, 

  1. 대각선의 길이가 짧은 쪽이 작다.
  2. 대각선의 길이가 같은 경우에는 높이가 작은 것이 작다.

넓은 정수 직사각형이 주어졌을 때, 그 직사각형보다 큰 직사각형 중 가장 작은 것을 찾는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100개를 넘지 않는다. 각 테스트 케이스는 넓은 정수 직사각형의 높이와 너비 h, w이 공백으로 구분되어서 주어진다.

h와 w(>h)는 0보다 크며, 100을 넘지 않는다.

입력의 마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스에 대해서, 입력으로 주어진 넓은 정수 직사각형보다 큰 직사각형 중 가장 작은 넓은 정수 직사각형의 높이와 너비를 출력한다. 이 값은 150을 넘지 않는다.

예제 입력 1

1 2
1 3
2 3
1 4
2 4
5 6
1 8
4 7
98 100
99 100
0 0

예제 출력 1

1 3
2 3
1 4
2 4
3 4
1 8
4 7
2 8
3 140
89 109
W3sicHJvYmxlbV9pZCI6IjkxOTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM4MTVcdWMyMTggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWIxOTJcdWM3NzQgaFx1YzY0MCBcdWIxMDhcdWJlNDQgd1x1YWMwMCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHVjNzQ0IFx1YzgxNVx1YzIxOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LiBcdWIxMTNcdWM3NDAgXHVjODE1XHVjMjE4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc0MCB3XHVhYzAwIGhcdWJjZjRcdWIyZTQgXHVkMDcwICh3Jmd0O2gpXHVjNzc4IFx1YzgxNVx1YzIxOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NzRcdWI3N2NcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWIxMTNcdWM3NDAgXHVjODE1XHVjMjE4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWMyMWNcdWMxMWNcdWIyOTQgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc3NCBcdWM4MTVcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHViNDUwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc3NCBcdWM3ODhcdWM3NDQgXHViNTRjLCZuYnNwOzxcL3A+XHJcblxyXG48b2w+XHJcblx0PGxpPlx1YjMwMFx1YWMwMVx1YzEyMFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHVjOWU3XHVjNzQwIFx1Y2FiZFx1Yzc3NCBcdWM3OTFcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjMwMFx1YWMwMVx1YzEyMFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWFjMDAgXHVhYzE5XHVjNzQwIFx1YWNiZFx1YzZiMFx1YzVkMFx1YjI5NCBcdWIxOTJcdWM3NzRcdWFjMDAgXHVjNzkxXHVjNzQwIFx1YWM4M1x1Yzc3NCBcdWM3OTFcdWIyZTQuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9yZWN0LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIyMXB4OyB3aWR0aDo2MDBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWIxMTNcdWM3NDAgXHVjODE1XHVjMjE4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWFkZjggXHVjOWMxXHVjMGFjXHVhYzAxXHVkNjE1XHViY2Y0XHViMmU0IFx1ZDA3MCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTUgXHVjOTExIFx1YWMwMFx1YzdhNSBcdWM3OTFcdWM3NDAgXHVhYzgzXHVjNzQ0IFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCAxMDBcdWFjMWNcdWI5N2MgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWIyOTQgXHViMTEzXHVjNzQwIFx1YzgxNVx1YzIxOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NTggXHViMTkyXHVjNzc0XHVjNjQwIFx1YjEwOFx1YmU0NCBoLCB3XHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjRcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5oXHVjNjQwIHcoJmd0O2gpXHViMjk0IDBcdWJjZjRcdWIyZTQgXHVkMDZjXHViYTcwLCAxMDBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1YjljOFx1YzljMFx1YjljOSBcdWM5MDRcdWM1ZDBcdWIyOTQgMFx1Yzc3NCBcdWI0NTAgXHVhYzFjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzQgXHViMTEzXHVjNzQwIFx1YzgxNVx1YzIxOCBcdWM5YzFcdWMwYWNcdWFjMDFcdWQ2MTVcdWJjZjRcdWIyZTQgXHVkMDcwIFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNSBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWIxMTNcdWM3NDAgXHVjODE1XHVjMjE4IFx1YzljMVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWIxOTJcdWM3NzRcdWM2NDAgXHViMTA4XHViZTQ0XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YWMxMlx1Yzc0MCAxNTBcdWM3NDQgXHViMTE4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI5MTk2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSW50ZWdyYWwgUmVjdGFuZ2xlcyIsImRlc2NyaXB0aW9uIjoiPHA+TGV0IHVzIGNvbnNpZGVyIHJlY3RhbmdsZXMgd2hvc2UgaGVpZ2h0LCBoLCBhbmQgd2lkdGgsIHcsIGFyZSBib3RoIGludGVnZXJzLiBXZSBjYWxsIHN1Y2ggcmVjdGFuZ2xlcyBpbnRlZ3JhbCByZWN0YW5nbGVzLiBJbiB0aGlzIHByb2JsZW0sIHdlIGNvbnNpZGVyIG9ubHkgd2lkZSBpbnRlZ3JhbCByZWN0YW5nbGVzLCBpLmUuLCB0aG9zZSB3aXRoIHcgJmd0OyBoLjxcL3A+XHJcblxyXG48cD5XZSBkZWZpbmUgdGhlIGZvbGxvd2luZyBvcmRlcmluZyBvZiB3aWRlIGludGVncmFsIHJlY3RhbmdsZXMuIEdpdmVuIHR3byB3aWRlIGludGVncmFsIHJlY3RhbmdsZXMsPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+VGhlIG9uZSBzaG9ydGVyIGluIGl0cyBkaWFnb25hbCBsaW5lIGlzIHNtYWxsZXIsIGFuZDxcL2xpPlxyXG5cdDxsaT5JZiB0aGUgdHdvIGhhdmUgZGlhZ29uYWwgbGluZXMgd2l0aCB0aGUgc2FtZSBsZW5ndGgsIHRoZSBvbmUgc2hvcnRlciBpbiBpdHMgaGVpZ2h0IGlzIHNtYWxsZXIuPFwvbGk+XHJcbjxcL29sPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9yZWN0LnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjIyMXB4OyB3aWR0aDo2MDBweFwiIFwvPjxcL3A+XHJcblxyXG48cD5HaXZlbiBhIHdpZGUgaW50ZWdyYWwgcmVjdGFuZ2xlLCBmaW5kIHRoZSBzbWFsbGVzdCB3aWRlIGludGVncmFsIHJlY3RhbmdsZSBiaWdnZXIgdGhhbiB0aGUgZ2l2ZW4gb25lLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGVudGlyZSBpbnB1dCBjb25zaXN0cyBvZiBtdWx0aXBsZSBkYXRhc2V0cy4gVGhlIG51bWJlciBvZiBkYXRhc2V0cyBpcyBubyBtb3JlIHRoYW4gMTAwLiBFYWNoIGRhdGFzZXQgZGVzY3JpYmVzIGEgd2lkZSBpbnRlZ3JhbCByZWN0YW5nbGUgYnkgc3BlY2lmeWluZyBpdHMgaGVpZ2h0IGFuZCB3aWR0aCwgbmFtZWx5IGggYW5kIHcsIHNlcGFyYXRlZCBieSBhIHNwYWNlIGluIGEgbGluZSwgYXMgZm9sbG93cy48XC9wPlxyXG5cclxuPHByZT5cclxuaCB3PFwvcHJlPlxyXG5cclxuPHA+Rm9yIGVhY2ggZGF0YXNldCwgaCBhbmQgdyAoJmd0O2gpIGFyZSBib3RoIGludGVnZXJzIGdyZWF0ZXIgdGhhbiAwIGFuZCBubyBtb3JlIHRoYW4gMTAwLjxcL3A+XHJcblxyXG48cD5UaGUgZW5kIG9mIHRoZSBpbnB1dCBpcyBpbmRpY2F0ZWQgYnkgYSBsaW5lIG9mIHR3byB6ZXJvcyBzZXBhcmF0ZWQgYnkgYSBzcGFjZS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5hRm9yIGVhY2ggZGF0YXNldCwgcHJpbnQgaW4gYSBsaW5lIHR3byBudW1iZXJzIGRlc2NyaWJpbmcgdGhlIGhlaWdodCBhbmQgd2lkdGgsIG5hbWVseSBoIGFuZCB3ICgmZ3Q7IGgpLCBvZiB0aGUgc21hbGxlc3Qgd2lkZSBpbnRlZ3JhbCByZWN0YW5nbGUgYmlnZ2VyIHRoYW4gdGhlIG9uZSBkZXNjcmliZWQgaW4gdGhlIGRhdGFzZXQuIFB1dCBhIHNwYWNlIGJldHdlZW4gdGhlIG51bWJlcnMuIE5vIG90aGVyIGNoYXJhY3RlcnMgYXJlIGFsbG93ZWQgaW4gdGhlIG91dHB1dC48XC9wPlxyXG5cclxuPHA+Rm9yIGFueSB3aWRlIGludGVncmFsIHJlY3RhbmdsZSBnaXZlbiBpbiB0aGUgaW5wdXQsIHRoZSB3aWR0aCBhbmQgaGVpZ2h0IG9mIHRoZSBzbWFsbGVzdCB3aWRlIGludGVncmFsIHJlY3RhbmdsZSBiaWdnZXIgdGhhbiB0aGUgZ2l2ZW4gb25lIGFyZSBib3RoIGtub3duIHRvIGJlIG5vdCBncmVhdGVyIHRoYW4gMTUwLjxcL3A+XHJcblxyXG48cD5JbiBhZGRpdGlvbiwgYWx0aG91Z2ggdGhlIG9yZGVyaW5nIG9mIHdpZGUgaW50ZWdyYWwgcmVjdGFuZ2xlcyB1c2VzIHRoZSBjb21wYXJpc29uIG9mIGxlbmd0aHMgb2YgZGlhZ29uYWwgbGluZXMsIHRoaXMgY29tcGFyaXNvbiBjYW4gYmUgcmVwbGFjZWQgd2l0aCB0aGF0IG9mIHNxdWFyZXMgKHNlbGYtcHJvZHVjdHMpIG9mIGxlbmd0aHMgb2YgZGlhZ29uYWwgbGluZXMsIHdoaWNoIGNhbiBhdm9pZCB1bm5lY2Vzc2FyeSB0cm91YmxlcyBwb3NzaWJseSBjYXVzZWQgYnkgdGhlIHVzZSBvZiBmbG9hdGluZy1wb2ludCBudW1iZXJzPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==

출처

ICPC > Regionals > Asia Pacific > Japan > Japan Domestic Contest > 2013 Japan Domestic Contest A번