Time limit per test: 2.0 seconds

Time limit all tests: 2.0 seconds

Memory limit: 256 megabytes

Accept / Submit: 130 / 496

ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球，计分员给对应的队要翻牌，使得计分板上显示的数加一。

如上图所示，计分板上的每一位都按顺序挂了 0 到 9 这 10 个牌子，所以可以表示 000 至 999。当其中一个队的得分从 010 变成 011 时，计分员只要将最后一位的最前面的牌子向后翻即可，共需翻动一块牌子；当得分从 019 变成 020 是，由于 9 后面已经没有牌子了，所以计分员要将 0 到 9 全部翻到前面，并将倒数第二位的牌子 1 翻到后面，所以共需翻动 10 块牌子。

现场的计分牌和图中所示还是存在差异的，现场的计分牌会很大，很重，所以翻每块牌子都要消耗 1 点体力。

你是计分员，现在比赛还剩下最后十分钟。现在有一个预言家告诉你在这十分钟里，双方得分共计多少；但他没有告诉你双方得分各是多少。所以你想要知道你要花费的体力值最多是多少。

Examples

2

009 009

2

001 003

2

Case 1: 20

Case 2: 2

 #include <iostream>

 #include <cstdio>

 #include <cstring>

 #include <cstdlib>

 #include <cmath>

 #include <string>

 #include <vector>

 #include <map>

 #include <set>

 #include <stack>

 #include <queue>

 #include <sstream>

 #include <algorithm>

 using namespace std;

 #define pb push_back

 #define mp make_pair

 #define ms(a, b)  memset((a), (b), sizeof(a))

 #define eps 0.0000001

 typedef long long LL;

 typedef unsigned long long ULL;

 const int inf = 0x3f3f3f3f;

 const LL INF = 0x7fffffff;

 const int maxn = 1e6+;

 const int mod = 1e9+;

 int kase = ;

 void init() {

 }

 int cnt(string s, int get)

 {

     int ans = ;

     while(get>){

         while(s[]<''&&get>){

             s[]++;

             ans++;

             get--;

         }

         if(s[]==''&&get>&&s[]!=''){

             ans+=;

             get--;

             s[] = '';

             s[]++;

         }

         else if(s[]==''&&get>&&s[]==''){

             ans += ;

             get--;

             s[] = '';

             s[] = '';

             s[]++;

         }

     }

     return ans;

 }

 void solve() {

     int K;

     string A, B;

     cin >> A >> B >> K;

     int ans = -inf;

     for(int i = ;i<=K;i++){

         int Aget = i;

         int Bget = K-i;

         ans = max(ans, cnt(A, Aget)+cnt(B, Bget) );

     }

     cout << "Case " << kase++ << ": " << ans << endl;

 }

 int main() {

 #ifdef LOCAL

     freopen("input.txt", "r", stdin);

 //      freopen("output.txt", "w", stdout);

 #endif // LOCAL

     int T;

     cin >> T;

     while(T--){

         init();

         solve();

     }

     return ;

 }