Description

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

Format

Input

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

Output

输出最大的合法的b。

Samples

1000000000000000000 10

1000000000000000000