Lost dog found 1500 km away on the beach