The footprints from their Primark trainers helped detectives start to crack the case and link them to dozens of raids across the country