She was told she had a criminal record stretching back 18 years, including three convictions for assaulting police officers, and the only way to clear her name was to get her fingerprints checked against every unsolved crime in the country.