Longest dp sandwich