#!/usr/bin/perl
# your code goes here
sub i{<>=~/\S+/g}
@a[1,0,2,4,3]=@a;
@b=map{$i=$_;[map$b[$_][$i],@r]}@r; &&($k=(($x=$_)-$a[0])/$a[3])**2<=$k
($_=$a[1]+$k*$a[4]),$_-/^\d+$/]
>=$a[2]+$k*$a[5]
,@R=@r
}@a=map$_-shift@v,i
,@u=@v=@$_),$
/for([i
])x
<>
IyEvdXNyL2Jpbi9wZXJsCiMgeW91ciBjb2RlIGdvZXMgaGVyZQpzdWIgaXs8Pj1+L1xTKy9nfQpAYj1tYXBbaV0sQHI9MC4uPD4tMTsKcHJpbnQuMTw9PihtYXB7CiAgICBAYVsxLDAsMiw0LDNdPUBhOwogICAgQGI9bWFweyRpPSRfO1ttYXAkYlskX11bJGldLEByXX1AcjsKICAgIGdyZXAkYVszXQogICAgICAgICYmKCRrPSgoJHg9JF8pLSRhWzBdKS8kYVszXSkqKjI8PSRrCiAgICAgICAgJiZwb3Bbc29ydCBtYXBAeyRiWyRfXX1bJHgtISEkeCwkeF0sCiAgICAgICAgICAgICAgICAgICAoJF89JGFbMV0rJGsqJGFbNF0pLCRfLS9eXGQrJC9dCiAgICAgICAgICAgPj0kYVsyXSskayokYVs1XQogICAgLEBSPUByCn1AYT1tYXAkXy1zaGlmdEB2LGksQHU9QHY9QCRfKSwkL2ZvcihbaV0peDw+