public class findAliens
{
    public static int [] findUFO (Space tmp){
        int lowX=0,lowY=0,highX=tmp.getSize(),highY=tmp.getSize();
        int[] pos ={-1,-1};
        while(lowX<highX && lowY<highY){
            midX=(lowX+highX)/2;
            midY=(lowY+highY)/2;
            int [] pos=tmp.ask(midX,midY);
            if(pos[0]==0 && pos[1]==0){
                pos[0]=midX;
                pos[1]=midY;
                return pos;
            }
            if(pos[0]==1){
                lowX=midX+1;
            }
            if(pos[0]==-1){
                highX=midX-1;
            }
            if(pos[1]==1){
                lowY=midY+1;
            }
            if(pos[1]==-1){
                highY=midY-1;
            }
        }
        return pos;
    }
}