Maximum Non Adjacent Interior