https://realcoder.techss24.com/solved-gap-contest-problem/822/