PivotOJ

Jigsaw

시간 제한: 2000ms메모리 제한: 512MB출처: BAPC 2020BOJ 20338

문제

You have found an old jigsaw puzzle in the attic of your house, left behind by the previous occupants. Because you like puzzles, you decide to put this one together. But before you start, you want to know whether this puzzle was left behind for a reason. Maybe it is incomplete? Maybe the box contains pieces from multiple puzzles? 

If it looks like a complete puzzle, you also need to know how big your work surface needs to be. Nothing worse than having to start a jigsaw over because you started on a small table.

The box does not tell you the dimensions w×hw \times h of the puzzle, but you can quickly count the three types of pieces in the box:

 

  • Corner pieces, which touch two of the edges of the puzzle.
  • Edge pieces, which touch one of the edges of the puzzle.
  • Centre pieces, which touch none of the edges of the puzzle.

Do these pieces add up to a complete jigsaw puzzle? If so, what was the original size of the jigsaw puzzle?

입력

  • One line containing three integers cc, ee, and mm (0c,e,m1090\leq c,e,m\leq10^9), the number of corner pieces, edge pieces, and centre pieces respectively.

출력

If there exist numbers ww and hh satisfying wh2w\geq h\geq 2 such that the original size of the jigsaw puzzle could have been w×hw\times h, then output a single line containing ww and hh. Otherwise, output "impossible".

If there are multiple valid solutions, you may output any one of them.

예제

예제 1

입력
4 8 4
출력
4 4

예제 2

입력
4 10 14
출력
impossible

예제 3

입력
4 12 6
출력
impossible

예제 4

입력
4 2048 195063
출력
773 255
이 문제는 채점 준비 중입니다. 테스트 데이터가 확보되면 제출이 가능합니다.