Statistics

Problem Statement for "BoardCoveringDiv2"

Problem Statement

Lucyanna loves puzzles and she is always eager to invent new ones. She has recently invented a puzzle based on placing trominoes onto a square board.

The board is divided into a grid of unit squares. One of the unit squares on the board is black, all others are white.

A tromino is any connected piece that exactly covers three unit squares of the board. (Trominoes come in two shapes: "L" and "I".)

The goal of the puzzle is to cover all white squares of the board using trominoes. More precisely, the rules for Lucyanna's puzzle are as follows:

  • The player must place some trominoes onto the board.
  • Each tromino must exactly cover three unit squares of the board. (Thus, each tromino must lie completely inside the board.)
  • Each white unit square must be covered by exactly one tromino. (Thus, the trominoes cannot overlap.)
  • The black square must remain uncovered.

You are given the String[] board that encodes a valid solution to one of Lucyanna's puzzles. In the solution, Lucyanna used 52 "colors" to color the trominoes, while making sure that adjacent trominoes always have different colors. (Trominoes are adjacent if they share a side of a unit square.) The "colors" used are all uppercase and lowercase English letters ('A'-'Z' and 'a'-'z'). Additionally, the character '#' represents the uncovered black square.

Lucyanna would like to present the same solution but now she wants to use only 10 "colors": the characters '0'-'9'. Recolor all pieces of board using these new colors and return the resulting String[]. (Obviously, the new coloring must still follow the rule that adjacent trominoes must have different colors. You can only re-color the given trominoes, you cannot change their arrangement.)

Definition

Class:
BoardCoveringDiv2
Method:
make
Parameters:
String[]
Returns:
String[]
Method signature:
String[] make(String[] board)
(be sure your method is public)

Notes

  • There are always many valid solutions. You may return any one of them.

Constraints

  • N will be between 1 and 47, inclusive.
  • board will contain exactly N elements.
  • Each element of board will contain exactly N characters.
  • Exactly one character in board will be '#'.
  • All other characters in board will be uppercase and lowercase English letters ('A'-'Z' and 'a'-'z').
  • When board is viewed as a two-dimensional grid of letters, each connected group of equal letters will consist of exactly three letters.

Examples

  1. {"#a", "aa"}

    Returns: {"#0", "00" }

    This is a 2x2 board with a single tromino. In the input, this tromino has the color 'a'. In the sample output we changed the color to '0'. We could have used any other color ('1'-'9').

  2. {"AAAE", "BBBE", "CCCE", "DDD#"}

    Returns: {"0001", "2221", "0001", "111#" }

    A 4x4 board with five trominoes. The returned board with new colors looks as follows: {"0001", "2221", "0001", "111#" } Note that trominoes may share the same color as long as they are not adjacent.

  3. {"ABCCC", "ABAAA", "AB#EF", "GGGEF", "HHHEF"}

    Returns: {"01000", "01222", "01#01", "22201", "11101" }

    The solution given in board may also contain multiple trominoes that share the same color. This particular solution contains two trominoes that have color 'A'. Note that in your solution you may use different colors for such trominoes. E.g., the example output changes one of the 'A' trominoes to '0' and the other to '2'.

  4. {"AAAOHHH","BBBOIII","CCCOJJJ","DDD#KKK","EEEPLLL","FFFPMMM","GGGPNNN"}

    Returns: {"0001000", "2221222", "0001000", "111#111", "0001000", "2221222", "0001000" }

  5. {"AAAnAAAnAAAnAAAnAAAnAAAnAAAnAAAnAAAnAAAn","BBBnBBBnBBBnBBBnBBBnBBBnBBBnBBBnBBBnBBBn","CCCnCCCnCCCnCCCnCCCnCCCnCCCnCCCnCCCnCCCn","DDDoDDDoDDDoDDDoDDDoDDDoDDDoDDDoDDDoDDDo","EEEoEEEoEEEoEEEoEEEoEEEoEEEoEEEoEEEoEEEo","FFFoFFFoFFFoFFFoFFFoFFFoFFFoFFFoFFFoFFFo","GGGpGGGpGGGpGGGpGGGpGGGpGGGpGGGpGGGpGGGp","HHHpHHHpHHHpHHHpHHHpHHHpHHHpHHHpHHHpHHHp","IIIpIIIpIIIpIIIpIIIpIIIpIIIpIIIpIIIpIIIp","JJJqJJJqJJJqJJJqJJJqJJJqJJJqJJJqJJJqJJJq","KKKqKKKqKKKqKKKqKKKqKKKqKKKqKKKqKKKqKKKq","LLLqLLLqLLLqLLLqLLLqLLLqLLLqLLLqLLLqLLLq","MMMrMMMrMMMrMMMrMMMrMMMrMMMrMMMrMMMrMMMr","NNNrNNNrNNNrNNNrNNNrNNNrNNNrNNNrNNNrNNNr","OOOrOOOrOOOrOOOrOOOrOOOrOOOrOOOrOOOrOOOr","PPPsPPPsPPPsPPPsPPPsPPPsPPPsPPPsPPPsPPPs","QQQsQQQsQQQsQQQsQQQsQQQsQQQsQQQsQQQsQQQs","RRRsRRRsRRRsRRRsRRRsRRRsRRRsRRRsRRRsRRRs","SSStSSStSSStSSStSSStSSStSSStSSStSSStSSSt","TTTtTTTtTTTtTTTtTTTtTTTtTTTtTTTtTTTtTTTt","UUUtUUUtUUUtUUUtUUUtUUUtUUUtUUUtUUUtUUUt","VVVuVVVuVVVuVVVuVVVuVVVuVVVuVVVuVVVuVVVu","WWWuWWWuWWWuWWWuWWWuWWWuWWWuWWWuWWWuWWWu","XXXuXXXuXXXuXXXuXXXuXXXuXXXuXXXuXXXuXXXu","YYYvYYYvYYYvYYYvYYYvYYYvYYYvYYYvYYYvYYYv","ZZZvZZZvZZZvZZZvZZZvZZZvZZZvZZZvZZZvZZZv","aaavaaavaaavaaavaaavaaavaaavaaavaaavaaav","bbbwbbbwbbbwbbbwbbbwbbbwbbbwbbbwbbbwbbbw","cccwcccwcccwcccwcccwcccwcccwcccwcccwcccw","dddwdddwdddwdddwdddwdddwdddwdddwdddwdddw","eeexeeexeeexeeexeeexeeexeeexeeexeeexeeex","fffxfffxfffxfffxfffxfffxfffxfffxfffxfffx","gggxgggxgggxgggxgggxgggxgggxgggxgggxgggx","hhhyhhhyhhhyhhhyhhhyhhhyhhhyhhhyhhhyhhhy","iiiyiiiyiiiyiiiyiiiyiiiyiiiyiiiyiiiyiiiy","jjjyjjjyjjjyjjjyjjjyjjjyjjjyjjjyjjjyjjjy","kkkzkkkzkkkzkkkzkkkzkkkzkkkzkkkzkkkzkkkz","lllzlllzlllzlllzlllzlllzlllzlllzlllzlllz","mmmzmmmzmmmzmmmzmmmzmmmzmmmzmmmzmmmzmmmz","AAABBBCCCDDDEEEFFFGGGHHHIIIJJJKKKLLLMMM#"}

    Returns: {"0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "1110111011101110111011101110111011101110", "2220222022202220222022202220222022202220", "1110111011101110111011101110111011101110", "0001000100010001000100010001000100010001", "2221222122212221222122212221222122212221", "0001000100010001000100010001000100010001", "111222333222111222333222111222333222111#" }

  6. {"AAAblllMWWWxHHHisssTdddEOOOp","BBBbmmmMXXXxIIIitttTeeeEPPPp","CCCbnnnMYYYxJJJiuuuTfffEQQQp","DDDcoooNZZZyKKKjvvvUgggFRRRq","EEEcpppNaaayLLLjwwwUhhhFSSSq","FFFcqqqNbbbyMMMjxxxUiiiFTTTq","GGGdrrrOccczNNNkyyyVjjjGUUUr","HHHdsssOdddzOOOkzzzVkkkGVVVr","IIIdtttOeeezPPPkAAAVlllGWWWr","JJJeuuuPfffAQQQlBBBWmmmHXXXs","KKKevvvPgggARRRlCCCWnnnHYYYs","LLLewwwPhhhASSSlDDDWoooHZZZs","MMMfxxxQiiiBTTTmEEEXpppIaaat","NNNfyyyQjjjBUUUmFFFXqqqIbbbt","OOOfzzzQkkkBVVVmGGGXrrrIccct","PPPgAAARlllCWWWnHHHYsssJdddu","QQQgBBBRmmmCXXXnIIIYtttJeeeu","RRRgCCCRnnnCYYYnJJJYuuuJfffu","SSShDDDSoooDZZZoKKKZvvvKgggv","TTThEEESpppDaaaoLLLZwwwKhhhv","UUUhFFFSqqqDbbboMMMZxxxKiiiv","VVViGGGTrrrEcccpNNNayyyLjjjw","WWWiHHHTsssEdddpOOOazzzLkkkw","XXXiIIITtttEeeepPPPaAAALlllw","YYYjJJJUuuuFfffqQQQbBBBMmmmx","ZZZjKKKUvvvFgggqRRRbCCCMnnnx","aaajLLLUwwwFhhhqSSSbDDDMooox","zzzAAABBBCCCDDDEEEFFFGGGHHH#"}

    Returns: {"0001000100010001000100010001", "2221222122212221222122212221", "0001000100010001000100010001", "1110111011101110111011101110", "2220222022202220222022202220", "1110111011101110111011101110", "0001000100010001000100010001", "2221222122212221222122212221", "0001000100010001000100010001", "1110111011101110111011101110", "2220222022202220222022202220", "1110111011101110111011101110", "0001000100010001000100010001", "2221222122212221222122212221", "0001000100010001000100010001", "1110111011101110111011101110", "2220222022202220222022202220", "1110111011101110111011101110", "0001000100010001000100010001", "2221222122212221222122212221", "0001000100010001000100010001", "1110111011101110111011101110", "2220222022202220222022202220", "1110111011101110111011101110", "0001000100010001000100010001", "2221222122212221222122212221", "0001000100010001000100010001", "111222333222111222333222111#" }

  7. {"#MBB","MMAB","JAAx","JJxx"}

    Returns: {"#011", "0021", "1220", "1100" }

  8. {"BBVOOleeKXXtMMQrrJvvzsslleemmttMMRRJJvvYY","BVVOlleKKXttMQQrJJvzzOsHlKeXmotQMrRSJzvbY","bbUWWPggnqqiFFIddcyyLOOHHKKXXooQQrrSSzzbb","bUUWPPgnnqiiFIIdccyLLUUWWGGnnqqjjIIddkkLL","hhpZZwEEfNNBssOHHemmXDUPWgGTniqFjaIcdykxL","hppZwwEffNBBsOOHeemXXDDPPggTTiiFFaaccyyxx","ooMRRrSSvYYbDDWGGgTTqhhuuwwEEAABBsslleemm","oMMRrrSvvYbbDWWGggTqqphZuCwfENAVBOsHlKeXm","jjFaadkkyxxhuuZCCEAANppZZCCffNNVVOOHHKKXX","jFFaddkyyxhhuZZCEEANNttMMRRJJvvYYUUWWGGnn","VVsllHKKmttoQQRJJSzzYotQMrRSJzvbYDUPWgGTn","VsslHHKmmtooQRRJSSzYYooQQrrSSzzbbDDPPggTT","UUDPPGnnTiijIIacckLLxqqjjIIddkkLLhhuuwwEE","UDDPGGnTTijjIaackkLxxiqFjaIcdykxLphZuCwfE","ppuwwCffABBVOOleeKXXtiiFFaaccyyxxppZZCCff","puuwCCfAABVVOlleKKXttAABBsslleemmttMMRRJJ","MMQrrJvvzbbUWWPggnqqiNAVBOsHlKeXmotQMrRSJ","MQQrJJvzzbUUWPPgnnqiiNNVVOOHHKKXXooQQrrSS","FFIddcyyLhhpZZwEEfNNBvvYYUUWWGGnnqqjjIIdd","FIIdccyLLhppZwwEffNBBzvbYDUPWgGTniqFjaIcd","sslleemmttMMRRJJvvYY#zzbbDDPPggTTiiFFaacc","OsHlKeXmotQMrRSJzvbYBBVOOleeKXXtMMQrrJvvz","OOHHKKXXooQQrrSSzzbbBVVOlleKKXttMQQrJJvzz","UUWWGGnnqqjjIIddkkLLbbUWWPggnqqiFFIddcyyL","DUPWgGTniqFjaIcdykxLbUUWPPgnnqiiFIIdccyLL","DDPPggTTiiFFaaccyyxxhhpZZwEEfNNBssOHHemmX","hhuuwwEEAABBsslleemmhppZwwEffNBBsOOHeemXX","phZuCwfENAVBOsHlKeXmooMRRrSSvYYbDDWGGgTTq","ppZZCCffNNVVOOHHKKXXoMMRrrSvvYbbDWWGggTqq","ttMMRRJJvvYYUUWWGGnnjjFaadkkyxxhuuZCCEAAN","otQMrRSJzvbYDUPWgGTnjFFaddkyyxhhuZZCEEANN","ooQQrrSSzzbbDDPPggTTVVsllHKKmttoQQRJJSzzY","qqjjIIddkkLLhhuuwwEEVsslHHKmmtooQRRJSSzYY","iqFjaIcdykxLphZuCwfEUUDPPGnnTiijIIacckLLx","iiFFaaccyyxxppZZCCffUDDPGGnTTijjIaackkLxx","AABBsslleemmttMMRRJJppuwwCffABBVOOleeKXXt","NAVBOsHlKeXmotQMrRSJpuuwCCfAABVVOlleKKXtt","NNVVOOHHKKXXooQQrrSSMMQrrJvvzbbUWWPggnqqi","vvYYUUWWGGnnqqjjIIddMQQrJJvzzbUUWPPgnnqii","zvbYDUPWgGTniqFjaIcdFFIddcyyLhhpZZwEEfNNB","zzbbDDPPggTTiiFFaaccFIIdccyLLhppZwwEffNBB"}

    Returns: {"00100100100100100100100110011001100110011", "01101101101101101101120312031203120312031", "22022022022022022022022332233223322332233", "20020020020020020020011001100110011001100", "11211211211211211211201203120312031203120", "12212212212212212212200223322332233223322", "00100100100100100100122001100110011001100", "01101101101101101101102102130213021302130", "22022022022022022022300112233223322332233", "20020020020020020023311001100110011001100", "11211211211211211200101203120312031203120", "12212212212212212201100223322332233223322", "00100100100100100122011001100110011001100", "01101101101101101120021302130213021302130", "22022022022022022011322332233223322332233", "20020020020020020013300110011001100110011", "11211211211211211200120312031203120312031", "12212212212212212201122332233223322332233", "00100100100100100122011001100110011001100", "01101101101101101120021302130213021302130", "22330022330022330011#22332233223322332233", "02132012031032031021001001001001001001001", "00112211001133001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011" }

  9. {"iiiqqqxxxIIIZZZGGGqqqxxxIIIZZZGGGqqqxxxIIIZZZGG","yyyDDDSSSjjjiiiKKKDDDSSSjjjiiiKKKDDDSSSjjjiiiKG","CHXXXWWWLLLCCCyyytttWWWLLLCCCyyytttWWWLLLCCCyKM","CHFMMMHHHXXXfffgggNNNHHHXXXfffgggNNNHHHXXXffyKM","CHFxxxUUUOOOwwwFFFMMMUUUOOOwwwFFFMMMUUUOOOwfyGM","LNFqDSSSqqqxxxIIIZZZGGGqqqxxxIIIZZZGGGqqqxwCSGU","LNwqDtWWWjjjiiiKKKDDDSSSjjjiiiKKKDDDSSSjjxwCSGU","LNwqDtNNNyyytttWWWLLLCCCyyytttWWWLLLCCCyjxNCSqU","WgwGKtgFMMMHHHXXXfffgggNNNHHHXXXfffgggNyIONyjqO","WgOGKygFIZZZwwwFFFMMMUUUOOOwwwFFFMMMUUNyIONyjqO","WgOGKygFIKKKZZZGGGqqqxxxIIIZZZGGGIIIPUNSIOHyjxO","tfOZiyfwIizBBBiiiSSSKKKjjjDDDCCCWWWyPftSZwHtixw","tfUZiCfwxizRJJJAAApppEEEeeekkkTTTbbyPftSZwHtixw","tfUZiCfwxizRLLLtttgggXXXNNNfffHHHObyhftjZwXtiIw","yXUIjCXOxjaRyEeeekkkTTTbbbcccYYYlOcLhgWjGFXWKIF","yXMIjLXOqjavyEWyyyLLLtttgggXXXNNlOcLhgWjGFXWKIF","yXMIjLXOqjavyEWooovvvRRRJJJAAApNlMcLmgWiGFfWKZF","CHMxSLHUqSnvWpWmruuunnnaaazzzBpfdMYtmNLiqMfLDZM","CHFxSWHUGSnoWpCmrgXXXNNNfffHHBpfdMYtmNLiqMfLDZM","CHFxSWHUGSnoWpCmrgIIIPPPhhhmHBEfdwYtoNLKqMgLDGM","LNFqDWNMGDuoCAChVgGEeeekkkTmOiEHQwlgoHCKxUgCSGU","LNwqDtNMZDumCADhVtGEdQQQssTmOiEHQwlgoHCKxUgCSGU","LNwqDtNMZDumCADhVtGEdnnnasToOieHQUlgvHCDxUNCSqU","WgwGKtgFZKrmDJDPstxpduz#aVboMSeOsUdXvXyDIONyjqO","WgOGKygFIKrhDJjPsLxpluzzaVboMSeOsUdXvXyDIONyjqO","WgOGKygFIKrhDJjPsLxplurrrVbvMSkOsFdXRXySIOHyjxO","tfOZiyfwIiVhjRjIQLZAlYYYcccvwKkMVFQNRftSZwHtixw","tfUZiCfwxiVPjRKIQyZAAJJJRRRvwKkMVFQNRftSZwHtixw","tfUZiCfwxiVPjRKIQyZqqqFFFUUUwKTMVqQNJftjZwXtiIw","yXUIjCXOxjsPKvKGdyWWWCCCDDDjjjTwrqsfJgWjGFXWKIF","yXMIjLXOqjsIKvSGddlllYYYcccbbbTwrqsfJgWjGFXWKIF","yXMIjLXOqjsIKvSGxxxZZZqqqFFFUUUwrZsfAgWiGFfWKZF","CHMxSLHUqSQISoSiiiBBBzzzaaannnuuuZVHANLiqMfLDZM","CHFxSWHUGSQGSoommmhhhPPPIIIGGGxxxZVHANLiqMfLDZM","CHFxSWHUGSQGSiiiBBBzzzaaannnuuurrrVHpNLKqMgLDGM","LNFqDWNMGydGxxxZZZqqqFFFUUUwwwMMMOOOpHCKxUgCSGU","LNwqDtNMKyddlllYYYcccbbbTTTkkkeeeEEEpHCKxUgCSGU","LNwqDtNMKyCCCLLLWWWtttyyyCCCLLLWWWXXXHCDxUNCSqU","WgwGKtwGKiiijjjSSSDDDKKKiiijjjSSSDDDyyyDIONyjqO","WgOGKNwGGZZZIIIxxxqqqGGGZZZIIIxxxqqqSSSDIONyjqO","WgOGKNwOOOUUUMMMFFFwwwOOOUUUMMMFFFwwwZZZIOHyjxO","tfOKLNgggfffXXXHHHNNNgggfffXXXHHHNNNgggwwwHtixw","tfxKLLWWWtttyyyCCCLLLWWWtttyyyCCCLLLWWWXXXHtixw","tfxKiiijjjSSSDDDKKKiiijjjSSSDDDKKKiiijjjWWWtiIw","NUxqqqGGGZZZIIIxxxqqqGGGZZZIIIxxxqqqGGGZZZKKKIF","NUUMMMFFFwwwOOOUUUMMMFFFwwwOOOUUUMMMFFFwwwZZZIF","NgggfffXXXHHHNNNgggfffXXXHHHNNNgggfffXXXHHHMMMF"}

    Returns: {"00011100011100011100011100011100011100011100011", "11100011100011100011100011100011100011100011101", "02333222333222333222333222333222333222333222302", "02011100011100011100011100011100011100011100302", "02022211100011100011100011100011100011100010312", "13010333222333222333222333222333222333222312010", "13210100011100011100011100011100011100011312010", "13210122200011100011100011100011100011101302020", "01202101333222333222333222333222333222302101321", "01302301011100011100011100011100011100302101321", "01302301022211100011100011100011100010312121301", "10310312010333222333222333222333222312010320102", "10210212310100011100011100011100011312010320102", "10210212310122200011100011100011101302020310132", "01201201302101333222333222333222302101321012030", "01301301202301011100011100011100302101321012030", "01301301202301022211100011100010312121301032010", "10310310210312010333222333222312010320102130212", "10210210310212310100011100011312010320102130212", "10210210310212310122200011101302020310132120202", "01201201301201302101333222302101321012030321301", "01301301201301202301011100302101321012030321301", "01301301201301202301022210312121301032010301321", "10310310210310210312010#12010320102130212102020", "10210210310210310212310012010320102130212102020", "10210210310210310212313332020310132120202132010", "01201201301201301201300011121012030321301030212", "01301301201301201301122200021012030321301030212", "01301301201301201303331113331032010301321010202", "10310310210310210311100022244430212102020212101", "10210210310210310022211100011130212102020212101", "10210210310210313330002223332220202132010202121", "01201201301201300011133300011133301030212101020", "01301301201301122200011122200011101030212101020", "01301301201303331112220001112223331010202121010", "10310310210311100033311122200011122212101020212", "10210210310022211100022200011100033312101020212", "10210210313330002221113332223331110002121010202", "01201201300011133300022200011100022233320212101", "01301301122200011122200011100011100011120212101", "01301303331112220001112223332223332223330202121", "10310311100033311122200011100011100011144401020", "10210022211100022200011100011100011100011101020", "10213330002221113332223332223332223332223331010", "01200011133300022200011100011100011100011122212", "01122200011122200011100011100011100011100033312", "03331112220001112223332223332223332223331110002" }

  10. {"#"}

    Returns: {"#" }

  11. {"xJBM","xJBM","xJBM","#AAA"}

    Returns: {"0101", "0101", "0101", "#222" }

  12. {"BBBeK","VVVeK","sO#eK","sOlll","sOHHH"}

    Returns: {"00010", "22210", "01#10", "01222", "01000" }

  13. {"iSKjDCW","iSKjDCW","iSKjDCW","HHH#OOO","yLtgXNf","yLtgXNf","yLtgXNf"}

    Returns: {"0101010", "0101010", "0101010", "222#222", "0101010", "0101010", "0101010" }

  14. {"swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYs","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYs","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYs","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQw","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYw","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYw","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYG","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQG","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYG","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYK","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYK","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQK","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYI","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYI","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYI","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQq","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYq","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYq","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYB","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQB","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYB","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYo","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYo","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQo","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYj","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYj","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYj","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQP","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYP","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYP","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYv","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQv","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYv","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYl","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYl","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQl","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYb","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYb","swGKIqBojPvlbpyfxCuWVXemhMSaTDJzHdkULFYb","tttZZZnnniiiNNNEEEAAAgggOOOrrrcccRRRQQQ#"}

    Returns: {"0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "2223332223332223332223332223332223332220", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010131", "2223332223332223332223332223332223332221", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010102", "0101010101010101010101010101010101010102", "2223332223332223332223332223332223334442", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "2223332223332223332223332223332223332220", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010131", "2223332223332223332223332223332223332221", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010102", "0101010101010101010101010101010101010102", "2223332223332223332223332223332223334442", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "2223332223332223332223332223332223332220", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010130", "0101010101010101010101010101010101010131", "2223332223332223332223332223332223332221", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010102", "0101010101010101010101010101010101010102", "2223332223332223332223332223332223334442", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "0101010101010101010101010101010101010101", "222333222333222333222333222333222333222#" }

  15. {"HLCNhaBMkfSUyRoi","HLCNhaBMkfSUyRoi","HLCNhaBMkfSUyRoi","rrrGGGDDDYYYAAAJ","QxOXTvcsdngiJlFJ","QxOXTvcsdngiJlFJ","QxOXTvcsdngiJlFl","EEEwwwmmmZZZbbbl","quepWPzKVjHLCNhl","quepWPzKVjHLCNhF","quepWPzKVjHLCNhF","aaaBBBMMMkkkfffF","UyRorGDYAtQxOXTE","UyRorGDYAtQxOXTE","UyRorGDYAtQxOXTE","vvvcccsssdddnnn#"}

    Returns: {"0101010101010101", "0101010101010101", "0101010101010101", "2223332223332220", "0101010101010130", "0101010101010130", "0101010101010131", "2223332223332221", "0101010101010101", "0101010101010102", "0101010101010102", "2223332223334442", "0101010101010101", "0101010101010101", "0101010101010101", "222333222333222#" }

  16. {"#lKK","llkK","ukke","uuee"}

    Returns: {"#011", "0021", "1220", "1100" }

  17. {"VVAqqixxvccSaaObbZwwEHHRRaaZZrrnnccOONNII","VAAqiixvvcSSaOObZZwEEgHyRMabZErHnRcaOZNrI","NNfrrIHHnyyRBBMoodYYzggyyMMbbEEHHRRaaZZrr","NffrIIHnnyRRBMModdYzzssWWhhoozzPPeeBBddww","bbZwwEPPgWWeXXhKKpmmuDsJWXhpoYzsPWehBodzw","bZZwEEPggWeeXhhKppmuuDDJJXXppYYssWWhhoozz","oodYYzDDsQQJttCjjUkkGTTAAttUUmmLLQQCCKKuu","oddYzzDssQJJtCCjUUkGGlTVAitjUGmTLAQtCUKmu","KKpmmuTTLVVAqqixxvccSllVViijjGGTTAAttUUmm","KppmuuTLLVAAqiixvvcSSOONNIIxxSSFFffqqvvkk","jjUkkGFFlNNfrrIHHnyyRaOZNrInxcSOFNfIqxvSk","jUUkGGFllNffrIIHnnyRRaaZZrrnnccOONNIIxxSS","xxvccSaaObbZwwEPPgWWeBBddwwggyyMMbbEEHHRR","xvvcSSaOObZZwEEPggWeehBodzwPgeyBMdbwEgHyR","HHnyyRBBMoodYYzDDsQQJhhoozzPPeeBBddwwggyy","HnnyRRBMModdYzzDssQJJCCKKuuDDJJXXppYYssWW","PPgWWeXXhKKpmmuTTLVVAtCUKmuLDQJCXKpuYDsJW","PggWeeXhhKppmuuTLLVAAttUUmmLLQQCCKKuuDDJJ","DDsQQJttCjjUkkGFFlNNfqqvvkkllVViijjGGTTAA","DssQJJtCCjUUkGGFllNffIqxvSkFlfVqivjkGlTVA","HHRRaaZZrrnnccOONNII#IIxxSSFFffqqvvkkllVV","gHyRMabZErHnRcaOZNrIVVAqqixxvccSaaObbZwwE","ggyyMMbbEEHHRRaaZZrrVAAqiixvvcSSaOObZZwEE","ssWWhhoozzPPeeBBddwwNNfrrIHHnyyRBBMoodYYz","DsJWXhpoYzsPWehBodzwNffrIIHnnyRRBMModdYzz","DDJJXXppYYssWWhhoozzbbZwwEPPgWWeXXhKKpmmu","TTAAttUUmmLLQQCCKKuubZZwEEPggWeeXhhKppmuu","lTVAitjUGmTLAQtCUKmuoodYYzDDsQQJttCjjUkkG","llVViijjGGTTAAttUUmmoddYzzDssQJJtCCjUUkGG","OONNIIxxSSFFffqqvvkkKKpmmuTTLVVAqqixxvccS","aOZNrInxcSOFNfIqxvSkKppmuuTLLVAAqiixvvcSS","aaZZrrnnccOONNIIxxSSjjUkkGFFlNNfrrIHHnyyR","BBddwwggyyMMbbEEHHRRjUUkGGFllNffrIIHnnyRR","hBodzwPgeyBMdbwEgHyRxxvccSaaObbZwwEPPgWWe","hhoozzPPeeBBddwwggyyxvvcSSaOObZZwEEPggWee","CCKKuuDDJJXXppYYssWWHHnyyRBBMoodYYzDDsQQJ","tCUKmuLDQJCXKpuYDsJWHnnyRRBMModdYzzDssQJJ","ttUUmmLLQQCCKKuuDDJJPPgWWeXXhKKpmmuTTLVVA","qqvvkkllVViijjGGTTAAPggWeeXhhKppmuuTLLVAA","IqxvSkFlfVqivjkGlTVADDsQQJttCjjUkkGFFlNNf","IIxxSSFFffqqvvkkllVVDssQJJtCCjUUkGGFllNff"}

    Returns: {"00100100100100100100100110011001100110011", "01101101101101101101120312031203120312031", "22022022022022022022022332233223322332233", "20020020020020020020011001100110011001100", "11211211211211211211201203120312031203120", "12212212212212212212200223322332233223322", "00100100100100100100122001100110011001100", "01101101101101101101102102130213021302130", "22022022022022022022300112233223322332233", "20020020020020020023311001100110011001100", "11211211211211211200101203120312031203120", "12212212212212212201100223322332233223322", "00100100100100100122011001100110011001100", "01101101101101101120021302130213021302130", "22022022022022022011322332233223322332233", "20020020020020020013300110011001100110011", "11211211211211211200120312031203120312031", "12212212212212212201122332233223322332233", "00100100100100100122011001100110011001100", "01101101101101101120021302130213021302130", "22330022330022330011#22332233223322332233", "02132012031032031021001001001001001001001", "00112211001133001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011", "11001100110011220011220220220220220220220", "01203120312031021021200200200200200200200", "00223322332233001122112112112112112112112", "11001100110011220033122122122122122122122", "01203120312031021023001001001001001001001", "00223322332233001122011011011011011011011" }

  18. {"SlllLLLDDDhhhmmmlllLLLDDDhhhmmmlllLLLDDDPPP","SmPGGGcccMMMuuuPPPGGGcccMMMuuuPPPGGGcccXXXG","SmPzzzXXXSSSeeeUUUzzzXXXSSSeeeUUUzzzXXXggSG","WmPUOOOFFFAAAgggWWWOOOFFFAAAgggWWWOOOYYYgSG","WJhUWYIIITTTCCCJJJYYYIIITTTCCCJJJYYYLLLIWSc","WJhUWYlllLLLDDDhhhmmmlllLLLDDDhhhmmmccDIWec","gJhGWYmuuuPPPGGGcccMMMuuuPPPGGGcccXXXcDIWec","gCDGeFmMXSSSeeeUUUzzzXXXSSSeeeUUUFFFSMDTOeM","gCDGeFmMXOOOFFFAAAgggWWWOOOFFFAAATTASMhTOUM","ACDPeFJMXWJJJYYYIIITTTCCCJJJYYYLLLTASMhTOUM","ATLPSOJLMWCLDDDhhhmmmlllLLLDDDPPPDCAeuhCFUu","ATLPSOJLMWCLuuuPPPGGGcccMMMuuueeGDCgeumCFzu","FTLuSOCLMeCLMrrrqqqxxxNNNEEEHHHeGDCgeumCFzu","FIluXWClceWIMVFWWWAAAzzzeeeXXXpUGhJgUPmJAzP","FIluXWClceWIMVFooouuucccPPPMMUpUchJWUPlJAXP","OIlMXWTlcSWILVFkaaadddfffVVVMUpUchJWUPlJAXP","OYmMzgTmGSgYLfgkyeXXXUUUSSSrGUnzcmYWzGlYgXG","OYmMzgTmGSgYLfgkyeTTTYYYCCirGSnzMmYOzGLYgSG","WYmczgImGXgYlfgbyeJMMMGGGCirGSnzMmYOzGLYgSG","WJhcUAIhPXAJldObszJPbkkklIiqlSZXMlIOXcLIWSc","WJhcUAIhPXAJldObszJPbZZolIwqliZXulIFXcDIWec","gJhGUAYhPzAJmdOvszDPb#ZolIwqliZXulIFXcDIWec","gCDGeFYDuzFCmaIvBADcvvvohOwxhivSuLTFSMDTOeM","gCDGeFYDuzFCmaIvBADccuuuhORxhwvSPLTASMhTOUM","ACDPeFJDuUFChaIZBAmmmLLLhORxhwvSPLTASMhTOUM","ATLPSOJLMUOThyCZKWWWFFFgggRNLwbePDCAeuhCFUu","ATLPSOJLMUOThyCZKKtttQQQjjjNLRbeGDCgeumCFzu","FTLuSOCLMeOTlyCnnnpppHHHEEENLRbeGDCgeumCFzu","FIluXWClceWIlsYYYTTTJJJDDDmmmRkWGhJgUPmJAzP","FIluXWClceWIlssBBBKKKtttQQQjjjkWUhJWUPlJAXP","OIlMXWTlcSWIGGGMMMPPPcccuuuoookWUhJWUPlJAXP","OYmMzgTmGSgYYYOOOWWWgggAAAFFFOOOUPmWzGlYgXG","OYmMzgTmGSggXXXzzzUUUeeeSSSXXXzzzPmCzGLYgSG","WYmczgImGXXXcccGGGPPPuuuMMMcccGGGPmCzGLYgSG","WJhcUAIhPPPDDDLLLlllmmmhhhDDDLLLlllCFULIWSc","WJhcUAIhhTTTIIIYYYJJJCCCTTTIIIYYYJJJFUMIWec","gJhGUAYYYOOOWWWgggAAAFFFOOOWWWgggAAAFUMIWec","gCDGeFFFUUUeeeSSSXXXzzzUUUeeeSSSXXXzzzMLCeM","gCDGeeuuuMMMcccGGGPPPuuuMMMcccGGGPPPuuuLCWM","ACDPPPDDDLLLlllmmmhhhDDDLLLlllmmmhhhDDDLCWM","ATLLLYYYJJJCCCTTTIIIYYYJJJCCCTTTIIIYYYJJJWX","ATTAAAFFFOOOWWWgggAAAFFFOOOWWWgggAAAFFFOOOX","FFFUUUeeeSSSXXXzzzUUUeeeSSSXXXzzzUUUeeeSSSX"}

    Returns: {"0111000111000111000111000111000111000111000", "0202223332223332223332223332223332223332221", "0201110001110001110001110001110001110001101", "1202333222333222333222333222333222333222101", "1012010001110001110001110001110001110001202", "1012012220001110001110001110001110001121212", "2013010111222333222333222333222333222121212", "2103120203330001110001110001110001110320310", "2103120201112220001110001110001110020310320", "0102121202000111222333222333222333020310320", "0212031012123330001110001110001110121012021", "0212031012120001110001110001110020101032031", "1213032010121222333222333222333020101032031", "1023102120201010001110001110001321202130130", "1023102120201012220001110001121301212120120", "2020103121202010111222333222121301212120120", "2130213031012120203330001110320102010321021", "2130213031012120201112220020310132020301031", "0131212032010121202000111020310132020301031", "0201032102120201012123330121012030121202130", "0201032102120201012120010101032010101212120", "120203010312120201012#010101032010101212120", "1012120213031012120233312302130212302010321", "1012120213031012120220002312120202312020301", "2010121212032010121113332312120202312020301", "2120201032102120200022200010321301010121202", "2120201032102120221113332220301321020101212", "0121202030103121110001113330301321020101212", "0201012120213033322233300011102020121202010", "0201012120213001110001112223332010101212020", "1202010121212220001110001110002010101212020", "1012120201033311122233322233344412302010121", "1012120201002220001110001110003332312020101", "2010121202220001110001110001110002312020101", "2120201011133322233322233322233344410121202", "2120201002220001110001110001110002220101212", "0121202220001110001110001110001113330101212", "0201011133322233322233322233322200022202010", "0201002220001110001110001110001113331112020", "1202220001110001110001110001110001110002020", "1011133322233322233322233322233322233311121", "1002220001110001110001110001110001110003331", "2220001110001110001110001110001110001110001" }

  19. {"ABCCC", "ABAAA", "AB#EF", "GGGEF", "HHHEF" }

    Returns: {"01000", "01222", "01#01", "22201", "11101" }

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: