除了年之外,还有一个名叫“岁”的恶魔,它会吓坏孩子并导致他们生病。父母给孩子们用红包包着钱,放在枕头底下,这样当隋试图接近他们时,就会被里面的仙女赶走。
大斑斑正在犹豫要捐出多少钱。他认为循环是幸运的,因为它象征着团结与和谐。
他想找到一个不大于1018的正整数n,使得n的十进制表示正好有k个循环,或者确定这样的n不存在。
环是由以阿拉伯数字书写的数字十进制表示形式的线包围的平面区域。例如,数字 4 有一个循环,数字 8 有两个循环,数字 5 没有循环。所有具体形式请参见下图。
输入
第一行也是唯一一行包含一个整数 k (1 ≤ k ≤ 106) — 所需的循环数。
输出
输出一个整数——如果不存在这样的n,则输出-1;否则输出任何这样的n。在后一种情况下,您的输出应该是不超过 1018 的正十进制整数。
示例
输入 #1
2
输出 #1
462
输入 #2
6
输出 #2
8080