CF478E Wavy numbers

我们将一类正整数称为“波浪数”，它的每个数位上的数都大于或小于两边数位上的数。例如，$35270$，$102$，$747$，$20$ 和 $3$ 都是波浪数；而 $123$，$1000$ 和 $2212$ 不是波浪数。 你的任务是找到第 $k$ 小且能被 $n$ 整除的波浪数 $r$。 保证 $r \le 10^{14}$。

输入仅有一行，包含两个整数 $n$ 和 $k$（$1 \le n,k \le 10^{14}$） 。

输出问题的答案 $r$，如果答案不存在或大于 $10^{14}$，则输出`-1`。

第一个样例中，前四个能被 $n$ 整除的波浪数为：$492$，$615$，$738$ 和 $1845$。