<>;$/=$";$\=<>;//,($\,$y)=(sort{$a<=>$b}map{$_+$',$_-$',int$_*$',-$'&&int$_/$'}$\,$y//$\)[-1,0]for<>;print