go over all the changes and return p Prefix, I will not repeat the comment again :D