Zeros and ones (2) P45965


Statement
 

pdf   zip

Write a program to print all the combinations of n−on - o zeros and oo ones, for some given nn and oo.

Input

Input consists of nn and oo, two natural numbers such that n>0n > 0 and 0≤o≤n0 \le o \le n.

Output

Print all the combinations of n−on - o zeros and oo ones, one per line and in lexicographical order.

Public test cases

  • Input

    5 2

    Output

    0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 1 0 0 0
    • Information
    Author
    Salvador Roura
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Python
    User solutions
    C C++ Java Python Rust