기숙사 바닥

시간 제한1초메모리 제한128 MB

요약
테두리 타일 수와 내부 타일 수가 주어질 때, 이를 만족하는 직사각형의 가로와 세로 길이를 구합니다.
난이도

보통10점 중 4점

유형
수학, 완전 탐색, 구현
정답자
아직 제출이 없습니다

문제

상근이는 기숙사에서 생활한다. 그의 방은 가로 길이 L, 세로 길이 W인 직사각형이다.

상근이는 방 전체를 1×1 타일로 채우려고 한다. 가장자리에 놓이는 타일은 빨간색으로, 그 안쪽에 놓이는 타일은 갈색으로 칠한다.

방의 크기가 4×3이면 아래 그림처럼 가장자리만 빨간색이고 내부는 갈색이다.

하근이는 이 타일 배치를 보고 빨간색 타일 수와 갈색 타일 수만 기억했다. 두 타일 수가 주어질 때 가능한 방의 크기 L과 W를 구하시오.

입력

첫째 줄에 빨간색 타일의 수 R과 갈색 타일의 수 B가 공백으로 구분되어 주어진다.

  • 8 ≤ R ≤ 5000
  • 1 ≤ B ≤ 2,000,000

출력

첫째 줄에 방의 크기 L과 W를 공백으로 구분해 출력한다. 두 수가 다르면 큰 값을 L, 작은 값을 W로 출력한다. 입력은 항상 정답이 하나만 존재하도록 주어진다.

예제3

  1. 예제 1

    입력
    8 1
    
    예상 출력
    3 3
    
  2. 예제 2

    입력
    10 2
    
    예상 출력
    4 3
    
  3. 예제 3

    입력
    24 24
    
    예상 출력
    8 6