https://ide.codingblocks.com/#/s/24014 https://hack.codingblocks.com/contests/c/474/240
https://ide.codingblocks.com/#/s/24027
You can refer to this solution