#213308. [GCJ 2016 #1B] Close Match

You are attending the most important game in sports history. The Oceania Coders are playing the Eurasia Jammers in the Centrifugal Bumble-Puppy world finals. Unfortunately, you were sleep deprived from all the anticipation, so you fell asleep during the game!

The scoreboard is currently displaying both scores, perhaps with one or more leading zeroes (because the scoreboard displays a fixed number of digits). While you were asleep, some of the lights on the scoreboard were damaged by strong ball hits, so one or more of the digits in one or both scores are not being displayed.

You think close games are more exciting, and you would like to imagine that the scores are as close as possible. Can you fill in all of the missing digits in a way that minimizes the absolute difference between the scores? If there is more than one way to attain the minimum absolute difference, choose the way that minimizes the Coders' score. If there is more than one way to attain the minimum absolute difference while also minimizing the Coders' score, choose the way that minimizes the Jammers' score.

The first line of the input gives the number of test cases, . cases follow. Each case consists of one line with two non-empty strings and of the same length, composed only of decimal digits and question marks, representing the score as you see it for the Coders and the Jammers, respectively. There will be at least one question mark in each test case.

For each test case, output one line containing Case #x: c j, where is the test case number (starting from 1), is with the question marks replaced by digits, and is with the question marks replaced by digits, such that the absolute difference between the integers represented by and is minimized. If there are multiple solutions with the same absolute difference, use the one in which is minimized; if there are multiple solutions with the same absolute difference and the same value of , use the one in which is minimized.

样例输入 1

4
1? 2?
?2? ??3
? ?
?5 ?0

样例输出 1

Case #1: 19 20
Case #2: 023 023
Case #3: 0 0
Case #4: 05 00

Sample Explanation

In sample case #4, note that the answer cannot be 15 10; that minimizes the absolute difference, but does not minimize the Coders' score. Nor can the answer be 05 10; that minimizes the absolute difference and the Coders' score, but does not minimize the Jammers' score.

Limits

• .
• and have the same length.

Small dataset (Test Set 1 - Visible)

• .

Large dataset (Test Set 2 - Hidden)

• .