题目描述

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

请问第${N(1 <= N <= 10^7)}$个编号是什么。

输入格式

第 ${1 }$行：两个以空格分隔的整数 ${N }$和 ${K}$。

输出格式

无

样例

输入样例

7 3

输出样例

10110