Consider the random lottery check problem discussed in class. The program generates a random number between $1$ and $10000000.$ Using a guessing function, the program then attempts to guess this number by generating random guesses. If the random guess is higher than the lottery number, the program tells the guessing function that the guess is bigger otherwise the guess is smaller or that the guess is correct. The program should contain the following functions:

guess$\_$lottery$()$: function to guess the lottery value.

main$()$: to begin the program execution and end the code. Python Library Functions allowed: len$(),$ print$(),$ list$(),$ str$(),$ input$(),$ int$(),$ type$(),$ chr$(),$ ord$(),$ range$(),$ random.randint$()$ and float$().$

Any other library functions not allowed. code in python