resultFile = open('result.txt', 'w')

def findPower(numberOfRegister):
    multiple = 1
    count = 0
    while multiple <= numberOfRegister:
        multiple = 2 ** count
        if multiple == numberOfRegister:
            return count
        count += 1


def runValues(numberOfregisters, numberOfBits):
    countdown = findPower(numberOfregisters)
    generalList = []
    print(countdown)

    for i in range(countdown - 1, -1, -1):
        alternateList = getAlternates(2 ** i, numberOfBits, numberOfregisters)
        generalList.extend(alternateList)

    print('\n'.join(generalList))
    # writeToFileIfNeeded
    writeToFile(generalList)


def writeToFile(resultList):
    for item in resultList:
        resultFile.write("%s\n" % item)
    resultFile.close()


def getZeros(numberOfBits):
    sb = []
    for i in range(numberOfBits):
        sb.append("0")

    return ''.join(sb)

def getOnes(numberOfBits):
    sb = []
    for i in range(numberOfBits):
        sb.append("1")

    return ''.join(sb)


def getAlternates(numberOfEach, numberOfBits, numberOfRegisters):
    overallList = []

    while (len(overallList) < numberOfRegisters):
        for i in range(numberOfEach):
            overallList.append(getZeros(numberOfBits))
        for i in range(numberOfEach):
            overallList.append(getOnes(numberOfBits))

    return overallList



runValues(8, 4) #runValues(numberOfRegisters, numberOfBits)