





from __future__ import annotations

from PIL import Image

# Define the first generation of cells
# fmt: off
_UpperCAmelCase			   =							[[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,
          0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]






def        _SCREAMING_SNAKE_CASE		(			SCREAMING_SNAKE_CASE		:int    )			->    list[int]:
 return [int(SCREAMING_SNAKE_CASE_    ) for c in F'''{ruleset:08}'''[:8]]






def        _SCREAMING_SNAKE_CASE		(			SCREAMING_SNAKE_CASE		:list[list[int]]    ,    SCREAMING_SNAKE_CASE		:list[int]    ,    SCREAMING_SNAKE_CASE		:int    )			->    list[int]:
 __lowerCAmelCase     :       List[str]						=   len(cells[0]    )  # 31
 __lowerCAmelCase     :       Optional[Any]						=   []
 for i in range(SCREAMING_SNAKE_CASE_    ):
  # Get the neighbors of each cell
  # Handle neighbours outside bounds by using 0 as their value
  __lowerCAmelCase     :       Optional[Any]						=   0 if i == 0 else cells[time][i - 1]
  __lowerCAmelCase     :       Tuple						=   0 if i == population - 1 else cells[time][i + 1]
  # Define a new cell and add it to the new generation
  __lowerCAmelCase     :       Dict						=   7 - int(F'''{left_neighbor}{cells[time][i]}{right_neighbor}'''    ,    2    )
  next_generation.append(rule[situation]    )
 return next_generation






def        _SCREAMING_SNAKE_CASE		(			SCREAMING_SNAKE_CASE		:list[list[int]]    )			->    Image.Image:
 __lowerCAmelCase     :       List[Any]						=   Image.new("""RGB"""    ,    (len(cells[0]    ), len(SCREAMING_SNAKE_CASE_    ))    )
 __lowerCAmelCase     :       Optional[int]						=   img.load()
 # Generates image
 for w in range(img.width    ):
  for h in range(img.height    ):
   __lowerCAmelCase     :       List[str]						=   255 - int(255 * cells[h][w]    )
   __lowerCAmelCase     :       str						=   (color, color, color)
 return img


if __name__ == "__main__":
      _UpperCAmelCase			   =							bin(int(input('Rule:\n').strip()))[2:]
      _UpperCAmelCase			   =							format_ruleset(int(rule_num))
      for time in range(16):
            CELLS.append(new_generation(CELLS, rule, time))
      _UpperCAmelCase			   =							generate_image(CELLS)
      # Uncomment to save the image
      # img.save(f"rule_{rule_num}.png")
      img.show()


'''simple docstring'''






from __future__ import annotations

from PIL import Image

# Define the first generation of cells
# fmt: off
snake_case_       =       [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1,
          0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]


def 					__lowerCamelCase			(      SCREAMING_SNAKE_CASE_     :	int    )							->   list[int]:
      """simple docstring"""

      return [int(SCREAMING_SNAKE_CASE_    ) for c in F"{ruleset:08}"[:8]]


def 					__lowerCamelCase			(      SCREAMING_SNAKE_CASE_     :	list[list[int]]  ,  SCREAMING_SNAKE_CASE_     :	list[int]  ,  SCREAMING_SNAKE_CASE_     :	int    )							->   list[int]:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_      :			List[str]     =       len(cells[0]    )  # 31
      SCREAMING_SNAKE_CASE_      :			Optional[Any]     =       []
      for i in range(SCREAMING_SNAKE_CASE_    ):
            # Get the neighbors of each cell
            # Handle neighbours outside bounds by using 0 as their value
            SCREAMING_SNAKE_CASE_      :			Optional[Any]     =       0 if i == 0 else cells[time][i - 1]
            SCREAMING_SNAKE_CASE_      :			Tuple     =       0 if i == population - 1 else cells[time][i + 1]
            # Define a new cell and add it to the new generation
            SCREAMING_SNAKE_CASE_      :			Dict     =       7 - int(F"{left_neighbor}{cells[time][i]}{right_neighbor}"  ,  2    )
            next_generation.append(rule[situation]    )
      return next_generation


def 					__lowerCamelCase			(      SCREAMING_SNAKE_CASE_     :	list[list[int]]    )							->   Image.Image:
      """simple docstring"""

      SCREAMING_SNAKE_CASE_      :			List[Any]     =       Image.new("RGB"  ,  (len(cells[0]    ), len(SCREAMING_SNAKE_CASE_    ))    )
      SCREAMING_SNAKE_CASE_      :			Optional[int]     =       img.load()
      # Generates image
      for w in range(img.width    ):
            for h in range(img.height    ):
                  SCREAMING_SNAKE_CASE_      :			List[str]     =       2_5_5 - int(2_5_5 * cells[h][w]    )
                  SCREAMING_SNAKE_CASE_      :			str     =       (color, color, color)
      return img


if __name__ == "__main__":
      snake_case_       =       bin(int(input('Rule:\n').strip()))[2:]
      snake_case_       =       format_ruleset(int(rule_num))
      for time in range(1_6):
            CELLS.append(new_generation(CELLS, rule, time))
      snake_case_       =       generate_image(CELLS)
      # Uncomment to save the image
      # img.save(f"rule_{rule_num}.png")
      img.show()

