f(n,k)=product[read n,read n-length k..1]
m@main=getLine>>=print.f.span(>'!')>>m