Halloween in ASCII (part 3)

We have an ASCII picture of something often associated with Halloween. On the top line, we inserted a secret token stored between >< characters. Here is an example where the picture is of a skull, and the secret token is 09044444444:

##>09044444444<###
##################
$##.-"  "  "'-.#$#
##/            \##
#|,  .-.  .-.  ,|#
#| )(_o/  \o_)( |#
#|/     /\     \|#
#(_     ^^     _)#
##\__|IIIIII|__/##
###| \IIIIII/ |###
###\          /###
####`--------`####
##################

Now, we create two shuffled versions of this picture. In the first version, we shuffled the columns in the original picture in a random order:

4<4444#4904#0##4>#
##################
 ."-" #'-" $.#$ ##
      \    # ## /#
-   - ,. ..| ##.,|
o( )o  _(_/|)##\ |
  /  \\    | ## /|
  ^  ^_    ) ## _(
I_I_II/|_|I#_##I\#
I|I II#/ \I#|##I##
 /    #    #\## ##
-#-`--#-`--####-##
##################

In the second version, we took the original picture, removed the top row, and shuffle the remaining picture's rows in a random order:

#|,  .-.  .-.  ,|#
####`--------`####
#(_     ^^     _)#
##/            \##
$##.-"  "  "'-.#$#
##################
#|/     /\     \|#
#| )(_o/  \o_)( |#
###| \IIIIII/ |###
###\          /###
##################
##\__|IIIIII|__/##

You are given both of these shuffled versions. Reconstruct the original and obtain the secret token.

Input

The first line contains an integer $T$ — the number of test cases.

Each test case consists of:

$H$ lines of the column-shuffled picture (all of equal width $W$ ),
a line containing '=====',
$H - 1$ lines of the row-shuffled picture (all of width $W$ ),
a line containing '====='.

The picture will contain only printable ASCII characters (ASCII codes 32-126). The top row will contain only one pair of ><. Inspect the input file for any other assumptions.

Output

For each test case $i$ , output a single line Case #i: token, where token is the secret token (the entire string between > and < characters).

Example

Input

1
4<4444#4904#0##4>#
##################
 ."-" #'-" $.#$ ##
      \    # ## /#
-   - ,. ..| ##.,|
o( )o  _(_/|)##\ |
  /  \\    | ## /|
  ^  ^_    ) ## _(
I_I_II/|_|I#_##I\#
I|I II#/ \I#|##I##
 /    #    #\## ##
-#-`--#-`--####-##
##################
=====
#|,  .-.  .-.  ,|#
####`--------`####
#(_     ^^     _)#
##/            \##
$##.-"  "  "'-.#$#
##################
#|/     /\     \|#
#| )(_o/  \o_)( |#
###| \IIIIII/ |###
###\          /###
##################
##\__|IIIIII|__/##
=====

Output

Case #1: 09044444444