Q4 with the no extra space solution.