Sparse weighted Manhattan distance added.