import std.algorithm, std.container, std.conv, std.math, std.range, std.typecons, std.stdio, std.string; auto rdsp(){return readln.splitter;} void pick(R,T)(ref R r,ref T t){t=r.front.to!T;r.popFront;} void readV(T...)(ref T t){auto r=rdsp;foreach(ref v;t)pick(r,v);} void writeA(T)(size_t n,T t){foreach(i,v;t.enumerate){write(v);if(i m) { p ~= -1; continue; } auto v = new bool[](i-1); foreach (si; s) { ++p[si[0]]; v[si[0]] = true; } foreach (j; 0..i-1) if (!v[j]) p[j] = 0; p ~= m - p.sum; } writeA(n, p.retro); }