Problem C: BINGO ---------------- BINGO is played in person in a large hall. Players meet at the hall, pay a fee to get in, then the games begin. A night of BINGO consists of many BINGO games played continuously, one after another. A single BINGO game proceeds like this: Each player has a BINGO card. Each BINGO card has 5 rows and 5 columns thus providing 25 spaces. The columns are labeled from left to right with the letters: 'B', 'I', 'N', 'G', 'O'. With one exception (the center space is "free") the spaces in the card are assigned values as follows: * Each space in the 'B' column contains a number from 1 - 15. * Each space in the 'I' column contains a number from 16 - 30. * Each space in the 'N' column contains a number from 31 - 45. * Each space in the 'G' column contains a number from 46 - 60. * Each space in the 'O' column contains a number from 61 - 75. Furthermore, a number can appear only once on a single card. Here's a sample BINGO card (FS stands for free space): B I N G O 10 17 39 49 64 12 21 36 55 62 14 25 FS 52 70 7 19 32 56 68 5 24 34 54 71 You will note that there are 75 possible BINGO numbers: B1, B2, B3, ... B15, I16, I17, I18, ... I30, N31, N32, ... O74, O75. Each of these numbers is represented by a ball in a large rotating bin. Each ball is painted with its unique BINGO number. An announcer spins the bin, reaches in, selects a ball, and announces it to the room. The players check their card to see if that number appears on it. If it is, they mark it. A player may mark the centre FREE SPACE at any time. When a player has a BINGO (5 marks in a row, column, or diagonal), he or she calls out BINGO. The game pauses while the card is verified. If indeed a winner, the game stops and a new game begins. If the card wasn't a winner, the game proceeds where it left off. Each BINGO game proceeds until someone wins (there's always a winner). Input ----- The first line of input contains N, the number of BINGO games that you will analyze. N game descriptions follow. Each game description specifies a card to be played followed by a sequence of BINGO numbers. Each card description consists of five lines, giving the numbers on the card row by row. All but the 3rd row contain 5 numbers; the 3rd contains 4 because of the free space. One or more lines follow that represent some ordering of all 75 BINGO numbers. All BINGO numbers are simply integers between 1 and 75 - the one-letter prefix is redundant. Output ------ You are to determine, when the holder of the card will win the game, assuming there are no other players. For each game, output the line BINGO after X numbers announced as in the sample output below. Sample Input ------------ 1 10 17 39 49 64 12 21 36 55 62 14 25 52 70 7 19 32 56 68 5 24 34 54 71 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 Output for Sample Input ----------------------- BINGO after 14 numbers announced