Background

Special for beginners, ^_^

Description

给定两个参数 n 与 m，请用 n 根火柴（不必全部用完），按照7段LCD码（就是计算器上那种数字）拼接成一个尽量大的数，并且它是 m 的倍数。

Format

Input

每个测试点包含多组测试数据。 每行两个正整数：n 与 m。

Output

每行一个自然数：表示满足要求的最大值，由于 0 是任何正整数的倍数，可以保证答案一定存在。

Samples

6 3

111

Limitation

1s, 1024KiB for each test case.