extended-euclid