values = [(a, a) for a in As.intersection(Bs)] + [(a, None) for a in As - Bs
    ] + [(None, b) for b in Bs - As]
values
Python: Fast and minimalistic way to zip and pair matching elements in two lists