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

문제

상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L×W 이다.

수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1×1크기 타일로 채우려고 한다. 이때, 가장자리는 빨간색으로, 나머지는 갈색으로 채우려고 한다.

아래 그림은 상근이의 방의 크기가 4×3일 때 이다.

어느 날 상근이네 방에 하근이가 놀러왔다. 하근이는 아름다운 타일 배치에 감동받았다. 다시 방으로 돌아온 하근이는 빨간색과 갈색 타일의 개수는 기억했지만, 방의 크기는 기억해내지 못했다.

빨간색과 갈색 타일의 개수가 주어졌을 때, 상근이 방의 크기를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 빨간색 타일의 수 R과 갈색 타일의 수 B가 주어진다. (8 ≤ R ≤ 5000, 1 ≤ B ≤ 2,000,000)

출력

첫째 줄에 상근이네 방의 크기 L과 W을 공백으로 구분하여 출력한다. 만약, 두 수가 다르다면, 큰 수가 L이 되고 작은 수가 W이 된다. 항상 정답이 유일한 경우만 입력으로 주어진다.

예제 입력 1

8 1

예제 출력 1

3 3

예제 입력 2

10 2

예제 출력 2

4 3

예제 입력 3

24 24

예제 출력 3

8 6
W3sicHJvYmxlbV9pZCI6IjI4NTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFlMzBcdWMyMTlcdWMwYWMgXHViYzE0XHViMmU1IiwiZGVzY3JpcHRpb24iOiI8cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVhZTMwXHVjMjE5XHVjMGFjIFx1YzBkZFx1ZDY1Y1x1Yzc0NCBcdWQ1NWNcdWIyZTQuIFx1YzBjMVx1YWRmY1x1Yzc3NFx1Yzc1OCBcdWJjMjlcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IEwmdGltZXM7VyBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzIxOFx1YzVjNVx1YzJkY1x1YWMwNFx1YzVkMCBcdWQwYzBcdWM3N2MgXHVjYzQ0XHVjNmIwXHVhZTMwIFx1YWNiZFx1YzZiMFx1Yzc1OCBcdWMyMThcdWI5N2MgXHVhY2M0XHVjMGIwXHVkNTU4XHViMzU4IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWM3OTBcdWMyZTBcdWM3NTggXHViYzI5XHViM2M0IDEmdGltZXM7MVx1ZDA2Y1x1YWUzMCBcdWQwYzBcdWM3N2NcdWI4NWMgXHVjYzQ0XHVjNmIwXHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWFjMDBcdWM3YTVcdWM3OTBcdWI5YWNcdWIyOTQgXHViZTY4XHVhYzA0XHVjMGM5XHVjNzNjXHViODVjLCBcdWIwOThcdWJhMzhcdWM5YzBcdWIyOTQgXHVhYzA4XHVjMGM5XHVjNzNjXHViODVjIFx1Y2M0NFx1YzZiMFx1YjgyNFx1YWNlMCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YzU0NFx1Yjc5OCBcdWFkZjhcdWI5YmNcdWM3NDAgXHVjMGMxXHVhZGZjXHVjNzc0XHVjNzU4IFx1YmMyOVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWFjMDAgNCZ0aW1lczszXHVjNzdjIFx1YjU0YyBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNDYwMGYyZTYtNjM0OS00Yzg1LWIzYzktZTZmM2E4ZTNmNzlhXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxMjJweDsgaGVpZ2h0OiA5NHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWIyOTAgXHViMGEwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjEyNCBcdWJjMjlcdWM1ZDAgXHVkNTU4XHVhZGZjXHVjNzc0XHVhYzAwIFx1YjE4MFx1YjdlY1x1YzY1NFx1YjJlNC4gXHVkNTU4XHVhZGZjXHVjNzc0XHViMjk0IFx1YzU0NFx1Yjk4NFx1YjJlNFx1YzZiNCBcdWQwYzBcdWM3N2MgXHViYzMwXHVjZTU4XHVjNWQwIFx1YWMxMFx1YjNkOVx1YmMxYlx1YzU1OFx1YjJlNC4gXHViMmU0XHVjMmRjIFx1YmMyOVx1YzczY1x1Yjg1YyBcdWIzY2NcdWM1NDRcdWM2MjggXHVkNTU4XHVhZGZjXHVjNzc0XHViMjk0IFx1YmU2OFx1YWMwNFx1YzBjOVx1YWNmYyBcdWFjMDhcdWMwYzkgXHVkMGMwXHVjNzdjXHVjNzU4IFx1YWMxY1x1YzIxOFx1YjI5NCBcdWFlMzBcdWM1YjVcdWQ1ODhcdWM5YzBcdWI5Y2MsIFx1YmMyOVx1Yzc1OCBcdWQwNmNcdWFlMzBcdWIyOTQgXHVhZTMwXHVjNWI1XHVkNTc0XHViMGI0XHVjOWMwIFx1YmFiYlx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHViZTY4XHVhYzA0XHVjMGM5XHVhY2ZjIFx1YWMwOFx1YzBjOSBcdWQwYzBcdWM3N2NcdWM3NTggXHVhYzFjXHVjMjE4XHVhYzAwIFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzBjMVx1YWRmY1x1Yzc3NCBcdWJjMjlcdWM3NTggXHVkMDZjXHVhZTMwXHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWJlNjhcdWFjMDRcdWMwYzkgXHVkMGMwXHVjNzdjXHVjNzU4IFx1YzIxOCBSXHVhY2ZjIFx1YWMwOFx1YzBjOSBcdWQwYzBcdWM3N2NcdWM3NTggXHVjMjE4IEJcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoOCAmbGU7IFIgJmxlOyA1MDAwLCAxICZsZTsgQiAmbGU7IDIsMDAwLDAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjEyNCBcdWJjMjlcdWM3NTggXHVkMDZjXHVhZTMwIExcdWFjZmMgV1x1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHViOWNjXHVjNTdkLCBcdWI0NTAgXHVjMjE4XHVhYzAwIFx1YjJlNFx1Yjk3NFx1YjJlNFx1YmE3NCwgXHVkMDcwIFx1YzIxOFx1YWMwMCBMXHVjNzc0IFx1YjQxOFx1YWNlMCBcdWM3OTFcdWM3NDAgXHVjMjE4XHVhYzAwIFdcdWM3NzQgXHViNDFjXHViMmU0LiBcdWQ1NmRcdWMwYzEgXHVjODE1XHViMmY1XHVjNzc0IFx1YzcyMFx1Yzc3Y1x1ZDU1YyBcdWFjYmRcdWM2YjBcdWI5Y2MgXHVjNzg1XHViODI1XHVjNzNjXHViODVjIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyODU4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiUEFSS0VUIiwiZGVzY3JpcHRpb24iOiI8cD5JdmljYSBoYXMgc2V0IHVwIGEgbmV3IHBhcnF1ZXQgZmxvb3JpbmcgaW4gaGlzIHJvb20uIFRoZSByb29tIGlzIEwgZGVjaW1ldGVycyBsb25nIGFuZCBXIGRlY2ltZXRlcnMgd2lkZS4mbmJzcDs8XC9wPlxyXG5cclxuPHA+VGhlIGJsb2NrcyBhcmUgb2YgcXVhZHJhdGljIHNoYXBlIGFuZCBlYWNoIGhhcyBhbiBhcmVhIG9mIG9uZSBxdWFkcmF0aWMgZGVjaW1ldGVyLiBPbmNlIEl2aWNhIGhhZCBzZXQgdXAgdGhlIGZsb29yaW5nLCB3aGljaCBjb25zaXN0cyBvZiBicm93bi1jb2xvcmVkIGJsb2NrcywgaGUgZGVjaWRlZCB0byBwYWludCB0aGUgYmxvY2tzIG9uIHRoZSBlZGdlb2YgdGhlIHJvb20gcmVkLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgcGljdHVyZSBiZWxvdyBpbGx1c3RyYXRlcyB0aGUgc2NlbmFyaW8gZnJvbSB0aGUgdGVzdCBjYXNlICMyICZuZGFzaDsgb3V0ZXIgYmxvY2tzIGFyZSByZWQsIHdoaWxlIHRoZSByZW1haW5pbmcgdHdvIGlubmVyIGJsb2NrcyBhcmUgYnJvd246Jm5ic3A7PFwvcD5cclxuXHJcbjxwIHN0eWxlPVwidGV4dC1hbGlnbjogY2VudGVyO1wiPjxpbWcgYWx0PVwiXCIgc3JjPVwiaHR0cHM6XC9cL3VwbG9hZC5hY21pY3BjLm5ldFwvNDYwMGYyZTYtNjM0OS00Yzg1LWIzYzktZTZmM2E4ZTNmNzlhXC8tXC9wcmV2aWV3XC9cIiBzdHlsZT1cIndpZHRoOiAxMjJweDsgaGVpZ2h0OiA5NHB4O1wiIFwvPjxcL3A+XHJcblxyXG48cD5NYXJpY2EgaGFzIGNvbWUgdG8gdmlzaXQgSXZpY2EuIFdoaWxlIEl2aWNhIHdhcyBzZXJ2aW5nIGhlciBjb29raWVzLCBzaGUgY291bnRlZCB0aGUgbnVtYmVyIG9mIGJsb2NrcyBvZiBlYWNoIGNvbG9yLiBXaGVuIHNoZSByZXR1cm5lZCBob21lLCBzaGUgcmVjYWxsZWQgb2YgdGhlIHR3byBudW1iZXJzIGFuZCB3aXNoZWQgdG8gY2FsY3VsYXRlIHRoZSBkaW1lbnNpb25zIG9mIEl2aWNhJnJzcXVvO3Mgcm9vbS4gSGVscCBoZXIhJm5ic3A7PFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgYW5kIG9ubHkgbGluZSBvZiBpbnB1dCBjb250YWlucyB0d28gaW50ZWdlcnMgc2VwYXJhdGVkIGJ5IGEgc3BhY2UsIFIgKHRoZSBudW1iZXIgb2YgcmVkIGJsb2NrcykgYW5kIEIgKHRoZSBudW1iZXIgb2YgYnJvd24gYmxvY2tzKS4gVGhlIGZvbGxvd2luZyBjb25zdHJhaW50cyB3aWxsIGFwcGx5OiA4ICZsZTsgUiAmbGU7IDUwMDAsIDEgJmxlOyBCICZsZTsgMiAwMDAgMDAwLiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlRoZSBmaXJzdCBhbmQgb25seSBsaW5lIG9mIG91dHB1dCBtdXN0IGNvbnRhaW4gdGhlIGRpbWVuc2lvbnMgb2YgdGhlIHJvb20sIEwgYW5kIFcsIHJlc3BlY3RpdmVseS4gSWYgdGhlIG51bWJlcnMgZGlmZmVyLCBvdXRwdXQgdGhlIGdyZWF0ZXIgb25lIGZpcnN0LiBUaGUgdGVzdCBkYXRhIHdpbGwgZW5zdXJlIHRoYXQgYSB1bmlxdWUgc29sdXRpb24gYWx3YXlzIGV4aXN0cy4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2010/2011 > Contest #4 2번