If you are here for a quick solution, I suggest scrolling down to the conclusion. Otherwise, I will provide more context on the problem and…