just produce all 2^16 possible play!
if you get WA#1 you have forgotten to print "Impossible"!