"This amazing dog has just done the impossible"