With euclidean distance everything works much better!