固定分母的上下界

题目描述

设 D=√2。给定正整数分母 q，求唯一的非负整数 p，使 p/q<D<(p+1)/q。

输入格式

一行输入一个整数 q。

输出格式

若 1≤q≤1000000，输出 p 和 p+1，以空格分隔；否则输出 IMPOSSIBLE。

样例

输入

1

输出

1 2