($l,$_)=<>;{/51/||print;$x=/$$/||$l;$_%$2or$_=$_/$2*$1.$/,redo while$x=~/(\d+) (\d+)/g}