DFSlover与DFShater准备举办一场个人算法PK赛, 由tanao担任计分 员.
结果tanao由于昨晚熬夜打了CF, 奇困无比, 在算分数的时候打了瞌 睡, 由于比赛结束后突然停电, 导致比赛数据丢失, 他知道两人各自得分 的位数以及有些位上的数字, 但是有些位上的数字他记不得了.
具体来说两个人的分数形如 "?12?132" 这样的形式.
当然, 由于大家都不知道tanao打瞌睡了, 所以大家都会相信tanao播报 的结果是真实的. 现在tanao为了让比赛的双方尽可能的开心点, 他决定给双方的分数中 不确定的数位都填上及具体数字, 最后使得这两个分数尽可能的接近, 也就是两个数差的绝对值最小.
如果有多个答案, 优先选取DFSlover的 分数小的答案, 如果还有多个答案,再选DFShater的分数小的答案
第一行输入一个整数T
对于每组数据输入一行包含 两个长度一样的字符串S1,S2
字符串的长度不超过18即 |s1| <= 18
对于每组数据输出Case #t: x y 的形式, x, y分别表示DFSlover的分数与 DFShater的分数
4 1? 2? ?2? ??3 ? ? ?5 ?0
Case #1: 19 20 Case #2: 023 023 Case #3: 0 0 Case #4: 05 00
30%: 字符串长度小于等于3
60%: 字符串长度小于等于10
100%: 字符串长度小于等于18
| Time Limit | 1 second |
| Memory Limit | 256 MB |