Longest extreme cumswapping