add euclid.