떨어지는 컵
시간 제한1초메모리 제한256 MB
D가 주어지면 n2의 제곱에서 n1의 제곱을 뺀 값이 D가 되는 음이 아닌 정수 쌍 중 n1이 가장 작은 쌍을 구하고 없으면 불가능을 출력합니다.
문제
수산은 고속 카메라로 떨어지는 커피컵을 촬영한다. 컵의 높이를 알고 싶지만 촬영 도중에 컵이 모두 깨졌으므로 영상만으로 높이를 알아내야 한다.
카메라는 1초에 70프레임을 기록한다. 컵을 놓은 순간을 0번 프레임으로 두고 프레임을 세면, 번 프레임까지 컵이 떨어진 거리는 정확히 밀리미터다.
수산은 어떤 컵의 높이가 밀리미터라고 생각한다. 이를 확인하려면 두 프레임 과 사이에서 컵이 정확히 밀리미터 떨어져야 한다. 즉 를 만족하는 두 프레임을 찾으면 된다.
입력
첫째 줄에 측정할 거리 가 밀리미터 단위로 주어진다 ().
출력
를 만족하는 음이 아닌 정수 과 를 공백으로 구분해 한 줄에 출력한다.
조건을 만족하는 쌍이 여러 개일 수 있다. 그럴 때는 사전순으로 가장 앞선 쌍, 즉 이 가장 작은 쌍을 출력한다. 조건을 만족하는 쌍이 하나도 없으면 impossible을 출력한다.