https://hack.codingblocks.com/contests/c/452/355

[bhavyansh08 (bhavyansh sharma)]

https://hack.codingblocks.com/contests/c/452/355

[Abhishek-Vanjani-1385688111468238 (Abhishek Vanjani)]

https://ide.codingblocks.com/s/34640

i have coded it for you. Please comment if you have any doubts.