No need for extra space
Extra space