逐位逼近记录表

题目描述

设 D=√2。给定 m。对每个 i=1,2,…,m，求唯一整数 k_i，使 k_i/10^i<D<(k_i+1)/10^i。

输入格式

一行输入一个整数 m。

输出格式

若 m不在1到6之间，输出 IMPOSSIBLE；否则共输出m行，第i行输出k_i和k_i+1。

样例

输入

1

输出

14 15