The ice rescue teams arrived at the scene to find the dog about 30 feet from shore, struggling to keep its head above water.