Euclidean divisions