All binary numbers of length n that contain k 1s#3952

All binary numbers of length n that contain k 1s

1 second
64 megabytes
Very easy

Given two integers, and , your task is to generate all binary strings of length that contain exactly ones. The output should be in lexicographical order.

Input

You will receive two integers: and , where 0 \le K \le N and 0 \le N \le 100.

Output

Produce all binary strings of length with exactly ones, sorted in lexicographical order. The total size of the output will not exceed megabytes.

Examples

Example 1

Loading
Loading