Longest couples domination