You are given an integer n, write a program to find the smallest multiple of n which consists of digits 0 and 1 only.

Problem Note

• The resultant number could be quite large so return it in the form of a string.
• The returned string should not contain any leading zeroes.

Example 1

Input: n = 18
Output: 1111111110