https://www.acwing.com/solution/content/139248/
https://www.acwing.com/solution/content/139681/
https://www.acwing.com/file_system/file/content/whole/index/content/6957774/
https://www.acwing.com/problem/content/description/4712/