vertical scan on longest common prefix