longest common prefix passed