P9830 [HackerEarth] compound conversion 1
普及
题目描述

Jesse and Walter recently got a into a problem. They need to check if a compound can be converted to the other one.
A compound is decoded into a binary strings of 0s and 1s. They have 2 binary strings. First string contains characters
'0', '1' and '?', whereas second contains '0' and '1' only. As Jesse and Walter are busy cooking meth, they need your
help.

For each case, you need to calculate number of steps needed to convert first compound to second. You can perform the
following operations:

Change '0' to '1'

Change '?' to '0' or '1'

Swap any two characters

Input:

First Line of the Input contains T, denoting number of test cases.
Then for each test case, there are two lines containg 2 strings denoting the compounds.

Output:

For each test case
Print minimum number of steps needed to convert 1st compound to the 2nd in seperate lines.
If it is not possible, output -1.

Constraints:

1 ≤ Length of strings ≤ 100
Register for IndiaHacksSAMPLE INPUT
3
01??00
001010
01
10
110001
000000

SAMPLE OUTPUT
Case 1: 3
Case 2: 1
Case 3: -1

Register for IndiaHacks

输入格式

见题面

输出格式

见题面

样例输入
200 01?0001?0??1100000000110???1011010111101010?100?11??010?1???0000000110???1010010??00 101010000011110111111110000100111101110110010111101110000100010100010110101100111100 ?101??0101?1000??????10011????0?100111?10?01 11011000000100010011100100100100001110101110 ?1?0????001?11?0??1110011?0011010??111?0101??11101????11?1????10?10?1?11????01100?0?01??0??0?0110?0? 1101000111111010010010001110100010111111111100110110110010010000101101000010100010010000111100110001 0?1??1?00?0000?001?010?11?11000?100110110?000001?0??101??011??00?10 0000001100011011000010010110100010001000100010101001101010011010111 0100???0?01?0????1101?00??1??101100??1 11000001111110110101001111100010101011 01?0 0000 1111?1?11111??0?010?0?100?0?101111?0?1?0??11?0?01001001??101???11?01?0?0101??0?000111???0? 011001000011101001001011110000011100101110101001011101001010110110111010011101001110011100 ?0010?00000?11100???11100?00?10101?01?0??1010001001?10001?01??1??101?0?1? 1101111000101010110101110100100011010010101101001100000000100100111011011 0?1?001001000??0?????1 0011110111001111101010 10?11100??10?010 0100110111100110 0?110?11??100001?011???010?1?110?110????1?11?111?100100?100000???001?01?1??001?010?0?1?1?111 00110010010100011100001101010001111001000001010011100101010011101001110010001100000000111100 111??10?0?00??111???1010??1?10?0???11 0110111000110011001101010100011100000 ?10100?0001?11?10?1??011?1111?? 0100011100101110010101000000100 ?10?0?0?1011011?0?1?01?1??0111?0?1???0?1001001??100???11? 100100011000011010110100100010110011110011011110100111011 1?00?0?101000??0 1010010100101000 1?00?1?1?11?1001?011??0??011?001111001?0?111111?0001???????????1?1?1?100 110101011110110000010101111111011101100101110001011001001101110100001000 1?1011???1??1??0110100?001??011010000?011?0? 11000101001101101101100001100010111001111011 111?0?1?00?010?0?111110110010?01?01001?101?01?1010?0111?? 010011001101000001110111111011001110000100011100010101110 00??1?000????1???1?10?11?110??0100?1??0??0001?1???11???000110?0?1? 100001110010010010011001101010010000001011110010001001101111011100 10??0011?0?11100??1110010?1? 1100110101010011101110011001 01001?1?1?011?1?0100100?01011???110000??1?00??1110??110?010001?00100?100?010?00??01???1101 111100100001110010101111111010101000001000001101101110001011010110000111000011100010000110 ?1011010111?1???100?0?0111 01000100100000101110101010 0001?11?1??????101011?10?01??1000?01?0101?0?00 0101000101010100000100111000100000011111000111 ?011?100001??0????0011?1??1?01001?0??010001??1?10?01??11010001100?0???10?110?011000?11?10?00 10110110010001101111101110111001101100111100010011011100010111101101101100100111000101000001 ?10?0101101?10?010??001?110?0???1101??11??0?0?1011?0??01111?011???00?00?0?110??11?100??1?00?01000? 11010111000101111111101011000000001110010100101100010100110110001101100110101001001001101000001110 ??001??0111?1??100?010?100?000?1011?1110010???0??1?0001??1011?01 0100100001110110001101001101010011111011110000100010010011100010 010001?1?0?01?011?01?00100101?0101?11?00011?0??0001011??0?0??1?011??11?0??111?00?01?01?1?00 1000101100010000100100010010111101011110110000011111111001111000110100010000101111101111100 01?11001??0000???0?0??010?10011111?0?0101?0??00?10001?00?1 0010100100001010110010110000001101110010011000111001001000 0001?0011?10??0?0110?1?11110110?1???11?01?000?010001 0010001100110101000010101000100111100111010010010010 00?1??1?0?0?010101?0?00?1011101?1?011 1000001111111000110101011000100110000 1001100110?0?11?11?011?1??0?0111010? 101100111101110100111101101101011111 0000?0?01011000??1???01?10010??010???1?110??0001?1??1?1?11??1?10????100?0?00???010010??10 01110111111101010110001100111100011000110101101000010011101111001110010100110001010111110 ?100101?0??1 100011001001 ?1?1111??110??1??0??0?10?00?1??01???001111111?110?1??00100?1101?001?11?111? 110001110110111000101011100010011001001101011000010111101000101110101001010 0?00?1??101100?1??0?1?01111?0??110?10001?01?0?0?1111 1111110101000111110011111000110011111110001010101110 00?1?01?111?00?0011111?0?1010????110????111?0?10001001 011111011001000001001110011001111011110111110110011011 10000?1?01?110?11?????010111010??101?0?1??0? 01111100010010011110101000111100100100010011 ??0?11?1?00?0?0?0?0?001101????10??0?0001??1?0?0010? 111110001110010001001011001110111000010101000001000 0?01?011?0010101???000?001?0100110000001?1??01?1111?11000?01??? 110101011011100001011011001100001101110101001011001001101100000 ?00?????1101??0??00?0???0101000?110100??1?0110 1010101100111000010010110110101111000110001100 00?101??01?000111111??01011011010100?001?00??0?0?00?0110111??00100??? 010101100110100000111001000000000000001011010100000000110110001010100 ?0010??0110??1010?0??0???010??1??0?110?0101000?0?100100?0?0?1?011001??11?1010?1?01101?? 010011100111001010100001100000100110100000100100100011101110000010111001010111100011001 ?001100???0101110??0??0?11101?0????0?0??0?10110??00 110111110101110001111011010001011110000011100101110 111010?1001010? 101110000011001 ?101?10010??110?1?00?0 0001100101000010111111 ???111???1??1 0111001101010 0101?0???001111?10?10001?00001???1?1?011? 01110010001010000100011010001011110101010 011??00?1000 000001101111 ?101??10???0?0?0110?00?00110??00?11?1?0??1101??11000?111?0110??1??10101110?00?00?0011? 11001001001011000000100011110111010101011101011110000100011011110011111000100011000110 ??111100111010001?011?0?0??00?1??0?1000001??01111?111?10?010??010??01 000100010010100110111000011000100101011011101010110101010101010111111 ?01?10100?00?011?1?0?110001?001???1?11?111?01010?0??10000?1?110101?01 011111010010101001001111101011000000000011011111011010111011100011001 00111101??0?0?10?0101?11?1?1?000011?0111?0?1?101000?00?1001?1?1100101010000?????101?1 0100001000101011011110010010101110111101001100110101101110001000111011100100011011010 100??0??111?11 01000001111011 ?101?10??0100?0111011?? 10101111011111100010100 11011001?1?10001??110??01?1??0011101100101?0??00?00???0?110??000110?0?0?1???10?101?111011??0??10??? 011000000111110111110010110111101010111001101101000100111011010100000010110100001011001000001110100 11111?110?1011?101100000?100?111?1101?01?1?11? 1100101110111100101010001110100110000101100100 ?01?010?1100? 0100111000111 ?11?10? 1010000 0??010000?011???0?110?0?100???10000?1??0?010000?1?01110100 1110110101000110110000100011100110100101110100011100001111 ???0011?1010???1?1?00?1??01????1?11110100111?1??011001?010?0101??000? 001001111010110000011011000100001000010011101011000011101001111001111 110?001?10??0101000??0??1?1?110111?1?100?00011?1101110?111?1?1??000?011001??11??0000?1011 01010010011010101110011011010010101000101010111001100101001110011111110111000110111001111 ?1111?001??01????1?1011010000111?1111?1?101010????0?11???100011?0??110???1 00101000010001110001111100011010011101100100010110000001011011100111001110 00110000100??11????0111111110???110?1?011????1?11001111??1011?0??1001010?10010?1?0110 0010000110110101101100011111100000110100111000100111010110101011100010011000000001100 ?11??00?0?000?11???0?10???0? 1001010111101101110011110011 0?1?1??0110?0011?01??1??1000?1??1?011??1 0010110011101101011110110111110110000101 ?1???0 010100 ?1010?01?00 10000001001 1?11?100110?110??1111010?111?11?010??11100?0101???00010??00?0??010?1?0?11 0100001010100001110001000011100000000110110110011101000001000011101110101 ???1011?11?111????0110?11??00?10?1011?10?10?010?10 00001101111100100010111110110011101111110101101111 1?111???110110011000011010011?0??0???110?100??01110010011100??101???10?? 111110011110100101011011100011011001111111001110100111111101100111010101 0?0?011???011001??11000?0?00?0?01??000?11101000101?00?0???001?100??10??00?10??1011????001111111??11 101101101100010111010000100000101100101001101110001000010010011010111101101101111000000111001011110 1?00??1010???1101000110100110101?111110?0?01110000???1011??0?01?1011?11 10101011110011001000000001011000001001100011000111110110110101110011011 00?0?01????001101?0010?001 01100000001000101010100011 00??00???0?0010011?10?0000?10?0010??1110?0?0?00??1?1???01110?0?010100011?1?11?0???0??1101?100?1?11 10000001101011001010101100100101000110011111101111001110101111111010101101101101010110000100100111 11011?10011?000?100?0001001011?1010?0?00??1?0?1??1?01???1?00 100011000101001100011010010010011101011011001111101011111010 0??11?1??1000100?000111?0?100??0??0010?0?01?001??10?0?101?11??0 111101011100111000010010011000000100010100000111001011000100000 ?0010?1111?110?110?1101??10110?110??0101?11?0?00110101110 110101010010101110001011111110100111100010001001100101010 ?00?01010??01?0000111??0?10??01100 0010010001110011000010100111110111 0?110010?1??10101??101?10 1100010000100000101011000 ???11?0 1000001 ??011?010?1???0?01???0000100000000?000?1?0?10??1?010?101?1?10?110?01?11??1?111 101001000001110101101001011101011001001110100001111001000100110110000011011110 ???0100?0?1100?110010?0?11?1??0?1???1??0110?1110010?11?0010?0??000???01???1?00?0?0??01???1 110011111000010110011111011110111000001011000111010101100100001011011100101000001000010100 ??11111?1?0??0011???01??011???101??0?0?10011?101110?0001110?10??1100??00000?01???001???0000000? 01100001001010010010110001011100010011001001001001011011101101011100000100111010111001011110001 10??10?0100?10111?010?10?1?00101?0??01?0??01???0?0?1? 11101011100001000110110100011000011111110000110100101 001??0??111??11101110?00?11010?10?0?110?1?011?1100??00?00?011??101001111?1001100010??1?1??01000? 101011101101100111001001110110100011111110101101101001110111100101000101101110001110011101101101 0111111000???1?10??????1?0??011001?010?100?00?0?00110 10001010100111110000110010100011110100100101001110000 ???? 1100 11?0 0111 010?100011?001??10001??1100?000?011???10??0??011011??0??1?1010 11110011110110111000001000001111100110111111100010010001111000 ?10?0?0???11111?100???01??0?1111?01010?011?011? 11001010110100101110010111111010101111100110001 ?11011000??0??1?11?0?0??1111???01000?110111????011?00?0?11111100???10??1??1?01 100011010010111010101110110111110000100001011111001101010111101001010000000100 ?0?00??1?10 11001111111 ??10101???11?11?00?01???00??1??0?1010?0?00?0010?10???01111??0 0111100101111001000000111010001110010011010111001111001101111 11??10?0??11?00????11?0?010?1????0001??00101 11101101101111110001000010111101000111101101 11?0??01?110000 011100100110000 ?00?00?11?011000?00?????010010010?011? 01101000000001011100010111011110001111 0????11??10001?1100?10100011101?0??00011101000???00011?0???0?0?00?? 0010010001110111110100111100111101110010001110000111000100100010101 1??0 0101 ?0001?0??11?010001?01????1110101?1?0??110?0 1111011001100011000100011100111101111100101 0110????0?10000?010?0?11011??0101?000?0000?10?0?11?110???001?0111?001?1??1??1100?0???0??1?01??1?0? 00101110011001100010000111100000011001111000110100001000110110000001011101101100011100101000011101 ??011?0?0?0101?1?001?0?1001???00100?1?11????0????0?0?00001?0000 010111001010001010001001100000000101001110000011000000100111010 111?100??0111111??0?0?1??1100????????10010?011?110111101?1??00?01??1?011110?10?0?1?1?10?00 001111110011100110101011111001000100011101110010101001110011010001001110101111110101111101 ???1?011?00101100100?111 110101000110110111111000 001?0?111?101100?1??11101?1001?0010000111?1?1000?11110?1?0001????1?11?101101?11?0?011?111?11??11?? 11111101011001000110000001000111110011110000100011000000110000011101001101111011000000111101100111 011?11?11??1?011?000??11????1??0??1?1???0?101?1???10?00011?0??1?01??10?01111000011??0?1??010??1000? 111011110110000001010100011000110010011100110000101001101010111110011101111000111101011110000110110 00????111?10110??1?10??1??00111??0010??011111?010?111????1?0?010? 01101000001010000111000100010100010110111111101101100000011010110 ?1?0??01??0?101001?0?1?01?000?11??00??0??10?01?????0??01101??0?001??1???0000??111000?10000?11?00?001 1110000110111011111110010011101101011111011111001011100010101010001001101000011101010100100100010101 0?1010??00?100?010?0010?0????11?1 011110111110010001111100111010101 ?10?0?110?0??01??0?100?110??001?1?0?00??000000??0 0001001000110111110111010111111101110010111111010 ?011?01001?01110?01???1000?10?00?1?0??01?0?11000?010001?0?1?00100000????01?10 10000000110101001101111111010011111000011001111111111100011100111001010101000 11??0??1?1101?0????000111?10???000?1??0011001?1010000101?10??1010?0111??1010001001?0?0011?00 10000011010111101000001101001111000001101111100001101010011101010000101111011000100001001111 01?1101??000??0?? 01010001101111110 0100?0100?001?010?1?1?1??11? 1101010100101101100110000111 011?01?011101??10??000100?1010?1?1?10 1110111110101001100001010011100001011 1?1000111110 101011101001 111?0??110?10??0????00?101?1???010??110?1110?010??11???01?1?0?0?1?0?10??0 0000000011011001101111011001111111001000100001100011111111111010010010110 00111?000?0?0???1?0?1111?10100?1?001?1?11?1?? 110100001011001001000101100011110100000000110 0?1?11??001??1??01????1?10??1?110?0?1111?1?0?0011101111?11?1?000?10111??0110?0000?11??000?0?0 000100110000111110111001100010101110110000110101011001100010100111001101110111100101011101001 0?11?1???110000?111?1?????0??1??1??? 001000000001010011000001110001100000 1?0101?1010000010111010??011?101111???0?0011011?1?001?0?10?111?0010?0?00??11?000?001 101110010110100111100111010011111001011100011101001000111100010000111000000100010100 000?0????001100?01???011111??01110?0000?00?110111011?11 0010001010100010110001101010011011111100110100000100010 00??11000?11010011011??00001011?1?0??10000?01010100?100 1110100000001111110011010001100010100011100001110100001 ?1?0010?0??01011000100011?0101101?01010???1101010101??1 1100110100100000010101010111010010001101100010011101111 10?0010?0?011?0?1111?01??0??01?11?01?111?11?1?101 1001101100000000000100101110101101000110101010110 ???1???011?10??101??0?0?0?0???00100?01??011?0??00?110?1???1010 00011011100010011101011110010010000100110100111101001100110000 110?01?1?0010?011?00?10??1101000010?0?01???10000??0?0?01???11??1?1?01?1000001???10110010 1000000001101101011000011010011010111011101000100011111100101110110000010101101110011001 1110?01? 01101001 1?1?1101????1?11?010 01010110001100010110 ?11001???1111?10010???0010??10?1010011?0?? 011010011101001101001110100010100001111000 0?1011?1?100??0101?0100?1?1001?00???00?0?1?01100110?1??101??11?10010?0?01?01001?110001 11100011101101000000111010000101000010000011101110000010111100100111001000101100111001 1????000101110??1??000?001??0??00010?010000011001???00 000111111000111100111100000011011010101001101110000001 ?00?111100?0101111111000011??0???01??0000?? 1011111100101100001011100010101000111101111 ?1???0?0??10? 1100110110101 011?0?1??1?11011 1000100101010001 11???0?11?10?1?0?1?00000?10111?1?10?00?00?0010011?00001100?0??1?0 10111111011101111010101001111100100001011011100000111000010011101 ?110??1??0??011???111???0001 1101011100000001111001101000 11011?1???1??01??01010?01???0?1011?110?01?1???011?0101??010??01???0?0?00110010101101?1100000?110101 011011110001100100011001110111000011000011101100111011110100110010001100101001110000100101110011111 ??10?10??1011001?110?000111?110?100?0?1??0????01000111??01001?0110??1?01??0?0?11010?00?11? 111000011001001110100000001111011010001001101101001011101011110000000110111100111111000001 010?0?000111?110??10?1111?0?110111 0001010000111110011100001011110010 1?01?101?1101 1100010010110 0??0?01??1?110?100???1001??0?101??00??1000?110??11?1?111?0?0?1 01110110101001011111001101000011110010101011011000110101111101 0?00001?1110101?0?10?1?1101110011??0001010???0??011?001?11??1 0000110110001001110101101111000010000100100001110001001010010 0?0111011101???10 01011100001100001 ?1??010?0001?1??101?1??0? 1001011001110101010111001 01010???0?10?1010111?0?1?10010010?1?0?01?0??0000??10001??010?10??1?0?1?01 1101101011101100100111101000011011000100011110101101010000110101000101000 10???1??1011100?110?111??111?1??00010?0?010?00?1011?110011100?01????1000???010001??11?1? 1000100001000101011000010111101000110001110111010000000010100100001110001110011001001011 10?11 00100 1??1101?0??10?00??1?1?010??10?00??11?1??0100?0?0?????1001011?1010?1?0???111100110?011?110101? 000101110011111110000010011010010001001010001101000001111001001011111110100100011011100010100 00000???00011111????1?00?100000?0?101?0?0?101??0??100?11?00101111?01?0?1 100111100010111110000100011001000100110010001001001110000011101010101011 10101?01100100001110?01011?0?1??001????10?1100??0?00?10111001110?0?10?1?010??0?0?1?00?0?010 1011010111001110001101101011101010011011101111101011111100001100101011001000100001100101011 000011????111?0?1?10100110?000??00?0???000??0110?00?0100???????? 0110110000001011100100101010100101001011010001011110111001010011 001000???0??0??1?1??11?00?10?0?1?1111010000??000?1 10001011001010100001000110010001101101000110000000 ??0??1110???0?? 111101001011001 0101001000?10???011?101110?1?11?10011???011??00?1?1?0011?0?1?0?000?1000? 000001001101110110000011011100000011000100110100000110111100001110110100 ?00?101000??010111????0 00110100001011010001000 0011?1?1?100100101??00?1??10?00?111?110??1110??100000??0? 000110001001100010010100111111101100100011001110001000110 ?100111001?11?0???101??1?????11101?11 1101111001000101010101101000100000111 ?0??????1?0?1???1110??????1??10?1?101010?1?10111?1100??000?1??1001111?1?001?100?00110?0?0?01010?1? 01011001010000101011011001001010101100100001111011001010000000001010110001011001110001010001111001 1100??100110?11010111???011?111?100???0101?1??0?0100?11??0101?1??1?111???????1110 000010100010010111011100101010101111110110000000111000100001101101001001000001100 1???101100001??00?000?11?1?1?011????101000??110011??1?0?1?01??1101??00??0010 0000000000011010110110011001101101001111010001000100010111111011001000010101 ?01?01?11111??11100000?1??1011??11010?011000??0 00101011100010000000111111100100010001011010111 00?01?10?11??00?1??0100111?00?1?011?11??0?011??00010??0101?0?01?00011?? 01111110101100000111100011010011101010000101001110111001010000001110101 11??0??111100010?0?111???100?010?1?10???00 101111101110100001110100011101111101000001 1100?01??1 0010000010 ?0?0111?101000100111010?0?100??001??1?10101?1???10?1000001111?0?0?0100?1011?0?0?0010?1????101?01000 111110000001010101100000111110010001110011101111100000010011101010110100101100100001111101110100001 0??1?10101?011??10??0?0?1?0?0??0?11? 011000111001001010100110101110011001 ?1??1000?0?0??10011 1000100000101001001 10000??1??10??100?????????000?110110100?00?10101?10?00?01?01?0??011?00000 0110111000011101010100101101100001000101001111010010110111000000001101011 1010101001?1??01?00?1110?1011110??0101???01100???1001??1?1001?1?1010?1 0101000111100111101001101100010001100000100011101000110101010110001000 ?00010??011?001?11?0111111?10?100101?0?11011?1?000?010?01?1?1?11????100?0100????111??0 00111101000000100100100110000100111111010110011011000001000110000010111101010101010000 ?1?00110?0?00?100?10?00011???0??1011?111?011?????10?????1?011?0000011?111?0110?10?1??111??0?0?00 011111010000000111110001110110111000100111010100010110011001011100011100001010001110101111111111 0010?1?0000010?010??0101??????1?1 001101010101000011111001111101111 ?0010100???0111?0???0?0100?0?001100????1101001??11?0110?11010001?1??0?11?1?00011?11?101??111? 011100101000100011101011010101101110000010101010111011001100100001000001001111000001000110101 1?01?0011011?00?0?10?0?1?01??1?001?0?11?01101??0?1???1?001??1??1? 10110000111011111100010110011100100110011011100101111101011001111 0011110?001??0111??11?1?1?111000?0110?01?1?1?101101?1?001110 110011000000110000000110111001010000011010001100100100001000 ?111?1110?1?11?1??1?1??0?01011 101100100011010000001001000011 1101?01011?11??111?101001?0?11?1????001??00111???1?1??11 00111110111111010101110010001000100001100001110111111111 ?00??0?1010111101?10111000??01?0011?1?0?0?0?0????1001?10???1?10?0000110?00????111100110?00?011 1100100010101110101001100110101011111011101011110100101000011000110011010100001111000111110001 1101100001?1010??1??0?????00?11?10???101?0?10010?111?010 11001111101101011101001111110010111000000000011111111010 1????1?10111????0110010?11?1?111?011001 100001110010101110110011110100001011010 ?10111011110110?1?1?0?10?1????01??0?111??101?0?00?00??011??1001111?100?100111???0?010111?000?10111 11101000111001000110111000111000100011000101001110011111111100010011101111001000011100000111101101 1111??11?11 10110001011 1?011?1 1110100 01?1?01??1111??0??1101?1?1?10?010?0110?10100?100?0?0?0?1011110?011110?1110?1?0?00010?1?11?0 0101100110110111111000010010100111110011001001100000111101010000010011010110001000110011101 11?0?10100?1 010110111001 0?00?00?101?1??10?1?101??0??1?010? 0010100100110101111010101000111010 ?000????000011??1?01?011??10?110001??111?00?1 101000100101111111110111000111100000011011101 0011??11001??00???0?010?0001?010?1?1101?0 11010111101110011100100000001101011111100 0?0111????1110 11100010101011 1101011110000?0100??101 01011011011010110101110 0?10000?00???001?01100001?10?011110????10?11010101?011??0110100?00111???0??00?1??1?110001110 01101010101000011001010000000111011110110011001111000111100111001110010000111111010110110111 ??0100?101?0111001??110?010?0??0010101?????00100?10?0?00?000??00??11?010100?011?1???1?00 1011100010100100010100011010101001001100100100010111000001110100100110100100001101111010 ?0001101????01?1???010100???10????0??10???1?0 110001010101010101111000011101110010110111111 ??1?00??11?01?11?110?010?01???001?101??0?10?00?11????01?00?0???1 0010111100001001001001011101100010011010000000011111010100110000 ??1110?010011111?01 1001011000110110110 001?000?11?10???10??1??0?11?0?01??100?0?1? 000011010111100100101010111000001101011011 1?0??01??10???1000?0?11?1111???1?11?00011?10?10111??111?00100??01??0?1??1?11011?100?11?1111?0??? 010100011110100111001001011011010101110010000011100100110010001100011010111111010011000110101000 0??????1?1110??1???10?01?11??0??0?00?010?10?001?1??110?0?0?10110011?1?1?000?1110?010101?010??110 010011010011011011011011010110001111101000010110101101100001111111111110111110101110110101010011 ?0?001?0???1010100?00?11?11?110?0??1?1000010011100?1?011?101??0??1?0? 111000010001101111100100100101000100000000100011011111110101111110111 1 0
样例输出
Case 1: 40 Case 2: 26 Case 3: 59 Case 4: 29 Case 5: 25 Case 6: -1 Case 7: 47 Case 8: 37 Case 9: 15 Case 10: 7 Case 11: 49 Case 12: 24 Case 13: -1 Case 14: 32 Case 15: 9 Case 16: 39 Case 17: 19 Case 18: 26 Case 19: 41 Case 20: 15 Case 21: 45 Case 22: -1 Case 23: 25 Case 24: 48 Case 25: 51 Case 26: 34 Case 27: 44 Case 28: 26 Case 29: 26 Case 30: 19 Case 31: 17 Case 32: 54 Case 33: 6 Case 34: 38 Case 35: 30 Case 36: 24 Case 37: 23 Case 38: 29 Case 39: 32 Case 40: 27 Case 41: 32 Case 42: 45 Case 43: 28 Case 44: 5 Case 45: 13 Case 46: 11 Case 47: 21 Case 48: 8 Case 49: 43 Case 50: 33 Case 51: 36 Case 52: 43 Case 53: 6 Case 54: 14 Case 55: 53 Case 56: -1 Case 57: 9 Case 58: -1 Case 59: 33 Case 60: 38 Case 61: 47 Case 62: 42 Case 63: 46 Case 64: 20 Case 65: 23 Case 66: 4 Case 67: 5 Case 68: 41 Case 69: 28 Case 70: 33 Case 71: 50 Case 72: 31 Case 73: 11 Case 74: 49 Case 75: 28 Case 76: 33 Case 77: 26 Case 78: 18 Case 79: -1 Case 80: 6 Case 81: 38 Case 82: 48 Case 83: 51 Case 84: 32 Case 85: 47 Case 86: 28 Case 87: 4 Case 88: 2 Case 89: 33 Case 90: 25 Case 91: 45 Case 92: 8 Case 93: 34 Case 94: 27 Case 95: 6 Case 96: 23 Case 97: 37 Case 98: 3 Case 99: 27 Case 100: 51 Case 101: 32 Case 102: 48 Case 103: 14 Case 104: 50 Case 105: 55 Case 106: 33 Case 107: 59 Case 108: 20 Case 109: 34 Case 110: 42 Case 111: 45 Case 112: 10 Case 113: 15 Case 114: 18 Case 115: 4 Case 116: 44 Case 117: 27 Case 118: 52 Case 119: -1 Case 120: 38 Case 121: 28 Case 122: 26 Case 123: 21 Case 124: 28 Case 125: 38 Case 126: 47 Case 127: 4 Case 128: 14 Case 129: 19 Case 130: 42 Case 131: 31 Case 132: 19 Case 133: 10 Case 134: -1 Case 135: 36 Case 136: 19 Case 137: 51 Case 138: 44 Case 139: 15 Case 140: -1 Case 141: 37 Case 142: 30 Case 143: -1 Case 144: 15 Case 145: 39 Case 146: 48 Case 147: -1 Case 148: 53 Case 149: 36 Case 150: 45 Case 151: 40 Case 152: 28 Case 153: 11 Case 154: 37 Case 155: 12 Case 156: 30 Case 157: 23 Case 158: 57 Case 159: 43 Case 160: 38 Case 161: 23 Case 162: 35 Case 163: 23 Case 164: -1 Case 165: 48 Case 166: 23 Case 167: 10 Case 168: 42 Case 169: 37 Case 170: 45 Case 171: 52 Case 172: 18 Case 173: 48 Case 174: 38 Case 175: -1 Case 176: -1 Case 177: 25 Case 178: 46 Case 179: 28 Case 180: 21 Case 181: 48 Case 182: -1 Case 183: 4 Case 184: 45 Case 185: 6 Case 186: 18 Case 187: 24 Case 188: 20 Case 189: 9 Case 190: 10 Case 191: 44 Case 192: 45 Case 193: 27 Case 194: 38 Case 195: 10 Case 196: 23 Case 197: 57 Case 198: 52 Case 199: 34 Case 200: -1