I need the following problem in C++. Thank you!

Aliens have invaded Earth and are threatening to destroy the planet if they don't see any signs of life... but they are looking for a different kind of life than we are normally used to. They are looking for the signs of life that John Conway is used to! They are sending out signals and searching for a lifelike response: it is up to you to make sure they get one! You are tasked with writing a 1D cellular automaton simulator that can respond to the alien's signals. Let's figure out how they work! Cellular automatons are defined in terms of a rule. This rule can be applied to some input state at generation k and will output a state at generation k+1. Each state of an automata is some series of 0s and 1s (or empty squares and filled squares if you like). A rule is some 8 bit number (0 rule