https://coderpad.blogspot.com/2021/11/cses-solutionsdynamic-programmingcoin.html