Authorities' service dogs picked up the scent of the two convicts that escaped from a New York-maximum security prison.