printf(?t,"~{~{~a~^ ~}
~}",powerset(setify(makelist(i,i,1,?read())),?read()));