12545 - Bits Equalizer

[shipu_a]

Code: Select all

Accepted :) & removed code .

[jrbustosm]

Input:

Code: Select all

7
01??00
001010
01
10
110001
000000
101010011010?????111010101010???11010101010????1010101010?????10101010???1010101001???101010?1101001
1110010101010100100000010101010010101010100101010111111111000001011010100101000001010100101010100000
1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111??????????????????????????????????????????????????
0000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111

Output:

Code: Select all

Case 1: 3
Case 2: 1
Case 3: -1
Case 4: 45
Case 5: -1
Case 6: 50
Case 7: 100

[jrbustosm]

1. swap 1 y 0 (out place)
2. swap 1 y ?
3. convert 0 in 1, ? in 0 or 1

[shipu_a]

Input:

Code: Select all

7
01??00
001010
01
10
110001
000000
101010011010?????111010101010???11010101010????1010101010?????10101010???1010101001???101010?1101001
1110010101010100100000010101010010101010100101010111111111000001011010100101000001010100101010100000
1111111111111111111111111111111111111111111111111110000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000001111111111111111111111111111111111111111111111111
1111111111111111111111111111111111111111111111111100000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111
11111111111111111111111111111111111111111111111111??????????????????????????????????????????????????
0000000000000000000000000000000000000000000000000011111111111111111111111111111111111111111111111111

Output:

Code: Select all

Case 1: 3
Case 2: 1
Case 3: -1
Case 4: 45
Case 5: -1
Case 6: 50
Case 7: 100

thnx...........

[raj]

My Accepted codes Inputs Outputs for better help!!!

Sample Input::

Code: Select all

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

Sample Output::

Code: Select all

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