Build the cheapest legal ticket before the queue runs out.