same as shortest for random