class Cell(object):

 	def __init__(self, value):

 		self.value = value

 	def __str__(self):

 		if self.value:

 			return chr(176)

 		else:

 			return chr(177)

 def iterate(grid, rule):

 	expanded = [Cell(False), Cell(False)]

 	expanded.extend(grid)

 	expanded.extend([Cell(False), Cell(False)])

 	new_grid = []

 	for i in xrange(len(expanded)-2):

 		triple = expanded[i:i+3]

 		#print [t.value for t in triple]

 		if triple[0].value and triple[1].value and triple[2].value:

 			new_grid.append(Cell(rule[7]))

 		elif triple[0].value and triple[1].value:

 			new_grid.append(Cell(rule[6]))

 		elif triple[0].value and triple[2].value:

 			new_grid.append(Cell(rule[5]))

 		elif triple[0].value:

 			new_grid.append(Cell(rule[4]))

 		elif triple[1].value and triple[2].value:

 			new_grid.append(Cell(rule[3]))

 		elif triple[1].value:

 			new_grid.append(Cell(rule[2]))

 		elif triple[2].value:

 			new_grid.append(Cell(rule[1]))

 		else:

 			new_grid.append(Cell(rule[0]))

 	return new_grid

 def show(grid, max_cells):

 	import sys

 	padding_left = int(0.5 + max_cells - len(grid)) / 2

 	padding_right = (max_cells - len(grid)) / 2

 	for i in xrange(padding_left):

 		sys.stdout.write(chr(178))

 	for cell in grid:

 		sys.stdout.write(str(cell))

 	for i in xrange(padding_right):

 		sys.stdout.write(chr(178))

 	print

 def gen_rule(i):

 	rule = []

 	v = i

 	for x in range(8):

 		rule.append(v - v/2*2)

 		v = v/2

 	return rule

 def main():

 	import time

 	max_iter = 150

 	max_cells = max_iter * 2 + 1

 	for i in xrange(255):

 		rule = gen_rule(i)

 		print "rule %i" % i

 		grid = [Cell(True)]

 		for i in range(max_iter):

 			show(grid, max_cells)

 			grid = iterate(grid, rule)

 		#time.sleep(2)

 if __name__ == "__main__":

 	main()