The Maximum Prefix