program menu;
const
MAX=5000;
var
N,B,i,j : integer;
Prezzo:array[1..MAX] of integer;
tab:array[1..MAX,0..MAX] of integer;
preso:array[1..MAX] of boolean;
uscita:boolean;
begin
readln(N,B);
for i:=1 to N do readln(Prezzo[i]);
for i:=1 to N do preso[i]:=false;
for i:=1 to N do
for j:=0 to B do
begin
if j=0 then tab[i,j]:=0
else if j=Prezzo[i] then tab[i,j]:=1
else tab[i,j]:=-1;
end;
i:=1;
while (i<N) do
begin
for j:=0 to B do
begin
if tab[i,j]<>-1 then
begin
if j=Prezzo[i] then tab[i+1,j]:=1;
if j+Prezzo[i+1]<=B then tab[i+1, j+Prezzo[i+1]]:=1;
end;
end;
i:=i+1;
end;
for i:=1 to N do
begin
for
j:=0 to B do write(tab[i,j],' ');
writeln;
end;
end.
cHJvZ3JhbSBtZW51Owpjb25zdAogICAgIE1BWD01MDAwOwp2YXIKICAgIE4sQixpLGogOiBpbnRlZ2VyOwogICAgUHJlenpvOmFycmF5WzEuLk1BWF0gb2YgaW50ZWdlcjsKICAgIHRhYjphcnJheVsxLi5NQVgsMC4uTUFYXSBvZiBpbnRlZ2VyOwogICAgcHJlc286YXJyYXlbMS4uTUFYXSBvZiBib29sZWFuOwogICAgdXNjaXRhOmJvb2xlYW47CmJlZ2luCglyZWFkbG4oTixCKTsKCWZvciBpOj0xIHRvIE4gZG8gcmVhZGxuKFByZXp6b1tpXSk7Cglmb3IgaTo9MSB0byBOIGRvIHByZXNvW2ldOj1mYWxzZTsKCWZvciBpOj0xIHRvIE4gZG8KCSAgICAgICAgICAgICAgZm9yIGo6PTAgdG8gQiBkbyAKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICBiZWdpbgoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIGo9MCB0aGVuIHRhYltpLGpdOj0wCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgaWYgaj1QcmV6em9baV0gdGhlbiB0YWJbaSxqXTo9MQoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgdGFiW2ksal06PS0xOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlbmQ7CiAKCWk6PTE7IAoJd2hpbGUgKGk8TikgIGRvCgkgICAgICAgICAgYmVnaW4KCSAgICAgICAgICAgICAgICBmb3Igajo9MCB0byBCIGRvCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJlZ2luCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgdGFiW2ksal08Pi0xICB0aGVuCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJlZ2luCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgaj1QcmV6em9baV0gdGhlbiB0YWJbaSsxLGpdOj0xOwoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmIGorUHJlenpvW2krMV08PUIgdGhlbiB0YWJbaSsxLCBqK1ByZXp6b1tpKzFdXTo9MTsKCSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZW5kOwoJICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVuZDsKCSAgICAgICAgICAgICAgICBpOj1pKzE7ICAgICAgICAgICAgICAKCSAgICAgICAgICBlbmQ7CiAgIGZvciBpOj0xIHRvIE4gZG8KICAgICAgICAgYmVnaW4KICAgICAgICAgICBmb3IKICAgICAgICAgICAgICBqOj0wIHRvIEIgZG8gd3JpdGUodGFiW2ksal0sJyAnKTsKICAgICAgICAgICB3cml0ZWxuOwogICAgICAgICBlbmQ7CiBlbmQuICAg