4612 - [Wf2016]Forever Young

将一个数y转化成b进制数,使得他>=l,且<y,且转化后均为0~9,使b最大。

Input

一行两个数y(10<=y<=10^18)和l(10<=l<=y)。

Output

输出最大的合法的b。

Examples

Input

1000000000000000000 10

Output

1000000000000000000
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题