distance de manhattan
passage du chemin par reference
ajout thread, et tri sur le pousseur
(distance de Manhattan entre le pousseur et le sac)