![image](https://assets.leetcode.com/users/images/1449522e-4a80-4656-89f3-3d75d7aaa5e1_1630325856.2409654.png)\n![image](https://assets.leetcode.com/users/images/38a72ab7-143b-4bf1-baa7-ca0abb692677_1630325859.261236.png)\n![image](https://assets.leetcode.com/users/images/dbb7ffe5-0e9c-4f55-b310-e6259a86992e_1630325862.033809.png)\n![image](https://assets.leetcode.com/users/images/4005d8bc-ed39-4dde-a93c-a096b83c3333_1630325864.9555347.png)\n![image](https://assets.leetcode.com/users/images/09a30c5a-7113-4ca2-bf24-31266088845c_1630325868.4525876.png)\n\nPls provide the optimal solution

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