An almost done centroide based solution