Cho số nguyên dương \(k\).

Yêu cầu: Tìm số nguyên dương nhỏ nhất là bội của \(k\) chỉ gồm một loại chữ số.

Input

• Gồm một dòng chứa hai số nguyên dương \(k (1≤ k≤10^7 ).\)

Output

• Nếu không có số nào thỏa ghi -1, ngược lại ghi số nguyên dương nhỏ nhất là bội của \(k\) chỉ gồm một loại chữ số.

Ràng buộc:

• Subtask 1: \(k≤10^3.\)

• Subtask 2: \(k≤10^7\)

Sanple Input

37

Sample Output

111

Sanple Input

2

Sample Output

2

Sanple Input

11

Sample Output

11

Sanple Input

1000000

Sample Output

-1