限定分母的最佳平方近似

题目描述

给定整数 N。在所有满足1≤q≤N、1≤p≤2q的分数p/q中，选择平方误差 |(p/q)²-2| 最小的一项。这里比较的是平方误差，不是 |p/q-√2|。

输入格式

一行输入一个整数 N。

输出格式

若 N≤0 或 N>2000，输出 IMPOSSIBLE；否则输出最优分子p和分母q。若平方误差相同，先选分母较小者；分母仍相同时选分子较小者。

样例

输入

1

输出

1 1