Envoyer par SMS: The complexity of maximal constraint languages