B. 比赛

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

DFSlover与DFShater准备举办一场个人算法PK赛, 由tanao担任计分员. 结果tanao由于昨晚熬夜打了CF, 奇困无比, 在算分数的时候打了瞌睡, 由于比赛结束后突然停电, 导致比赛数据丢失, 他知道两人各自得分的位数以及有些位上的数字, 但是有些位上的数字他记不得了.

具体来说两个人的分数形如 "?12?132" 这样的形式.

当然, 由于大家都不知道tanao打瞌睡了, 所以大家都会相信tanao播报的结果是真实的.

现在tanao为了让比赛的双方尽可能的开心点, 他决定给双方的分数中不确定的数位都填上及具体数字, 最后使得这两个分数尽可能的接近, 也就是两个数差的绝对值最小. 如果有多个答案, 优先选取DFSlover的分数小的答案, 如果还有多个答案,再选DFShater的分数小的答案

输入格式

第一行输入一个整数 ()

对于每组数据输入一行包含 两个长度一样的字符串

字符串的长度不超过18即 |s1| <= 18

输出格式

对于每组数据输出Case #t: x y 的形式, x, y分别表示DFSlover的分数 与 DFShater的分数

样例

样例输入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

数据范围与提示

30%: 字符串长度小于等于3

60%: 字符串长度小于等于10

100%: 字符串长度小于等于18