Lottery is a game where you pick numbers and try to win a prize. Usually, the lottery is run by a government and people buy tickets with a set of…