Here is the answer and a step-by-step explanation of our approach. Looking forward to your feedback.