Cards Game - Kitty Fishing

 

Program

KITTY.C, KITTY.CPP, KITTY.PAS

There is a simple two-player card game called “Kitty Fishing”. When the game begins, player A and B have the same number of cards, denoted by integer numbers. Then each gives out one card in turn. Each card given out on the table should be laid overlapped one by one. When the card newly given out finds a card which has the same value on the table, the player who gives out the card will take the cards between the two same cards following the order the cards on the table, and put them to the back of his cards. The same player continues to give out next cards. The player giving a card called a turn. Note: Do not change the order of your cards.

The following is an example.

At the beginning:

  A has cards 1,4,2,3 and B has cards 2,1,3,4

First turn: A gives out 1.

A: 4,2,3
B: 2,1,3,4
Cards on the table: 1.

Second: B gives out 2.

A: 4,2,3
B: 1,3,4
Cards on the table: 1,2

Third: A gives out 4.

  A: 2,3
B: 1,3,4
Cards on the table 1,2,4

Forth: B gives out 1.

  A:2,3
B:3,4
Cards on the table: 1,2,4,1

The card ‘1’ given out by B is the same as the first one of the cardson the table. So B takes the cards following the turn of ‘1,4,2,1’.Then it will be:

A: 2,3
B: 3,4,1,4,2,1
Cards on the table: NULL

Fifth turn: B gives out 3

  A: 2,3
B: 4,1,4,2,1
Cards on the table: 3

If one of the players has given out all of his cards, he will lose the game, and the other one is the winner. The game is over.

Input

The input contains one or more data sets. Each data set consists of three lines:The first line contains an integer which gives out the turns you should play, and the next two lines are cards which A and B have. Each one’s cards are ended with the number 0.

A line which contains a single 0 will end the input. No input lines follow that line.

Output

If the game has been over before the turns, just write out the winner ’s name. If the game has not been over, write out the cards two players have in the order in their hands and the cards on the table.

Sample Input
 4
1 4 2 3 0
2 1 3 4 0
30
5 8 5 6 5 7 3 4 6 2 1 7 7 1 2 1 0
3 8 7 8 8 5 6 3 6 2 3 2 4 4 1 4 0
246
5 6 7 2 7 1 2 4 3 5 3 1 7 1 6 4 0
8 6 2 6 4 8 7 8 2 3 5 8 3 5 1 4 0
0

Sample Output
Case 1:
2 3
3 4 1 4 2 1
NULL
Case 2:
1 5 3 5 7 6 7 7 2 7 1 4 3 1
4 8 8 8 5 8 3 4 6 3 6 6 2 2
5 4 2 1
Case 3:
B

WARNING!!!!
Due to mistake in printing process, competitiors got wrong version of SAMPLE, as show above. The correct sample should be:

Sample Input
4
1 4 2 3 0
2 1 3 4 0
30
5 8 5 6 5 7 3 4 6 2 1 7 7 1 2 1 0
3 8 7 8 8 5 6 3 6 2 3 2 4 4 1 4 0
246
5 6 7 2 7 1 2 4 3 5 3 1 7 1 6 4 0
8 6 2 6 4 8 7 8 2 3 5 8 3 5 1 4 0
91
3 4 7 4 5 2 8 1 1 0
6 3 5 8 7 6 9 9 2 0
0

Sample Output
Case 1:
2 3
3 4 1 4 2 1
NULL
Case 2:
1 5 7 3 5 3 3 6 6 1 1
4 8 8 8 5 8 6 7 5 6 2 2 4 7 2 1 3 4
4 7 2
Case 3:
5 8 4 3 6 8 3 6 7 1 4 6 3 7 1 2 5 1 2 2
4 5 7 8 6 2 5
8 3 4 1 7
Case 4:
B