Telefona gönder: The complexity of maximal constraint languages