

'''simple docstring'''






from __future__ import annotations

from collections.abc import Iterable, Iterator
from typing import Any, Generic, TypeVar

snake_case_					  =	TypeVar('T', bound=bool)
class      SCREAMING_SNAKE_CASE__      (    Generic[T]				):




    def __init__( self    ,					lowercase__      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      T					=	value
          SCREAMING_SNAKE_CASE_				:      SkewNode[T] | None					=	None
          SCREAMING_SNAKE_CASE_				:      SkewNode[T] | None					=	None




    @property
    def   __lowerCamelCase				( self      ):






          """simple docstring"""






          return self._value







    @staticmethod
    def   __lowerCamelCase				( lowercase__    ,					lowercase__      ):






          """simple docstring"""






          if not roota:
                return roota

          if not roota:
                return roota

          if roota.value > roota.value:
                SCREAMING_SNAKE_CASE_,						SCREAMING_SNAKE_CASE_				:      Optional[int]					=	roota, roota

          SCREAMING_SNAKE_CASE_				:      List[Any]					=	roota
          SCREAMING_SNAKE_CASE_				:      str					=	roota.right
          SCREAMING_SNAKE_CASE_				:      str					=	roota.left
          SCREAMING_SNAKE_CASE_				:      Dict					=	SkewNode.merge(lowercase__    ,					lowercase__      )

          return result






class      SCREAMING_SNAKE_CASE__      (    Generic[T]				):




    def __init__( self    ,					lowercase__ = ()      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      SkewNode[T] | None					=	None
          if data:
                for item in data:
                      self.insert(lowercase__      )




    def __bool__( self      ):






          """simple docstring"""






          return self._root is not None




    def __iter__( self      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      list[Any]					=	[]
          while self:
                result.append(self.pop()      )

          # Pushing items back to the heap not to clear it.
          for item in result:
                self.insert(lowercase__      )

          return iter(lowercase__      )




    def   __lowerCamelCase				( self    ,					lowercase__      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      Tuple					=	SkewNode.merge(self._root    ,					SkewNode(lowercase__      )      )




    def   __lowerCamelCase				( self      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      Union[str, Any]					=	self.top()
          SCREAMING_SNAKE_CASE_				:      Optional[int]					=	(
              SkewNode.merge(self._root.left    ,					self._root.right      ) if self._root else None
          )

          return result




    def   __lowerCamelCase				( self      ):






          """simple docstring"""






          if not self._root:
                raise IndexError("Can't get top element for the empty heap."      )
          return self._root.value







    def   __lowerCamelCase				( self      ):






          """simple docstring"""






          SCREAMING_SNAKE_CASE_				:      Tuple					=	None


if __name__ == "__main__":
      import doctest

      doctest.testmod()




'''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_				:      Optional[Any]					=	len(cells[0]   )  # 31
      SCREAMING_SNAKE_CASE_				:      Dict					=	[]
      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_				:      Any					=	0 if i == 0 else cells[time][i - 1]
            SCREAMING_SNAKE_CASE_				:      Dict					=	0 if i == population - 1 else cells[time][i + 1]
            # Define a new cell and add it to the new generation
            SCREAMING_SNAKE_CASE_				:      List[Any]					=	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_				:      Tuple					=	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[Any]					=	2_5_5 - int(2_5_5 * cells[h][w]   )
                  SCREAMING_SNAKE_CASE_				:      Optional[int]					=	(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()

