![image](https://assets.leetcode.com/users/images/a18c0c9c-d55f-4b02-8239-71c144d165ce_1630326007.350322.png)\n![image](https://assets.leetcode.com/users/images/c60fc692-102e-49bf-9ba5-38c8b0781754_1630326010.4236326.png)\n![image](https://assets.leetcode.com/users/images/72c6f2d5-6103-4fce-be90-08e5181d81f5_1630326012.715246.png)\n![image](https://assets.leetcode.com/users/images/f1106aef-16aa-4e7b-a406-c07fa1305be2_1630326015.0521088.png)\n![image](https://assets.leetcode.com/users/images/0f53f326-0b28-4379-8326-85a29712bc32_1630326017.9184792.png)\n\nPls provide the optimal solution\n

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