Rent prices soar to record highs