#Cycle: 20 Active Output: 0
#Cycle: 21 Active Output: 1
#Cycle: 22 Active Output: 2
#Cycle: 34 Active Output: 3
#Cycle: 41 Active Output: 4
#Cycle: 96 Active Output: 5
#Cycle: 116 Active Output: 6
#Cycle: 117 Active Output: 7
#Cycle: 129 Active Output: 9
#Cycle: 131 Active Output: 8
#Auto-restart after: 217
#Done!


pla = [
[0,1,0,1,1,0,1,0,0,0],
[0,0,1,1,1,1,0,1,0,1],
[1,0,0,0,1,0,1,0,0,0],
[1,1,0,0,0,1,1,1,1,0],
[0,1,1,1,1,0,1,1,0,1],
[1,0,1,1,0,0,0,1,0,0],
[1,1,0,0,1,0,1,0,1,0],
[1,1,1,0,1,1,1,1,0,1]]
numBits = 8
outputs = 10
decimalCount = 0
curValue = [0] * numBits
shifterSum = 1
while(shifterSum>0):
	outCount = 0
	#Check each possible output to see if it matches
	while(outCount<outputs):
		curBit = 0
		flag = True
		while(curBit<numBits and flag):
			if(curValue[curBit]==pla[curBit][outCount]):
				flag = False
			curBit = curBit + 1
		if(flag):
			print("Cycle: "+str(decimalCount)+" Active Output: "+str(outCount))
		outCount = outCount + 1
	#Number shifting### code below
	decimalCount = decimalCount + 1
	newBit = 0
	if(curValue[4]==curValue[7]):
		newBit = 1
	curValue.insert(0,newBit)
	curValue.pop()
	#Check for zeros code
	shifterSum = 0
	curBit = 0
	while(curBit<numBits):
		shifterSum = shifterSum + curValue[curBit]
		curBit = curBit + 1
print("Auto-restart after: "+str(decimalCount))		
print("Done!")