Statistics

Problem Statement for "PrefixFreeSuperset"

Problem Statement

A prefix of a string s is any string that can be obtained by erasing zero or more characters from the right end of s. A prefix-free set is a set of binary words in which no element is a prefix of another element in the set. For example {"00"} , {"00", "01", "110", "10"} and the empty set are examples of prefix-free sets. On the other hand, {"0","01"} and {"111","11","1"} are not prefix-free.

You will be given a String[] cur containing a prefix-free set of binary words, and a long k. Return the minimum sum of the lengths of all the words in a set of exactly k binary words that is prefix-free and includes all words from cur. If such a set does not exist, return -1. If the number to be returned is strictly greater than 1000000000000000000 (10^18), return -2 instead.

Definition

Class:
PrefixFreeSuperset
Method:
minSumLength
Parameters:
String[], long
Returns:
long
Method signature:
long minSumLength(String[] cur, long k)
(be sure your method is public)

Constraints

  • cur will contain between 1 and 50 elements, inclusive.
  • Each element of cur will contain between 1 and 50 characters, inclusive.
  • Each character of each element of cur will be either '0' (zero) or '1' (one).
  • No element of cur will be a prefix of another element of cur.
  • k will be between the number of elements in cur and 1000000000000 (10^12), inclusive.

Examples

  1. {"010"}

    4

    Returns: 9

    One optimal possibility is the set {"010","1","00","011"}

  2. {"01","000"}

    4

    Returns: 9

    The set {"000","01","10","11"} is prefix-free and includes all the words in cur, so it is a possible answer. The sum of the lengths of the words in that set is also minimal.

  3. {"0011","011110101","11101010111","11101010100000000","11101010100000001111"}

    1000000000000

    Returns: 39971901640560

  4. {"010","00","011","1"}

    4

    Returns: 9

  5. {"010","00","011","1"}

    5

    Returns: -1

  6. {"0"}

    1

    Returns: 1

  7. {"1"}

    1000000000000

    Returns: 40900488372183

  8. {"11111110","111110","1110","110","111111110","1111110","11110","111111111","0","10"}

    11

    Returns: -1

  9. {"1111111110","1111110","110","10","11111110","1110","11110","0","111111110","111110"}

    1000000000000

    Returns: 49900488371769

  10. {"11110010010100110101110000001011111110","11110010010100110101110000001011001110","111100100101001101011100011111110","1111001001010011010111000000101100000100100","11110010010100110101110000010","11110010010100110101110000001011000001010","10","1111000","11110010010100110101110000000","11110010010100110101111110","0","11110010010100110101110010","11110110","111100100101001101110","111100100101001101011100000010110000110","11110010010100110101110000001011000000","111100100101001101011100000010110000010010110110","11110010010100110101110110","111100101110","1111001000","1111001001010011010110","111100100101000","11110010010100110101110000001011011111110","111100100101001101011100000010110000011110","11110010010100110101110000001011000110","1111001001010011010111000000101100000100101110","1111001001010010","11110010011110","111100100101001110","11110010010100110101110000001011000001001110","111100110","1111001001010011010111000010","111100100100","111100100101001100","1111001001010011010111000000101100000100101100","11110010010110","1111001001010110","1111001001010011010111000000100","110","111111110","111100100101001101010","111100100101001101011100000011110","11110010010100110101110000001011000001000","11110010010100110100","11110010010100110101110000001011000001001010","111100100101001101011100000010110000010010110100","11110010010100110101110000001011000001001011010110","1110","11110010010100110101110000001010"}

    986665485321

    Returns: 43795672741980

  11. {"111100001011110","00110010010100","0000110101010001","111011111001101001","0001111001","011100","1101000110011000","000001000000111011100100000","11001101000100010100","11010011010000011","0000111111011001101111","1111110000111011111001","00001101010101001100010011010110000011011110100011","000011110","110101110011000100","00100","11111101","000110","110110100","000011111110","10000010111011110011111000101101","1100100001010","000010100101","111101000010000111010100011010001100100000100100","0110100110101001","00001000100","000111001000000","1011111","00001010110101100","11010100101001111011100011","0101010011100110100111101","0000101001100000000001","01010011","000011010100010010110110011111010110001101101101","110011010010","1001","0000001","11001100","110110001","01011010000001111111010","0000110100010","11010111001110011011000000000","10000010111111110100010101000101","0000110101001111101011","1100110101111000010000010","1101010011000110101101100000","010110101","00001111100101010110000","00001111100101011001","0000101000101"}

    353888639859

    Returns: 13695352505004

  12. {"0011011100100001","11101111000000010110011111","011110111","111000101010","111001","111011110101011101011010","0111011100001","0111011101","111010","0111011000001110011110","110111101000","11101111000010","0011001","00110110111","001001001000","0010001","111011111","11101101","111011110100111","0101","01110000","000100","11101111000000010000000011","0000","11110111101","111000011001011","11101111010101111","01110111101","110110000000","11101111010101110101100","011110110000","11101111010101101","111000101011","110111100011","110111110111","11110111100","1110000000","01111000000101001","11100011","0010011011","11100001101110","01111000000110","01110111001100100","0010010000","00011010101","011101100000110","1101100110","11011000110","001001001011001","101000110"}

    396590331930

    Returns: 15432229355183

  13. {"11000011011011111100110100","101100000","10101000010","001000111","001000000","1100001101101111110110","1101011111","10100001000","0001","10100001001","101001","001110110101","1001100","1100001101010","001111000010","001111110","001000001","101100001001110","11000001110010011","001001000001","00100011011","101110100001101","001110010","101010000110","101110100001100101","110000100","001001101","001000110000","101100001000","0110110011110","11000001110010010","1010001100","00100100001","1100000101","001111000001","001111000011","1011001","110100","001111000000","1101011110","001110100011","10100000","0011101110","10110001","0011111011","11001","001101110","001111011","111","01101101"}

    390266905063

    Returns: 15240016947228

  14. {"001010","10111011101010","00011001110","111000","1001111","001011101011","10000","101110101111","111001","00011001111","10111011101101","101110110000111","11110010","10111010000","1101100110","001011100011","101100100111100011","10111011101100","101100100111100010","0010111000010000","10111011101011","101110110000110","000110010","10001","001011100111","101110110001","0000","100110","00011001101","11110111","001011110","101110101110","0010111001100","10111011110111111000","1010","101110100011","00010","101110100010","11110100","101100101","001011111","1011101010","0010111010101","11110110","11110011","11110101","10111010110","0010111000010001","10111011110111111001","110110010"}

    797757731187

    Returns: 32030725740228

  15. {"1111001101010001","1110010100100111000100001011101110011","111001011011111000111","111001001110011010010","111111011110","1111001000","111001010101001","111001001100","11111111010","11111101110","111001011001111001","11100100111111110110100","111011011101110100100000101010000000","11100011001101","1111001001001111111011111","1111101111111","111000100110111","1110001110100101","111001000","111000111011010110","1110001101111101010100100000011100000000","1111000011110","1111010011100","111000110000110","11100011000101","11100010111000111001110010","111001010000","11100100100101000100000110000010100000010","1111011111101","1110010010000000","1110010100100100101100110","1111000111111111100011001111000101110101","11110000011","1111011110","11100100100100101010000","11100010000100111","11100100111111110110000011111","111011011101110100000000111000010111","11010001110011010011","1110010011100011110000","111011011111010000","111101110101000000","111110111101000","11110001100","111000101010101111110111111111","111000110010001010011011100","111001100100111000100000000","1110001011001","11101111","1111001101010000100001101100"}

    882574644744

    Returns: 35098609278793

  16. {"0111111011","01101000000000000000000100000111","0101101111","0100100000001101010000","100010","010001110","111100101","0010101100","00101101","10000111101111011001","01000111101","0101001111101","1111001101001","0100110","11011110","01010011101000","010110000000011001111","01101000000000000000000100000101000","011010111111110","01010011101001010","0111110100","1111110011","01010001011111101111","0100101","100011110","101111","111110","00110","11011111","100001111011110010110","0101000100110","010100001","0010111","0100100000001101010101100001011","0110101111011","1110","001111","0100001","11110011010101","10000111110","1100","01110101000","010110000000001111010","0111010101","01110001","0101101011100000100111101","11111101","1010111","01010011100001","0101000001111"}

    892958638201

    Returns: 35950247547994

  17. {"00101011011110","00111000011100011","001110001","100","00111001100","0100000000010111","0100000010011","01000000101101111","0010101011111011","01000000000111","0011100101111100111","00101101011011101","010000001011011101","0100000010110110","0110101010","01000000000101010101","001101000","0100000000010101011011111","00101010111101","011010100011111110001100","0010000","010100110000000011","001110000100001","01010001101111","010100110000000001","0011100101111110000","01011","001101010101","01101010111","00101010111100","011011","001011010110111001","0100000000010110","001101010111","0101000110110","001101010010","001110000101110","00101011011111","0011100111","0010001101","0101000111","001000111","00111001010","00101101010","010101","001110010111110011000010","0011100001010","01101010001111111001","0100000011","0100000000010101011011100"}

    106936954279

    Returns: 3954977841690

  18. {"011011010","01100111101001110001001","111011100000","0100110","101111010101000","10111100","011011011","1100001000100","011010","01100111101001110001000","101111101","010001001010","10010110000","101111010101001","0111110001101","10010101000","101111111","10010100","11010111","0010","111011011010001","011111000111","1001010101","01000110","0111110001100","101011011111","011111101111111","1010110111100","0100111","11010110","01111111","11101110001","010001001011","011111101111110","10010110001","1100000","111011100001","10111101011","101111100","0011","01111101","10111011","10111010","01100111101001110001011","011001111010011101","1111","1010110111101","1100001000101","1010111","111011011010000"}

    393757302674

    Returns: 15358007871627

  19. {"10111101100110","101111110100010101","101000010","1011111100000100000110100100","101000100111100101","1101101000011011101001001110000110","01111101111101111100","10101110001111111100","1010111111010","101110110101","11110011010011010000111001111110001000100011","11001110100001001000000000100010","10101110001111111110000100110110000001010101011111","101111110110111111110001000100110111111","10111010111000110111111101","10100111000001001","110011000001001110010000000111100011101101","101000101010111111100","101000101010010","10111000011100101001000011111000","10111111000111111","10111111011011111111001","101011101111010001","10100010100101010","0111110110000100110","1011111101101111111011000","0101101111110111110001","101011100100111011111000001","10111011010001","101011010110111111001000","10111111000000011110011","10100000000100","11000100011010001011111011101","1010111000111001000010011000110","101011101101","101111110010011100000","1011110111011101111","101011011011001111000100110100110011111100110","1010110110110011110101001111011011001101","01011011111010101","10101101111","1010011100000101000011011011001","11110011010111","101011011011000010100011100011100110100001010","10111111010000110001001001111110111101000110001011","101011100010010001110","1100010001100","1010110110110000011001","1100110011000011011110","1011111101100001"}

    370951340284

    Returns: 14290229601134

  20. {"111101110001","10100111110110000000100010011101001","11110100000","00010001011101001","11110110","011110110011100001011001110","0010001001","1111011100000","110000011","01111110001001","11000011010","0111011011110101011101","1100000010101000","10100111110111110","01111011001110000101100110","00100010001","0100011110001","1010111000","011101101110001","01111111001101100","1010110100","0111111000100001","01100","10010","11001000011","11001000101","1010010","0000","10100111110110000000101000","110001111","011110000","01000101101100110","01000101011","011110111010","10100111110110100011101","0001000100","0001000101100111","001000101","1100001100000000101001","1100110001","000100010100","011101101110101011000010","110000110111110","0111100010","011101101110111","11000011000000000","010001001","011111101","000100010111010000100","1100001110"}

    329527938174

    Returns: 12719002336939

  21. {"1101010111","10110001000000100","11101010","1101111010","110100110100","11011110110","1101110001100","11100010010","10101101010","000","11011110111111","1011000011011","1110110010","11101101010","11101101011011111111110","111010110","00111011010","1101111011110010","1101110001111","11011100111","00111011011","1011000100001","100001111000000","1000011110001","110100110010001011","1010110110101","101000010","001000100","10100000","110111000110110","11100001111100","1101111111000100100","111000011111010","101100010000010","110111111101","110100111","1110001011010","11010110","101010","11011100010","11010101100","101011011011","10100011000000110","111011011","11101101011011111111111010011","101100001110","110100110010001000","001110111","1011000100000111","101000110000000"}

    754054962094

    Returns: 30007559713107

  22. {"00000111","01110111","00110111","00000101","000011","0000011000","0000001","00110100111111101001110","1001","11010100111","11010010","0011011000000001101","000001101","00110100111111101001101","0111010","00000100","11011","0000011001","001101001111100","11001010111101","0000000","1110","110101000","001101001111110","0000101","0011011000001111110011011","010","0111111","0111110","11010100110","001010","001011","0011011000001111110011010","1000","00110100001100000","11010011","011101100","00110110000011111110","00110100001100001","00110100110","0011011000000001100","00110100000","001000011","11001010111100","0011000","001000010","011100","001101001111101","011101101","0000100"}

    268032450796

    Returns: 10452991188775

  23. {"1100011111001111001","110001100010111111100000011100000111100011010010","1100011001000101000001111000010111110011111101110","0001000101000101111111110111111","1110000010001100000110100000001100000111110100010","1000010001000010011110111","1110000100101","100001000011110","0001111111","100001000011100001111110010","11000110001100011110001010","00010011101001111110","11111110001110110000","000100111010111111000101110100001000011","1000111111110000110","1100011001000111111","000100010100011","10000100011000","1000111111101100111110001011111100101110111110011","110001100011000101","10000100010000101011","111111100011101100010001110","1000111111101100111001000100100000001110011010011","11100000101100110000001101011111111110010001011","10000100010000110000000","00011101000111000010000000000000000111100000001","111000000000","111000001011001100000011001100","1100011010001011011100100010000","1000111111101100111010110001101010001111110010","10000100010000100001","00010001010001011111110111111011","1100011000101111111000000111000001111000001111011","110001100010111111100000011100001111111110","00010001011110001011001110001111110111000110011100","0001110000111011","11111110001110110001001000","00010001010001011111110010111011111","0001001111000","10001111111011001110010001001000000011100111010","1100011001000110011101100","11000110010001100111110","000100010100010111111100101110111100","11000110010001111100001111000001111111101111","0001110100011100001010000","10001111111110000","110001100100010100111111001","0001110100011111011111100111001101111001111011","110001100010111111100000011100001100000","1110000010101111"}

    546517985230

    Returns: 21311864531667

  24. {"00100001100001100000010111100011001110011110101100","00100001100001010101110","0010000111100011111","00100001100001101000001100000","0010000110000110100000110011011","0010000110000110110011011111101111111111111010","001000011000011011001101111110111111111111100","001000011000011000000101111000110011100111110","0010000000","00100001100001100000010111100011111110001","0010000101000001000111000","001000011110001110100110000000","001000011000011000000101111000110011100111111011","0010000111000","0010000110000101110000101000001000110000100","0010000110001000100010110","00100001010000010001111000","001000011110001110100110000001110000","001000011111001","001000010111001","001000011000011000000101111000110011100111111001","0010000110000101100","001000011110001111011","001000011000010011111110010011100011101","0010000101000000","0001","001000011100100100110","0010000110000110000000011000100001010","001000010100100000","001000011000011000000001100011","0010000110000100110000","00100001000001101000111010011100010","001000011000011000001","001000011000010100001111011111","0010000110001000100011","00100001100001001111111001001110001111100","001000011000011000000101110111","000000011","0010000101011111111","001000010110101","0010000110000100110111111","0010000110001000100000","001000011000010100001100","001000011000010100000","001000011110001110100110000001110001","0010000110001000100010111","0010000100000110100011101011111110","001000011000010111000010100000100011000011010","00100001010101001","0010000101010101111100"}

    425273380425

    Returns: 16497286768201

  25. {"1100000000011100010111111111101111011110110","11000000000111000101111111111011110111101110111101","110000000001110001111001000011100011111000","1011011100011111011111110","01011110000111","101101110001111110110010111100010100000001111001","1011011100011111101100100","1100000000011100010111011100100100101011111101","1011011100011111100100","010001111111000100000","101101110011111010011000011001000000","010111100010","1100000000011100010111111111111110001111","01100111101100000001111100000011111010","110000000001110001011111111110111101110111110001","11000000000111000101111111111011110111101110000","01000111111100100010000111","110000000001110001110","11000000000111000101110111001001000","010111100001100001101","101101110001111110110011","11000000000111000101110110","1011011100111101111111100","0101111000010","110000000001110001011111111110111101110111110010","10110111001111100","10110111001111011101","101101110011110110","110000000001110001011111111110111101110100010001","101101110001111110011","110000000001110001111001000011100010","11000000000111000111100100001110000000","10110111001111101001100001100100001","10110111000111110111111110001111111001","101101110011110111000","10110111100","110000000001110001011111111110111101110100010101","11000000000111000101110111001001001010111110","1100000000011100010111111111101111011110111011111","01001","010001111111001000100001101101000001","10110111000111110111111110001111111000","10110111001111011110","1011011100011111101100101111000101000000011110111","00","1100000000011100010111111111111101111","10110111001111101001100000","1100000000011100010111111111101111011110000","0110011110110001","01100111101100000001111100000011111000000"}

    610913780039

    Returns: 24258232185597

  26. {"0000001101100010010111110","00000011011000100110000","00000011011010110111111","00000011100000010011011011001111110000010","0000001101110001000100000001110","000000111000000100110100110000010001","00000011011010110100010010010","000000111000000100110110110011110000111100","00000011011010111100010000111110001110","000000110110101111000100000","00000011011100010010","0000001101101011110001001","000000111000000100111111100011111100011000","00000011011010111100010000111110001111","00000011100000010011111110001111110001101","000000110110001000110000000001","000000110110001000110000000000","000000110110101100010","0000001101101011001","00000011011100001111110001111","0000001101110001000100000001111","000000110111000100111110001101110","00000011100000010011010011000001001","000000111000000100110110110011110000111110","00000011100000010000000000","000001","000000111000000100111111100011111100010111011","0000001101100010010111111","0000001101110001000100000000","0000001110000001000000000100","000000110110101101111101111111111100011110","00000011011100001111110001110","000000111000000100111111100001","000000111000000100110110110011110000111111","000000111000000100101","00000011100000010011011011001111110000011","000000111000000100110110110011110000111101","000000111000000100110100110000010000","0000001110000001001101101100111100001110","000000111000000100110110110011111100001","00000011011010110100010010011","00000011011010110000000","000000110111000100111110001101111","000000111000000100111111100011111100010111010","00000011011010110101","00000011100000010011011010","00000011011000100110001","000000110110101101111101111111111100011111","0000001110000001000000000111","00000011011100010011110"}

    569127553149

    Returns: 22251903982446

  27. {"0001110010000001010101001111101111101100010011110","000111000101100000000111100000111010100","00011100010100000011011111110010000110","00011100000001100010000001011010010","000111001000000101001","0001110010000001000101001110","000111000010110100001100100111101110010001","00011100011111000110101000110","00011100100000010101111000110000111100011001","0001110010000000111111010","000111001100010010","00011100011111000110100100111","00011100100000111100000110110000001001011","000111000111110001101100100001010001111110","0001110001011000100110000000100000000111000","000111001000000110010111110","00011100011111000110110000110","0001110010000000111111111000001111111111111","000111000010101110111111000101011001100001111100","00011100010100000000011010110","00011100000001100010000001101100001110100011","000111000101000001101","000111001100001011110000000","00011100010100000011011111010","000111000101100001001000000011000","00011100100000100000001111011010010","000111000101000000110111111100101101110","0001110000000110001000000111111","00011100100000001111110001100000011100111110010","0001110001010000001101111111001011011110000010011","00011100100000001111110011000","00011100100000111100000110110000000001000111011111","0001110001011000010010000000111100110000","00011100000001100111110000001111","00011100010100000010001111110011000011111111001100","0001110001011000100110000000100000001","0001110011000010111100011010000100000011010000111","0001110010000011110000011011000001","00011100100000010001010011001000011","0001110001010000101111","000111000010110100001111000","000111000111110001101110000000011100","0001110000111111000","000111001000000011111101110110111110110000001110","00011100001010111011111100010001111100110011001111","00011100000001100010000001011010011000000001010","0001110001111100011010010110001111111000","00011100110000101111001111101111111111110101","0001110000000110001000000110110000111010001010010","000111000101000011100000000110110000010111110"}

    717306977247

    Returns: 28310082116151

  28. {"1000000001111011100001111","1100000011111111101011110001","0001000110000","1110000","01000111100001","0100011110000010001111110001111010","100000000111000000101100100110","100000000111000000101100101","11111110000","01000111100000011111","010001111000001101010","1110101111111100111010","010001111000001101001","100000000111000001","001001110110","01000111100000100011111100011110110","1110101111111100111001111","10000000000001100001111","0010011101110011110001111010101000110100110","010001111000001000111111000111101111000000","0011101","1000000000000111111110001101011101111","0100011110000011011000000000001","11111111","10000000100","10000000000001111111100011101011110001010","01000111100000000","01000111100000001","10000000000001111111100011010111010000","1110101111111111111000000111000011111110","010001111000001101100000010001","1110111","1110101111111111111100011111111","010001111000001110011","0100011110000011100101","1100000011111111101010","1000000011110101","10000000001111","1100000011111111101001000000","0100011110000010001111110001111011110000010101","11000000111111111010001101","100000000000011111111000110101110110111","110000001111111110100101000111","111010111111100","110000001111111110101111000011000","111010111111111111100000011010","1110101111111111111100010","01000111100000100011111011","1000000000000111111110001110101111000010","00100111011100111100011110101010001101001001"}

    979239979045

    Returns: 39081077891021

  29. {"01101111111111010110110","11000101100011100000","011011111101000000100011","1001111","11000101100011101","01101111110100000010001001100","0110111111001","0110111111111110010","01101111111111100011011110111","0110111111111110001111111101110001100101","01110000100","10011011111","100110111101000","1001101011101001","1001101011101000","10011011110011111","01101111111111011111111100111","01101111111111100011111111011100011001100","100110101111011000001111000010010111","0110111111010000010","10011010111101110000111","100110101111100","10011010111011","011011111111110101101011","0110111111000","10011010111110100011100","1001101111001111001","01101111111111011000","10011100","01101111111111011111111101","011011111111111000110111100110","10110101","0110111111111100","011100001110000","100110101111011100000","11000101000010","01101111110100000011","101101100000110","011100001110001111","11100","101101100001","100110101111011000001111000010010110","011011111111110111111111000","0110111111111101111111111","01110000111110","11000101000011","011011111111111000111111110111000110011111","11000100","01101111111111011110","11101"}

    122549082455

    Returns: 4530962489049

  30. {"100001001111001101111011","1000001","000001000001","100001001111100000011","100001001111100000010000","1000000","01011001000100011111000","0110000","100001001111100011111000111100011011111001","100001001111100011111000111100000110010001111","10000100111110001111100011111111000101001","100001001111100011111000111100000110010001110","100001001111100011111000111100011011111000","1000010011111000111110001111000001100100000100","10000100111110001111100011111111000101000","1000010011110011011111","1000010011111000111110001111000001100100000110","10000100111100000111101000110101001","001111110110001110","0100","0101101","01100010011110101011","10000100111110001111100011110000011101","001111110110001111","1000010011111000111110001111000000101011111101001","1000010011111000111110001111000000101011111101000","00111110001111111111100","100001001111000001111011","001111100011111111111101111","1000010011111000111110001111000001100100000101","011101","011100000000000111100001111100001111000101","000001000000","001111100011111111111101110","010110010001000111110011","10000100111100000111100","10000100111110001111100011110000011100","100001001111100000010001","011100000000000111100001111100001111000100","10000100111110001111100011110000010","0000011","10000100111110001111100011110001101111101","0010","11","0101100100011","10000100111100000111101000110101000","01100010011110101010","000000","1000010011111000111110000","1000010011111000111110001111000111"}

    281376128180

    Returns: 10950444014026

  31. {"10011100000011000111111","11100000011111110001100101110","11100000011100010000101","11100000011111110010000","101001100011011100001001101010000000111111","10110000011100001001","1011100000011","1110000001110001111111111110001","10100110001101111001","111000000111111100011001011110","10100110001101110000100110111","111000000111111100100101100","101001100011011100001001101010000000111110","11100000011100010000100","100111001","101001100011011111001","1010011000110111000010010011111111","101100000111001","11100000011111110001100100","11100000011100011111111111100001011000","111000000111111100100010000","101100000111000010001","1110000001111111000100011","111000000111000111111111111000010101111111","1010011000111000111100000011","1110000001111111000101","11110001","1001111001","111100000001","1001111000","1010011000110111000010010011110","1010011000111000111100000010","111100000000111","101001100011101","111000000111000111111111111000010101111100","111000000111111100100010001","101001100011011100001001000","1011000001110000101","1110000001111111000100010","111100000000110","1110000001110001000011","10011100000011000111110","1110000001111111001001011101","1110000001111111001001011100","11110000001111","1010011000111001","1011100000010","10100110001101110000100110110000","11110000001110","10100110001101111000"}

    735247102911

    Returns: 29055039217524

  32. {"0011100110000001111000111111100011111100111001","00111001100001000111110111101100000011110111101011","0011100110000001111000111001101110000001111010111","00111001100001000111010111110000111101100110101","00111001100000011110001110011011100100111000001","00111001100000011110001111111000111111001010100000","00111001100000011110001110011011100100111011000","00111001100000011110001111111000111111000111000010","001110011000010001110101111100010001110000","00111001100000011110001111111000111111001100011111","0011101101101100000111011000111","001110011000010001110101111100110111001110000110","0011100110000100011101011111000011001000010101","0011101011001","0011100110000001111000111111100011111100100111110","00111001100000011110001110011011100000011001110011","00111001100001110011100101011","00111001100000011110001111111000111111000110100","001110011000010001110111110","00111001100001000111010111110000111101100101111","001110011000011001111000","00111001100000011110001110011011100000011110011101","00111001100000011110001111111000111111001100010110","0011100110000100011101011111000011110110010100010","001110011000010001110101111100001111011001011010","00111001100000011110001111111000111111001011101000","00111001100001000111010111110001000111001101101","00111001100000011110001111111000111111000011001","001110011000011000110110111100","00111001100000011110001110011011100000011011011","00111001100000011110001111111000111111000011111111","00111001100000011110001111111000111111001011100101","00111001100001100011011010110101","00111001100001000111010111110000111101100110111010","00111001100000011110001111111000111111001010111100","00111001100000011110001111111000111111001110110101","00111001100000011110001110011011100100111011001000","001110011000010001111101111011000000110","00111001100000011110001111111000111111000101000110","00111001100001110011100100110","00111001100001000111010111110000111101100000","00111011011011000001110110000000","0011100110000001111000111001101110000001100111100","001110011000000111100011100110111000000110111110","001110011000000111100011100110111001001111111010","0011100110000001111000111001101110000001100110010","001110011000010001111101111011000000111101110","00111001100001000111110111101100000011100111111101","00111001100001000111010111110011011100111100001010","0011100110000111001100000000011000100"}

    737978236187

    Returns: 29157730353669

  33. {"10111011111000111110001111110010011110100011010","10111011111000111101011000000011001110011111011110","101111110000011100000000011110000","101111110000011100000000011111011111101111","10111011111000111101011000000011001110011101010","101110111110001111010110000000110011100110101","1011101111100011111100101100110011101111100111110","1011101111100011110110011100111110011010000011101","10111011111000111101011000000011001110011111111111","101110111110001111100011111100100111101000101","10111011111000111100110000101101000111000","10111011111000111101011000000011001110011001111","10111011111000111101011000000011001110011001010100","10111011111000111101011000000011001110011101101","1011101111100011111100101100111000100001111100011","101110111110001111010110000000110011100111111001","1011101111100011111100101100111000100001111101","101110111110001111011001100","10111111000001110000100100000","101110111110001111001100001110","10111011111000111101011000000011001110011101011110","101110111110001111001100001011010001110011000010","1011101111100011110110001101110111001","1011111100000011010011111","101110111110001111010110000000110011100111110110","10111011111000111110001111110010011110100011100111","10111011111000111101011000000011001110011001100","101110111110001111001100001011001","101111111000","1011101111100011110110011100111110011010000111","101110111110001111011001101011110111111","10111011111000111101100110101111000100110100","1011101111100011110101100000001100111001101101","101111110000011100000000011111011111101110010000","10111011111000111101011000000011001110011111111010","1011111100000011010011011101","1011101111100011110110011010111100101001000","1011101111100011111100101100111000100001000","1011101111100011110110001101110110011111010","1011111100000111000010010010100001","10111011111000111110001111110010011110100010001","101110111110001111001100001011010001110011000001","10111011111000111101011000000011001110011001101110","101110111110001111110010110011001110111110011110","10111011111000111100110000101101001000011","1011101111100011110110001101110110011111011000011","10111011111000111110001111110010011110100011011","10111011111000111100100000","10111011111000111101011000000011001110011111101110","101110111110001111010110000000110011100110111"}

    461734137095

    Returns: 17919743920208

  34. {"00001000011111","001111000000110110001001","0011110000001101100000000001000011001111110000101","00111100000011011001110000111111110010000110111011","00001000011000","00111100000011011001110000111111110010000011","001111000000110110011100001111111100100001100100","0011110000001101100111000011111111001000010100","001111000000110110011100001111111100100001100000","00111100000011011000000000010000110011111010010","0011110000001101100000000001000011001111101010","00111100000011011000000000010001111","00001000100001000110001","0011110000001101100000000011100001101100101","0011110000001101100111000011111111001000011000010","0000100010000100011001","00111100000011011001110000111111110010000110111010","0011110000001101100111000011111111001100101100","0011110000001101100000000001000111000000","001111000000110110000000000100011100000111","00111100000011011001110000111111110011001000010","00111100000011011000000000010000110011111111110111","00111100000011011000000000010000110011111010110","00001000110001111111011011111000111001000111","00111100000011011001110000111111110011001010","00111100000011011001110000111111110011001001","001111000000110110011100001111111100100001001","00111100000011011000000000010000110011111101","001111000000110110011100001111111100100001100111","00111100000011011001110000111111110010000101011","000010001100011111110110111110001110001110010","00111100000011011000000000010000110011111111010101","001111000000110110011100001111111100110001","00111100000011011000000000010000110011111010001110","0011110000001101100000000001000011001111110010","0011110000001101100111000011111111001000011010","0000100101111","00111100000011011000000000010000110011111100010010","0000100101000","001111000000110110011100001111111100100001100110","00001000100001001","00111100000011011001110000111111110010000110000110","001111000000110110011100001111111100110010001","00111100000011011000000000010000110011111111010000","001111000000110110000000000100001100111111110110","001111000000110110011100001111111100100001011","001111000000110110000000000100001100111111000011","00111100000011011001110000111111110010000101010","00111100000011011000000000111000011011000","00111100000011011001110000111111110011001011100"}

    498939761270

    Returns: 19408040387288

  35. {"1100011110000110011001001110000011110011010001","11000111100001100110011110000010100011100","11000111110010101110001111110011100110","11000111100001100110011111000111000","110001111000011001100100111000001111001110000111","11000111100001100110011011110001100011110","11000111100001100110011110000010100101110","11000111100001000111111000000101001111001","110001111000011001100110111001000011110111010010","1100011111001010111000111110","1100011110000110011001001110000011110011101100","1100011110000100011111100000010100111010000010010","11000111110010101110001111110011100111","11000111100001100110011111000000000","1100011110000110011001111100000001","11000111100001100110011110000010100011101111","11000111100001100110011110000010100011101110","11000111100001100110011011110001100011111","11000111110010101111","110001111000010001111111111111101100011100","110001111000011001100111110000000010001","1100011110000110011001101110010000111101110110","110001111000011001100110111001000011110111010011","1100011110000110011001111000001010001111","110001111000010001111111111111101100011101111","11000111100001000111111111111110110001110110","1100011110000110011001101110010000111101100","11000111110010101110001111111100000110000000111","1100011110000110011001101110010000111101111","110001111000011001100100111000001111001110100","11000111100001100110010011100000111100110100001","11000111100001100110011111000111001","1100011110000110011001101110010000111101110111","1100011110000110011001001110000011110011101101","110001111000010001111111111111000000100001001000","11000111100001100110011110000010100101111","11000111100001000111111000000101001111000","110001111000011001100111110000000010000100","11000111110010101110001111111100000110000000110","110001111000011001100111110000000010000101","110001111000010001111110000001010011101000000","11000111100001100110010011100000110","110001111000010001111111111111000000100001001001","1100011110000110011001101110010000111101101","110001111000011001100100111000001111001110000110","1100011110000110011001110","11000111100001000111111111111111","110001111000010001111111111111101100011101110","110001111000010001111110000001010011101000001000","11000111100001000111111000000101001110101"}

    136303097678

    Returns: 5042078894224

  36. {"101100000010110100010","110011011001001111100111100","1101111110001011011110110100001110111100","1100110111110011111010110","100101111111000011010","11001100001101","1011000000101011100000010011001","1100110110010011100110","110011111000110000111010101","000010011011100010000","1011000001000011","0000011111110001101","0011101110001101101","0011101010110000000000","10010101011001010110","1100110000100","1101110000110001000010000011000100110000001","00000110","1001100111000010000011111","1001100111000010000011110000110001010","1011000011100001011001100","00000111111100101011011011100110010100111000100000","10010101100111110100000110011","0000011111110010101101100010000110","11001101010011111","1100110111100110111","10110000111100000001","1100110111110011111010101111001101000010","0000011111101","1010100011","11001111011111101010000011000110111010110011110001","1011000010110111110111101101100","110111000011001111110000000000010","110011000010111","1011000011101011","000001111111001010110110111001110","101010000","10011100010","11001100001100","0000101010","10010101100111110110100011101110100011001100","10010111111100010110010000100011","11011100001100001100001001111111001100100001001011","110011010011101100","11001101111110011100100111111101001111011011011100","1100110100111100","1011000010110111111001","00101","100101010110011111","100111000010"}

    445495063849

    Returns: 17292181320325

  37. {"110000100001111100111001","11000000001100001100000","1100001001001010000","1100001000000110011100001","11000010000111100010001001","1100111100011","11001111000011","1100001001001100001001011","1100101111111010000001010001001","11000010010011000010011","110000100100110001011","110000100100011000011110010011111","1100111000","1100001000011100001","110000100100011000011110001","1100001000011111000100000001000001100010010","1100111100010","11000011110000110000101","110000111100001100001110010","1101100110000010000111","11000010010010100011111100","110000000011000011001001111","11000011110000110000111000","11000010010011001","1101000","11000010010010100011111110100","1100001000011110001011101","1100001000011110001000100010100","1100001000011111000100000001001101000","110110011000111100","1100001000000111100001","110010110000111","110110011000001000000","1100001000000111100000111010","11000011101101110111110","1100001000011111001110000000110","110010110000110111","110000100100011000011000110011","110110011110001","1100101110","1100111111110101110","1101100110100111000","11000000001100110001","1100000111","110110011000001000001","1100001001001010001111110100000","1100001000011110001001100","110110011001","11001011111110100000010100010100","11000001000"}

    477144456760

    Returns: 18542546573330

  38. {"1110100010100000001","100001110001101011001110","1000011000010011","1000000","10000111001001110111111100011110000","10000110001010110110010111010010011100","1000011010110101001001","1000011011110000010100001100010001001101110101","11101101111","100001100010101100","10000100111101011","1000011011110000010100001100011100011","111011110","1000011000011111010111110","11101111110111111101","10000110111100000101000011000111001","1110010001100000110000","10000100010","100001110001101011001101","11101000100","100001101111000001010000110001000100110111100","1110111111011111011","10000110101101001","1000010011110011","100001110010011011101100111110","1000011100100111011111110001110","10000111001001111","1000011011110000010100001100010001001101110100","100001101011010100100000","10000100011001","11100100011000001101","11101111101111100","111011011101100111111100","100001101011000001","1000010011110110001","100001101011001","111000","11101000101000000000","10000110111100001000","111011011101100111111111","1000001","1110111110111111","1000011000101011011001011100","1000011000001","100001101011010100101","10000110000111110111","10000111001001110111111100011110001","10000100011010","10000111001001101110110010","11101111101111010"}

    744074647308

    Returns: 29446082364309

  39. {"001001111110001010","1100011101110011100","1100101","11000111111000011011111010","001000111100111010","001001111110001011","001000010011010011011011100001011001110","00100001001101001101100","11000111111001010","110001110110","0010001111000000011010","00000","110011001110011001100111000100011100","11000111111000011011111011","00010011101","0010001111000000011011","1100011101110011101","110001111110000100","000100110","0010000101111110","110011001110011001100111110","0010010110","0010001111001001","00100111111110001","110011001110011001100000011001","00100111111110000110111001110011","110001110111000","0010001111001000110011100011001","11000111111000010100","00001","0010011111111000011011100111000","110011001110011001100111000100011101","110011001110011001100000011000","110011001110011001100111111","00010011100","0010001111001000110011100011000","0010001111001000110010","11001001110","00100011110011100","0010000101111111","1100011111100100","001000111100110","110100110","11001001111","00100001001101001101110","001000111100111011","110100111","001000010011010011011011100001011001111","01","0010010111"}

    631810910654

    Returns: 25168115579480

  40. {"0000000110000111","01110011","00000001000101100111111000010001000100100100010","000000000000011110001100101110","000000000000011110001100101111000101","01000000101001","000000010100110000000001111000010011","0000000000111000111111101001101110001011110","0000000110000110","000000000001010101001010100000","000000100011000","1","000000000001010101001010100001","00000000000000","01000001","0000000000111000111111101001100","01000000101000","0000000000111000110","0000000101001100000000011110000100100","000000010010000","000000010010001","00000010001100111101","01110010","000000010100110000000001111000011","0000000000000111100011001011111","000000010000110110111100101010","000000010001011001001","0000000110000101111010000","00000001010011001111101001000011","0000000101001100000000011110000100101","00000001000010","000000010000110111001100001000","000000010001011001111111","0000000110000101111010001","000000010000110111001100001001","00000001010011001111101001000010","000000010001011001000","0000000101001100000000011110000010000","00000000000001111001","000000000000011110001100101111000100","0000000100001101100","00000001000101100111111000010001000100100100011","00000001000101101101100","000000010000110110111100101011","00000001010011000001","0000000000111000111111101001101110001011111","00000010001100111100","0000000000011","0000000101001100000000011110000010001","00000001000101101101101"}

    918503875038

    Returns: 37504514347202

  41. {"10000000000000","10111111111111101111111111","010","1001100","1000001111000111","10000000000001","10111111111111101111111110","1010100001100011110000111001101","01101111111111","011011111110000111","0110011100000100000111","011101011110111100110","1011111111111111","01100111000001000000","10111010100000001","101010001","10000011110001101","10111010100000000","011101011111","01110101111011001101100111100100","1011111111111110110","01110101111011001101100111100101","0110011100000100000110","1010011010","01101110","101010000110001111000011101","01110111","0110111111101","101001100","1010101","0110111111111011010","01100101","10101000010","10011010","1010011011","1010100001100011110000111001100","011101100","0110111111111011011","011101101","011101011110111100111","10101000011000111100001100","10011011","011011111110000110","0110010000","10101000011000111100001101","10000011110001100","1011101011","01110000","0110010001","01110001"}

    100707984825

    Returns: 3714447915491

  42. {"0110111110101","010000010101100001","0001","011010001","0010011111010010010000101111011","01101100000000010100001","010000001011010011","0010011111000","010000000010101100110010111","010000000010101100111","011111101001","01000000001011","01101111101111110","011011000000000110111100000","1110","01101100000000010101","011111101000","0110111111110000011000","0010011111010010010000101111010","0110110000000101","1111","0110111111110000011001","01101000001","0110110000000100000101001","01101000000","011011111000010000100","011011111010010111111001100111111","011011000000000110111100001","011011111010010111111001100111110","10100000010","0110110000000100000101000","01101111101001010","0110110000000001011","10100000011","0000","0010011111011","0100000101001","01101111110","0010011111001","01101100000000010100000","0011","010000001011010010","01100","110100","110101","011011111000010000101","010000010101100000","01101111101111111","010000000010101100110010110","0100000101000"}

    811789991938

    Returns: 32733401023842

  43. {"100001011110001","110101110110001","100001011110000","1000010001101","11010001011111111","111010001","10000100101110","1010101111000000001","1011","1000010001100111001000111110","1000010000","101010100101010110000","11010111010","10000101001111101110000001100101","1111011110011000010","11010111111111110001111001","1010101111000000010000001","10101011110000000100000000001001101","10000100100","1101011101101111","1010101111000000000","110101110110111000111011000011010","10101011110000000100000000001001100","1111011000111111110","1111011000111110011","11010001011111110","1101011110","1101011111111110010000010111001","1111011000111111111","10000100011001110011","1101011111111110010000010111000","110101110110111000111011000011011","1000010010110101","10000101001111101110000001100100","1000010010110100","110101110110000","1000010001100111001000111111","11010111011011100011101100001100110011000","1101011101101110001110110000011101000010","101010111100001","1101011101101110001110110000011101000011","11010111011011100011101100001100110011001","101010100101010110001","1111011110011000011","11010111111111110001111000","11010000","101010100100","1111011000111110010","10000100101111","111010000"}

    655798870350

    Returns: 25869563394268

  44. {"0011","0111101110","0111101100000","10","001011100101100010110","001011100101101","01111011001","0111101111","00101111","0111100","001011100101100010111","001000011110","0010000100001","0010000100000111110","0111101100001","0010000100000111111","00100000","001000011111","00100001001","11"}

    22

    Returns: 237

  45. {"0011010","0011011110","00110111001","0011011111","00110111000"}

    9

    Returns: 58

  46. {"101111110001110100111","1111000111101","1110110000011001000110110010","11110001111110101","111100011101111110111","1011110111011","1011100010","101111110001110101111","101110101000111","1100000011110","10111101111111000","101111011111110010001010000100111111110","101111110001110101110","101111011111110010001010000100111111111","111100011101110110011100","101111011111110010001000110","101111011111110010000","1011110111010","1011111101","11001011110","111100011101110110011101","101111011111110010001000111","101110001101011011111","11110001111110100","101110000111110111","101111110001110100110","111100011110000","1100010","101111110000","1100000011111011","1111000111100010","1110110000011001000110110011","111100011101111110110","101110000111110110","1100011","1111000111100011","11110000001100000001000","10111000110110","10111000110111","11110000001100000001001000011001010111111","11001011111","1101","10111001","101110001101011011110","1100000011111010","11110000001100000001001000011001010111110","1111000111111011","101110101000110","11110001110111011000","11110001110111111010"}

    50

    Returns: 942

  47. {"010111111001100000","01000110000","01011011000101100","01000110001","0100011001","01001","10111100101","101111110","1011111110000000","101111111000001","010111111001100001","101111011101100000","101111011101100001","1011111110000001","01011001011000101","01011001011000100","01011011000101101","0101101100010111","01011000","01011010","10111100100"}

    21

    Returns: 287

  48. {"01001100001","01001100000","01001111100111111011011010","00111","00110","01001111100111111011011011"}

    6

    Returns: 84

  49. {"010111011100010001010110100110011000000010","10011100011001110001111011000","10011100011001110000100100011110","1001110001100111000001101","1001100001001","0101100000101110100","10011100011001110000111100","1001100011111001","10011100011001110000111101","100111000110010101","100111000110011100011101101","100110101011","10011100011001010000000111100001","10011100011001110000100100011111","10011100011001000001111","100111000110011101","10011010100000011101110000","10011100011001010000000110","10011100011000110010","10011100011001010000000111100000","010110000010111010100100","100111000110010100000001110","10011100011000110011","1001101101100010000110001011000001100110","100111000110000","100111000110011100011101100","10011100011001110001111011001","1001110001100111000001100","0101110111000100011","1001101101100010000110001011000001100111","1001110001100101000001","100110110110001000011000101100001","100110101010","1001100001000","10011100011001110000101","010111011101110","010110000010111010100101","10011100011001000001110","0101110110","010111011100010001010110100111","010111011100011","1001100011111000","10011000111111","010111011101111","1001101010000001111","010111011100010001010110100110011000000011","0101100000101110101000","010110001","100110100","10011010100000011101110001"}

    507240893300

    Returns: 19743093367570

  50. {"110100001110101010","01011100011000011001000000110","000000001","01011100011000011001000000111","01011100111","00001011100000110000011000010","11001011000010001","01011100110","100011001110011110000010000","11001011001001100100111","01101111111100001","11001011000010000","00000100001","11001011001001100100110","11010001","0101110010","1101000011111110011110","0000010001010","110100001110101011","0100","0000010001011","00000100000","01101111111100000","000000000100101101","1000000111011010","100010000000100111","00001011100000110000010","1000100000001011011000000000110101","11010000111001","1000100000001011011000000000110100","0101110001100001100100001","10001100111001111000001000111011","10001100111010110000","000000000100101100","00000001","10001100111010110001","110100001110100","111","100010000000100110","00001011100000110001010111","0000101110000011000001100000","00001011100000110000011000011","00001011100000110001010110001110110000","11010000111000","01011100011000011000","0000101110000011000100","10001100111001111000001000111010","1101000011111110011111","1000000111011011","00001011100000110001010110001110110001"}

    864936967470

    Returns: 34583553989312

  51. {"0000000110000111","01110011","00000001000101100111111000010001000100100100010","000000000000011110001100101110","000000000000011110001100101111000101","01000000101001","000000010100110000000001111000010011","0000000000111000111111101001101110001011110","0000000110000110","000000000001010101001010100000","000000100011000","1","000000000001010101001010100001","00000000000000","01000001","0000000000111000111111101001100","01000000101000","0000000000111000110","0000000101001100000000011110000100100","000000010010000","000000010010001","00000010001100111101","01110010","000000010100110000000001111000011","0000000000000111100011001011111","000000010000110110111100101010","000000010001011001001","0000000110000101111010000","00000001010011001111101001000011","0000000101001100000000011110000100101","00000001000010","000000010000110111001100001000","000000010001011001111111","0000000110000101111010001","000000010000110111001100001001","00000001010011001111101001000010","000000010001011001000","0000000101001100000000011110000010000","00000000000001111001","000000000000011110001100101111000100","0000000100001101100","00000001000101100111111000010001000100100100011","00000001000101101101100","000000010000110110111100101011","00000001010011000001","0000000000111000111111101001101110001011111","00000010001100111100","0000000000011","0000000101001100000000011110000010001","00000001000101101101101"}

    918503875038

    Returns: 37504514347202

  52. {"00011100","001","0110000101","0110000100","00011101"}

    7

    Returns: 43

  53. {"01","001","000","1010110001","1010110000","101010"}

    6

    Returns: 34

  54. {"001","11","1000100000","1000100001","000"}

    9

    Returns: 41

  55. {"0011000000","0010","01","0011000001","000","001101"}

    6

    Returns: 35

  56. {"10","11","011","00","010"}

    9

    Returns: -1

  57. {"1110","100","1111","101","0","110"}

    6

    Returns: 18

  58. {"001","01","000","10","11"}

    9

    Returns: -1

  59. {"110","100","0","1110","1111","101"}

    6

    Returns: 18

  60. {"010101","001011","01101110","011101","001010","111000011","00111","01000100","01101111","0110100","01111011","10","011001","010000","11100000","111100","011111","01101011","0001","00110","1111011","01001","0000","010110","0111100","0100011","110","1110011","11111","01101010","00100","01110011","11110100","11101","01111010","1110010","010100","011000","111000010","1110001","0100010101","11110101","01110000","01110010","01110001","0110110","01000101001","010001011","01000101000","010111"}

    964181914090

    Returns: -1

  61. {"1010","1011010","0001000","110","011011","00001","01100","00010110","1110","00000111","111110","10111110","00011001","0001001011","00010111","11110110","1011001","000111","011010","10110110","000100111","00000010","0001101","000100110","0011","1001","1011000","111111","0111","000100100","00011000","101111110","1011101","1011100","010","0001010","0001001010","111100","11110111","10110111","00000110","0010","1011110","0000000","1000","00000011","101111111","11110100","0000010","11110101"}

    981741570606

    Returns: -1

  62. {"1110011010","11100011010","11100010","111001011","1110001110","01010","1110011100","111001010","111001001","1101111","101110","1110011011","1101100","11110","110100","1010","01011","10110","0111","111000000","11111","111000110110","11001","1110011101","1101011","111010","111001000","1101101","111001111","101111","0100","00101","11101100","111000110111","111001100","1101110","1110001100","000","11000","1110111","1110001111","11101101","1101010","100","00100","111000001","111000011","111000010","0110","0011"}

    113052081014

    Returns: -1

  63. {"010101","01011011","0001011101","0110101","01110","010111","000101111","01011010","010000","0101100","011110","1101","100","00010100","010001","0110011","0011","00011110","00011011","00011001","010100","000101100","00011010","1111","0001001","0001011010","11100","00011000","00010001","00010101","11101","101","01001","00011111","0110100","01100010","011111","00010000","01100011","0000","01100100","01100101","01100001","0010","01100000","0001011100","0001110","011011","1100","0001011011"}

    904690867764

    Returns: -1

  64. {"1110","110110","11010","0001","001","100000","11001","100001","10001","110111","11000","0000","11110","0100","10010","101","10011","011","11111","0101"}

    23

    Returns: -1

  65. {"110","111","010","000","001","011","10"}

    9

    Returns: -1

  66. {"11100010","0110000010","0011","0100","01100000110101","000011","0110000111100","111110","00000","111101","0110000011011","00100","1101","11001","11000","000010","0110000101","11101","011000001100","11100011","111001","011000011100","011000011010","011000000","0101","0110001","011000011101","0110000111111","01111","101","000111","01100001100","0110010","111111","011100","111100","01100000111","01100000110100","0110000111110","1110000","011101","100","0110000100","011000011011","01101","00101","000110","0110011","00010","0110000111101"}

    50

    Returns: 391

  67. {"111110100","11111011","000","111000","111001","11111000","0100","011","111110101","01010","1111001","01011","111101","1111000","11101","0011","110","10","11111001","0010","111111"}

    21

    Returns: 118

  68. {"1","001","0111","000","0110","0101","0100"}

    7

    Returns: 23

  69. {"10111101","000010","1111000","011","10111100","111111","10111111","1100111","1001","000000100","1011011","1100011","101001","0001110","101010","1000","00000001","11001000","000011","111010","1101","00000011","000101","00000000","101110","1110110","1100010","000100","110000","1111100","0001111","101011","101100","0001101","001","1100101","111101","11100","010","000001","101000","11001001","1011010","10111110","1110111","000000101","0001100","1100110","1111001","1111101"}

    551103779269

    Returns: -1

  70. {"01111100","0111111011","0111101","010100100","010110010","00111","1111","011111010","1101","0100","01111111","000110","010100101","01011001111","0101000","010110110","0111111010","0111011","011100","0001110","001101","0000","01011010","010110011101","001100","01010011","1110","0111110111","0110","0001010","0101110","0111100","00010000","0101010","0101100110","0101111","1100","0001111","0001011","0111010","01011000","0010","011111100","0001001","00010001","10","0111110110","010110111","010110011100","0101011"}

    680006013262

    Returns: -1

  71. {"010101010","01011000","11010","0101111001","0110","0101110","011110101","11000","0101111000","01111010000","010110101","100","11011","0101101001","101011","010111101","110011","0101011","010111111","011111","01011010000","010101011","01111001","010101001","1011","01011010001","01000","101010","01111010011","0101001","110010","000","0111000","01011001","01011011","111","01111011","011101","0111001","0010","01111010010","010111110","011110000","10100","010101000","0011","01001","011110001","0101000","01111010001"}

    397975281428

    Returns: -1

  72. {"000001","1001011000","10010011","10011100","000011","100100101","10010001","100111010","0000001","000010","1001001001","101","1001100","100111011","00101111","1001011001","10010000","100101000","001000","001011000","100101001","10010101","1001001000","100010","001010","0001","1001111","001011101","011","001011010","100000","01010","1001011110","01011","11","001001","1000010","001011011","0000000","10011010","0011","001011100","001011001","1000011","100101110","100101101","0100","100011","1001011111","10011011"}

    482366886701

    Returns: -1

  73. {"1000","010","11100","101","1100","01100","011011","111111","0111","10011","1101","111010","1111100","10010","11110","11111010","11111011","011010","00","111011"}

    22

    Returns: -1

  74. {"001","01","0000","10","0001","110","111"}

    9

    Returns: -1

  75. {"1011","01000","000001","1000","10010110","0000110","0001010","0001101","100110111","011111","0000101","0000111","011110","10010111","01001","111100","100101001","000111","011001","01101","100100","111010","1001101101","100111","111111","111101","1001101100","01011","1100","111110","111011","01010","11010","10010101","0001100","00001000","11011","1010","0001011","000010011","100101000","1001100","10011010","000000","01110","11100","011000","000010010","000100","001"}

    50

    Returns: 321

  76. {"01100","01111","00101","0011","10","0001","001001","011101","0111001","01000","0010001","01010","0111000","010111","110","01001","0010000","0000","111","010110","01101"}

    21

    Returns: 107

  77. {"0","111","11000","11010","11011","10","11001"}

    7

    Returns: 26

  78. {"110101","11101101111111100001111000","111101000111010010010011111","1010110001101011100101001010011110","0111011001111001111","011010111000101","1111001110010110000100101","11100101101001110","11100101101011001000111","011010110101000101010010100110000001","100111110010","111010001","0110101100011111010111001111110111001001010","1010101100101","11100101101001000110111111001","111001011001","1110010101101001000101000110010111010","01101011101","0000101","0110101111","1110010110100010000000100011111110110010111000","110000","1110111100101100111100100110000","0111100110000101111111011001100","1111001001000","0111111110","11100010000011101","01101011000111110101101","011010110001111001110","11101110001010101001110000","1110100100101011100","1110010110101100000","111001011000101111","11100010000000011","0110101101010001011","1110010010111000001101","0110101100011101000101100","11100101101011001010110011010110010010111101111100","1101110011","11100100011010","0101000","101110010","01101100010111","1110000001011","011111111100000101111011","11101000011","11100101100001010","11100000000","10110010010","0110100101"}

    64

    Returns: 1042

  79. {"11011101","111001000011011110","1111000","1010010010111000","11100100001101100100000","110110","1010011","11100100110111","01","11100111","11011111000010000","111001010","10110","11011100110","111101011010110000","111001000011101","1101111100001010101","1110010000110111010","1010010111001111111111","111000101","1110010000110110010000111001","11010111","0001111001001101011","1110100111110011100","1010110110","111101011010110011","1110011001111","1010010010100","10100101110011111001","1000","11100100001111010000","11101001110","1101000010100","10100011111","11011111000011","111101011011","1110001111","10100101110011111100","101011100001101","1111010110101100100","10100011110101","1111001","1110010000110100011","1110010000111001111","1111010011","101001001000","0001111001001100000","111101000","11100100000","1110001101110"}

    84

    Returns: 892

  80. {"110100111110","0111010","011011101","01001010010","11010011110","101101","01001001101100","11110100111101111","1001010","0100101001100","11101010010","11101001000000","01001111000111","111010010000011","01001001101101","1110100110","1111010011110111000","010001011000001","111111","111110","01011000","010010011010100","1000","0100000","111010101","1111001","10010011111","0100101010","110111010101","1011001100","1101110101001","10110011100111","0110011101","01001001101011","10010011100","0100101000010","11110001","01001010111011","1110011010","011000","11101010011","01011011","1101001111111","100100111100","1101101","01011001","0100010110000000","111000","0100110","0100100111"}

    71

    Returns: 645

  81. {"11101011000010","1110111","1000101100010111","1001110010000","100010110001011001","1000101101","10010","10001011001110001","100010101111101","011101111","111010110101000010","1001101001","100010101111100","10001010100","011101110","01010111001111","100010110000","1100110011","1110101101010001","111001","1101","1000000","1001101010","1110101101000","10000010","111010110101000011","111010110111","10011101110100011000","01010111001110","100011","10011100101","10011010110","1001110010001","100010101011","100010110001011000","1110101101001","10001011001110000","100010101010","100110110","01011","11101011000011","10000011","0100","0101010","10011010111","111000","1001101000","110011000","10011101110100011001","1100110010"}

    90

    Returns: 817

  82. {"11100001100","001010","000011111101110100101000011011","000010001001010001","00001001011011110011001011100010111001","00011010100011001000011110100000","11001001011","1111001011","00110111101100011","11001001000101000110","0000100110","00110111110111","00111000101","110010000","00010010011101111001","0001101111111100000111010110100101000001","00001010100","00001111110000011011101110001000100","0011001001","0000100011010010101101010010000001000000011","0011011110001110000","0001101010001100000011100001100110111011111","11001001001010110101010","1100000","010001111000","001111111011","0011010100110","0011011001100111","00011010100000","0000000010001111010","00011001111","1110100","0000100010001001100000111","0000111111011111010","1001010","0001111001100001101001","110010010010101101000111001000011111011010011","00001001111110010011100101000011110001","11110101011101001100000001100001100011011100","00111110110010100101110010001","111010111000","111100001","00001000110100101011000100001","1110000111100","00011111","0011011110000101001","111101010110","0001101111001001011110100","000011001100111000000010101111110","000010011111111"}

    70

    Returns: 1098

  83. {"011101001011110000010","010011101101","01001000011100010","01001000111101","0100110100001000","01001110110000011","010010101111100000100101","010011101111","0111111011010","0100110101011","0100111001100","01111100","0100110111","01001011010","011101001011110001","0101110","010011110","010011010001010","0100101100","0101111","011101111","0011","0100101010101100101","0110111","0001","010110110100111","010011101011","0100101010101100100","01001110011010","01001000000000011","010011010000011","0100110100110","01001010111110000011","0100110101100100000","0100101010010","0100110101100111","010010100010","0100110101100000110010","01001010100111","0111010000","0100100101101011","01110100100101","01001101000010011","011111111011110","01011000","0111011100","0100100001101","01001101101","0111010001","0100010"}

    66

    Returns: 736

  84. {"111101001010","11111","010110111100011010101","010101100001000001","1111010010110111","0101011001","00011000","1000111010111","100011101100101","0100000010","101001","11110100101101100","111100","111011","100010000100","10001110100","1001110000","1000110","11110110","100111001000","01011011110001111","10011100101","10001110110001","00011100011000","0001101011110","00011100011001","100100","1101","000110101100","000111000111","1000111001","0110100011011","10001000011","11110101","00011011","00011010001","0111","00010","01101000101","000110100000","1111010010111","1000111011111","10001010","0011101010","00110","10101","01010110000100000011","0100000110","10000110","010110111100011011"}

    58

    Returns: 580

  85. {"10011011101111110","010011","1001101100001010011","100100011001000","1101010111101","1001110","0100101","0111","1010101","1101010110","1000","1010111","1101010111100","10101101001","1101111","1001101100001010010","010010001111011","110101010","1001101000011","010010001111010","1010011","10100100111","110110001100","10011011101111111","100101","010001","100100011001001","10101001","10011011101101011","101011010001001","10011011101101010","1101010001","111","00","101011011","1101010000","101011010001000","1001111","0110","10010000010","1001101000010","10010000011","110110001101","1010010011000111","1101011","101001000","110101011111","100110110000100","01001001","10100100110001100"}

    69

    Returns: 658

  86. {"00101111001101111010110000100","11000010110001","111000","01011001001010001000101010010110011","0111010111110010","0010110001","111010010111001011010","00000110000100100010101","001001001101001100101001100110","01011010111","11101001010","00100100110100110011001010110","01000011000010","1100000110111100","011011100000111010010100110001011","01000011100101011001111100000110000001","00000010011000","110000000010010110011011","0001001011010","00011101","000010111","001100","0010111011","0000011001000000","110001101011010100000100101110000100100100","110110001101101","0001001010110000","10111100011101001011000000010011110110011100110010","1110110","0101101011011","0001001011011101111100101","01010101","00000100","001000001101110","11000011101101000101001101011110","10110010001101","01101111","11000011101110111010010011","1100001110111010","1100000111","0001100","0010001101110","0001001010101101111010010111110101001000","100000011","00010010101101011011","0000001001101","01010001","11010","001011011001","00001011010111100101010010000001101110010111101110"}

    93

    Returns: 1182

  87. {"10101000010000001","0111111011001100001010","00100","1100100010","10000011","100001110","110101110110","1101100","110101101","110101110001","1100100011010","01111110001000011111","1011011110001","011111010","101001101011010011","1100101111","01111110110011000010110110","01110111000001","0111111001","11111010","101010111","11100100110","110000010010101011000","1111110000","11001000001001110","101010100","1000000","011101111","1110010001001","1100110010","101010000001100110000","111001000001","1100000110","11011011011","11100100100","101010011","110110100","11010100","11001011101","1111111","110010111000011","000001000","1100100011011100","10101000000101100","10100110001","11001000010","11001000000","01111110110011000001011","1101000","101010010100010"}

    61

    Returns: 661

  88. {"011010010000","0010001","10","1110100101110010","01101101101001100","0110110110000","00100000010","0110000","0110111","011001","01111000101001011","11111010","0110101100","1110100111","001010011010","01111101011","0110100101011000","0110100110101","01101001010110011","011110101","01111100000101","011110100","0111100111","0010101010","1110100011","010","1100100111","00100111","110110","11100000","0111100001","0110100110100011","01101101101001101101","0111100010100100","11001000","1110101","0110101000","0110100110100101","01101001101000000","11100010","011110011001","111010001011","0111100110101001","0110100110110","0111100011111","01111000001110","00001","1111100","011111000001111","00000"}

    77

    Returns: 717

  89. {"1001111","00001110101","0001000111","00001001","0000101110111100000","110011000111100","00001000","00001011111110","01010","000010111111110","0000101110011","000010101110010","00001111","00001011100010","00000001","11100000","1111","10100000","01110011","00000111","00010001001010","11001100000","10100010","00000011","0000101110010","00010000111","01110010","110011000111101","00010000110","0000101110111100001","00001110100","00000010","00001011101010","000010110","000010111000110","11100001","10100011","000010101110011","10100001","11001100001","000000001","0000101010","0000010","00010001001011","0001000101","00011","00010001101","00001011101011","01011","1001110"}

    91

    Returns: 766

  90. {"00101", "010010", "0101110", "0101111111111111111111111111111111111111", "011", "100001", "10010", "1011", "11001010", "1110011010", "111101001", "111111001", "111111000" }

    1000000000000

    Returns: 40460254223961

  91. {"0", "10", "110", "1110", "11110", "111110", "1111110", "11111110", "111111110", "1111111110", "11111111110", "111111111110", "1111111111110", "11111111111110", "111111111111110", "1111111111111110", "11111111111111110", "111111111111111110", "1111111111111111110", "11111111111111111110", "111111111111111111110", "1111111111111111111110", "11111111111111111111110", "111111111111111111111110", "1111111111111111111111110", "11111111111111111111111110", "111111111111111111111111110", "1111111111111111111111111110", "11111111111111111111111111110", "111111111111111111111111111110", "1111111111111111111111111111110", "11111111111111111111111111111110", "111111111111111111111111111111110", "1111111111111111111111111111111110", "11111111111111111111111111111111110", "111111111111111111111111111111111110", "1111111111111111111111111111111111110", "11111111111111111111111111111111111110", "111111111111111111111111111111111111110", "1111111111111111111111111111111111111110", "11111111111111111111111111111111111111110", "111111111111111111111111111111111111111110", "1111111111111111111111111111111111111111110", "11111111111111111111111111111111111111111110", "111111111111111111111111111111111111111111110", "1111111111111111111111111111111111111111111110", "11111111111111111111111111111111111111111111110", "111111111111111111111111111111111111111111111110", "1111111111111111111111111111111111111111111111110", "11111111111111111111111111111111111111111111111110" }

    1000000000000

    Returns: 89900488368949

  92. {"0", "1000", "1010", "110" }

    7

    Returns: 23

  93. {"1", "01", "001", "0001", "00001", "000001", "0000001", "00000001", "000000001", "0000000001", "00000000001", "000000000001", "0000000000001", "00000000000001", "000000000000001", "0000000000000001", "00000000000000001", "000000000000000001", "0000000000000000001", "00000000000000000001", "000000000000000000001", "0000000000000000000001", "00000000000000000000001", "000000000000000000000001", "0000000000000000000000001", "00000000000000000000000001", "000000000000000000000000001", "0000000000000000000000000001", "00000000000000000000000000001", "000000000000000000000000000001", "0000000000000000000000000000001", "00000000000000000000000000000001", "000000000000000000000000000000001", "0000000000000000000000000000000001", "00000000000000000000000000000000001", "000000000000000000000000000000000001", "0000000000000000000000000000000000001", "00000000000000000000000000000000000001", "000000000000000000000000000000000000001", "0000000000000000000000000000000000000001", "00000000000000000000000000000000000000001", "000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000001", "000000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000001", "000000000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000001" }

    1000000000000

    Returns: 89900488368949

  94. {"1", "01", "001", "0001", "00001", "000001", "0000001", "00000001", "000000001", "0000000001", "00000000001", "000000000001", "0000000000001", "00000000000001", "000000000000001", "0000000000000001", "00000000000000001", "000000000000000001", "0000000000000000001", "00000000000000000001", "000000000000000000001", "0000000000000000000001", "00000000000000000000001", "000000000000000000000001", "0000000000000000000000001", "00000000000000000000000001", "000000000000000000000000001", "0000000000000000000000000001", "00000000000000000000000000001", "000000000000000000000000000001", "0000000000000000000000000000001", "00000000000000000000000000000001", "000000000000000000000000000000001", "0000000000000000000000000000000001", "00000000000000000000000000000000001", "000000000000000000000000000000000001", "0000000000000000000000000000000000001", "00000000000000000000000000000000000001", "000000000000000000000000000000000000001", "0000000000000000000000000000000000000001", "00000000000000000000000000000000000000001", "000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000001", "000000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000001", "000000000000000000000000000000000000000000000001", "0000000000000000000000000000000000000000000000001" }

    1000000000000

    Returns: 88900488369039

  95. {"00", "010", "0110", "01110", "011110" }

    8

    Returns: 28

  96. {"00", "11" }

    3

    Returns: 6

  97. {"1111111111" }

    6

    Returns: 23

  98. {"00000", "0001", "001", "01" }

    6

    Returns: 18

  99. {"01", "10" }

    3

    Returns: 6

  100. {"00000000000000000000000000000000000000000000000000", "00000000000000000000000000000000000000000000000001", "00000000000000000000000000000000000000000000000010", "00000000000000000000000000000000000000000000000011", "00000000000000000000000000000000000000000000000100", "00000000000000000000000000000000000000000000000101", "00000000000000000000000000000000000000000000000110", "00000000000000000000000000000000000000000000000111", "00000000000000000000000000000000000000000000001000", "00000000000000000000000000000000000000000000001001", "00000000000000000000000000000000000000000000001010", "00000000000000000000000000000000000000000000001011", "00000000000000000000000000000000000000000000001100", "00000000000000000000000000000000000000000000001101", "00000000000000000000000000000000000000000000001110", "00000000000000000000000000000000000000000000001111", "00000000000000000000000000000000000000000000010000", "00000000000000000000000000000000000000000000010001", "00000000000000000000000000000000000000000000010010", "00000000000000000000000000000000000000000000010011", "00000000000000000000000000000000000000000000010100", "00000000000000000000000000000000000000000000010101", "00000000000000000000000000000000000000000000010110", "00000000000000000000000000000000000000000000010111", "00000000000000000000000000000000000000000000011000", "00000000000000000000000000000000000000000000011001", "00000000000000000000000000000000000000000000011010", "00000000000000000000000000000000000000000000011011", "00000000000000000000000000000000000000000000011100", "00000000000000000000000000000000000000000000011101", "00000000000000000000000000000000000000000000011110", "00000000000000000000000000000000000000000000011111", "00000000000000000000000000000000000000000000100000", "00000000000000000000000000000000000000000000100001", "00000000000000000000000000000000000000000000100010", "00000000000000000000000000000000000000000000100011", "00000000000000000000000000000000000000000000100100", "00000000000000000000000000000000000000000000100101", "00000000000000000000000000000000000000000000100110", "00000000000000000000000000000000000000000000100111", "00000000000000000000000000000000000000000000101000", "00000000000000000000000000000000000000000000101001", "00000000000000000000000000000000000000000000101010", "00000000000000000000000000000000000000000000101011", "00000000000000000000000000000000000000000000101100", "00000000000000000000000000000000000000000000101101", "00000000000000000000000000000000000000000000101110", "00000000000000000000000000000000000000000000101111", "00000000000000000000000000000000000000000000110000", "00000000000000000000000000000000000000000000110001" }

    1000000000000

    Returns: 39900488372675

  101. {"0000", "0010", "0100", "0110", "1000", "1010", "1100", "1110" }

    13

    Returns: 52

  102. {"001", "011" }

    5

    Returns: 13

  103. {"0", "10", "110", "1110", "11110", "111110", "1111110", "11111110", "111111110", "1111111110", "11111111110", "111111111110", "1111111111110", "11111111111110", "111111111111110", "1111111111111110", "11111111111111110", "111111111111111110", "1111111111111111110", "11111111111111111110", "111111111111111111110", "1111111111111111111110", "11111111111111111111110", "111111111111111111111110", "1111111111111111111111110", "11111111111111111111111110", "111111111111111111111111110" }

    1000000000000

    Returns: 66900488370766

  104. {"0", "10", "110", "1110", "11110", "111110", "1111110", "11111110", "111111110", "1111111110", "11111111110", "111111111110", "1111111111110", "11111111111110", "111111111111110", "1111111111111110", "11111111111111110", "111111111111111110", "1111111111111111110", "11111111111111111110", "111111111111111111110", "1111111111111111111110", "11111111111111111111110", "111111111111111111111110", "1111111111111111111111110", "11111111111111111111111110", "111111111111111111111111110", "1111111111111111111111111110", "11111111111111111111111111110" }

    1000000000000

    Returns: 68900488370629

  105. {"0011", "011110101", "11101010111", "11101010100000000", "11101010100000001111" }

    7

    Returns: 66

  106. {"01", "11" }

    3

    Returns: 6

  107. {"0011", "011110101", "11101010111", "11101010100000000", "11101010100000001111" }

    100

    Returns: 703

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: