Please answer it in Python

Offer a program that knows how to find the solution of the jackpot price game in a way

effective. it's up to you to choose a number at random, and it's up to your program.

to guess it.

You must write him 'g' if the number he guessed is too large, 'p' if the number is too small and 'b' if he guessed the right number.

The number of trials is not limited. The program should always be able to guess the right number fast enough

Example 1:

Think of a number and I'll try to guess!

Ready? Press Enter...

Hmm.. Is it 15? p

Hmm.. Is it 35? g

Hmm.. Is it 31? g

Hmm.. Is it 24? g

Hmm.. Is it 20? g

Hmm.. Is it 19? g

Hmm.. Is it 17? p

Hmm.. Is it 18? b

I won!

Example 2:

Think of a number and I'll try to guess!

Ready? Press Enter...

Hmm.. Is it 4? p

Hmm.. Is it 69? g

Hmm.. Is it 49? g

Hmm.. Is it 7? p

Hmm.. Is it 19? p

Hmm.. Is it 38? g

Hmm.. Is it 25? g

Hmm.. Is it 20? b

I won!

Example 3:

Think of a number and I'll try to guess!

Ready? Press Enter...

Hmm.. Is it 46? g

Hmm.. Is it 15? p

Hmm.. Is it 37? Laughing out loud

Excuse me? nothing

Excuse me? p

Hmm.. Is it 41? p

Hmm.. Is it 45? g

Hmm.. Is it 42? b

I won!

Please answer it in Python