描述 Description

作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。

然而，他有点迷信，标识奶牛用的二进制数字，必须只含有 K 位“1” (1 <= K <= 10)。 当然，每个标识数字的首位必须为“1”。

FJ 按递增的顺序，安排标识数字，开始是最小可行的标识数字（由 “1” 组成的一个 K 位数）。

不幸的是，他没有记录下标识数字。请帮他计算，第 N 个标识数字 (1 <= N <= 10^7)。

输入格式 InputFormat

第 1 行：空格隔开的两个整数，N 和 K。

输出格式 OutputFormat

如题，第 N 个标识数字。

样例输入 SampleInput

9876 7

样例输出 SampleOutput

1100011100001001