sub g{$n=$_[0]+8*$_[1];$_[2]?$p[$n]=$_[2]:$p[$n]}sub d{print"\nXY? ";($x,$y)=split'',<>;&k||&d;l(@{&o})}sub o{@g=@q;my@e=([$x,$y]);N:for$i (@g){my@t;map{$u=$x+(${$i}[0]*$_);$v=$y+(${$i}[1]*$_);next N if!(p($u,$v )&&($r=g($u,$v)));$r eq$n[$w]?(@e=(@e,@t),next N):push@t,[$u,$v]}1..7} \@e}sub p{1-1,@_}sub l{g(@$_,$n[$w])for@_}sub f{my@j;for (@c){($x,$y)=n($_);next if!&k;push@j,&o}@j=sort{@$b<=>@$a}@j;l(@{$j[0]} )}sub n{($_[0]%8,$_[0]>>3)}@z=(1,-1,0);for$e(@z){push@q,[$e,$_]for@z} pop@q;@c=0..63;@p[27,28,35,36]=(@n=qw(@ O O @));while(grep!$p[$_],@c){ print+join'',(map{($x,$y)=n($_);(g(n($_))||'+').($x>6?"$y\n":'')}@c), 0..7,"\n";($w=!$w)?&d:&f}print+(grep$p[$_]eq'@',@c)>32?"U":"I"," win ";sub k{!g($x,$y)&&(grep{p(@d=($x+${$_}[0],$y+${$_}[1]))&&g(@d)}@q)}