Used dictionaries rather than lists for membership testing.