sub e{exit!print"Impossible"}sub f{$1[$_]||=${$1[$_]="$` $'
",g($`,$')&&return 1while$@[$_]=~//g}}sub g{my($a,$b)=@_;!$v{$a}&!$v{$b}&&($v{$a}=$v{$b}=1,map{f||return$v{$a}=$v{$b}=0for@$_}$a,$b)}e if<>>52;map{chop;map{push@$_,$-}$',$`while/\B/g;++$-}@@=<>;f||e for 0..$#@;print@1