There's a game called final number. It's like that:

The judger gives out a number and let no one knows. And then he will give out a range.

The players guess the number in the range one by one. The judge will update the range every time. So the range will be smaller and smaller until one player guesses out the number.

The input data include several cases, input until EOF.
In each case, The first line include 3 integers:
L, R (1 <= L < R <= 2147483647, means the range) and N (L < N < R, means the final number)
Then it will follow one integer T(1 <= T <= 1000, means the time the players guess) in a single line.
Then it follows T lines, each line include a integer, means the number one player guesses.
You may suppose all the numbers they guess are valid (That is, the numbers are in the range which is last updated) and the last one is the final number.

For each case, you will output the initial range, and for each time they guess, you should output the updated range in a single line. If the number is the final number, you should output 'Bingo!' in a single line.