*********************************************************************************************************
code link: https://onlinegdb.com/H1VF4tgYE
*********************************************************************************************************