题目描述

677给他的奶牛用二进制进行编号，每个编号恰好包含K 个"1" (1 <= K <= 10)，且必须是1开头。677按升序编号，第一个编号是由K个"1"组成。

请问第N(1 <= N <= 10^6)个编号是什么。

输入格式

两个整数，分别代表N 和 K

输出格式

样例 #1

样例输入 #1

7 3

样例输出 #1

10110