A Full Characterization of Completeness for Two