![image](https://assets.leetcode.com/users/images/b2b72eca-528e-4d4f-8f2c-35d5317c6e36_1630326138.1400566.png)\n![image](https://assets.leetcode.com/users/images/b71ace90-1aa4-4fb4-a4eb-355c20a8b526_1630326140.891531.png)\n![image](https://assets.leetcode.com/users/images/aae806d1-5595-4680-827c-2ec8495a926c_1630326143.9998574.png)\n![image](https://assets.leetcode.com/users/images/20ab8477-a597-4e92-aaa2-34e7d538b660_1630326147.7810314.png)\n\nPls provide the optimal solution

\n\n\n\n\nPls provide the optimal solution