Brian 和 Susan 是老朋友，他们总是互相挑战去做一些鲁莽的事情。最近，Brian 竟然敢在他们一年一度的迷宫比赛中从右下角的出口离开，而不是通常的左上角出口。为了胜过他，Susan 需要想得更宏大。她要建造一座巨大的纸牌屋，如果它倒塌，整个国家都会被纸牌掩埋。这将会非常壮观！

这座纸牌屋呈三角形。右侧的插图展示了一座高度为 6 的纸牌屋，图 D.1 展示了高度为 5 的纸牌屋示意图。

图 D.1：高度为 5 的纸牌屋使用了 40 张牌。

出于美观考虑，建造纸牌屋所用的牌应使四种花色（梅花、方块、红桃、黑桃）出现的次数相等。根据纸牌屋的高度，这可能实现，也可能无法实现。给定纸牌屋高度的下界 $h_0$，求出满足 $h \ge h_0$ 的最小高度 $h$，使得建造该高度的纸牌屋是可能的。

输入格式

一个整数 $1 \le h_0 \le 10^{1000}$，表示纸牌屋的最小高度。

输出格式

一个整数，表示满足 $h \ge h_0$ 且可以建造高度为 $h$ 的纸牌屋的最小高度 $h$。

样例

样例输入 1

2

样例输出 1

5

样例输入 2

42

样例输出 2

45