波浪数是这样的正整数,其十进制表示形式中除第一个和最后一个数字外的任何数字都满足以下条件:该数字要么严格大于其相邻的两个数字,要么严格小于其两个相邻的数字。例如,数字 35270、102、747、20 和 3 是波浪形的,而数字 123、1000 和 2212 则不是。
任务是对于给定的整数值 n 和 k 找到可被 n 整除的第 k 个最小波浪数 r。
你要编写一个程序,如果 r 的值不超过 1014,则该程序将找到该值。
输入
输入的唯一行包含两个整数 n 和 k,由一个空格分隔(1 ≤ n,k ≤ 1014)。
输出
你的任务是输出唯一的整数 r — 给定问题的答案。如果这样的数字不存在或者大于 1014,则打印“-1”(不带引号减一)。
示例
输入 #1
123 4
输出 #1
1845
输入 #2
100 1
输出 #2
-1
输入 #3
97461 457
输出 #3
1805270103
注意
第一个样本中可被 n 整除的前四个波形数的值为:492、615、738 和 1845。