The solution is only for reference you're not supposed to copy paste it Solution by: Priyank