


"""simple docstring"""






from __future__ import annotations

from PIL import Image

# Define glider example
_lowerCamelCase     =  [
    [0, 1, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 0, 0, 0, 0, 0],
    [1, 1, 1, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0],
]

# Define blinker example
_lowerCamelCase     =  [[0, 1, 0], [0, 1, 0], [0, 1, 0]]


def __lowercase     (      lowerCamelCase_  :      list[list[int]]  ):
				SCREAMING_SNAKE_CASE__     							=				[]
				for i in range(len(lowerCamelCase_  )  ):
								SCREAMING_SNAKE_CASE__     							=				[]
								for j in range(len(cells[i]  )  ):
												# Get the number of live neighbours
												SCREAMING_SNAKE_CASE__     							=				0
												if i > 0 and j > 0:
																neighbour_count += cells[i - 1][j - 1]
												if i > 0:
																neighbour_count += cells[i - 1][j]
												if i > 0 and j < len(cells[i]  ) - 1:
																neighbour_count += cells[i - 1][j + 1]
												if j > 0:
																neighbour_count += cells[i][j - 1]
												if j < len(cells[i]  ) - 1:
																neighbour_count += cells[i][j + 1]
												if i < len(lowerCamelCase_  ) - 1 and j > 0:
																neighbour_count += cells[i + 1][j - 1]
												if i < len(lowerCamelCase_  ) - 1:
																neighbour_count += cells[i + 1][j]
												if i < len(lowerCamelCase_  ) - 1 and j < len(cells[i]  ) - 1:
																neighbour_count += cells[i + 1][j + 1]

												# Rules of the game of life (excerpt from Wikipedia):
												# 1. Any live cell with two or three live neighbours survives.
												# 2. Any dead cell with three live neighbours becomes a live cell.
												# 3. All other live cells die in the next generation.
												#    Similarly, all other dead cells stay dead.
												SCREAMING_SNAKE_CASE__     							=				cells[i][j] == 1
												if (
												    (alive and 2 <= neighbour_count <= 3)
												    or not alive
												    and neighbour_count == 3
												):
																next_generation_row.append(1  )
												else:
																next_generation_row.append(0  )

								next_generation.append(lowerCamelCase_  )
				return next_generation


def __lowercase     (      lowerCamelCase_  :      list[list[int]]						,					lowerCamelCase_  :      int  ):
				SCREAMING_SNAKE_CASE__     							=				[]
				for _ in range(lowerCamelCase_  ):
								# Create output image
								SCREAMING_SNAKE_CASE__     							=				Image.new("RGB"						,					(len(cells[0]  ), len(lowerCamelCase_  ))  )
								SCREAMING_SNAKE_CASE__     							=				img.load()

								# Save cells to image
								for x in range(len(lowerCamelCase_  )  ):
												for y in range(len(cells[0]  )  ):
																SCREAMING_SNAKE_CASE__     							=				255 - cells[y][x] * 255
																SCREAMING_SNAKE_CASE__     							=				(colour, colour, colour)

        # Save image
								images.append(lowerCamelCase_  )
								SCREAMING_SNAKE_CASE__     							=				new_generation(lowerCamelCase_  )
				return images


if __name__ == "__main__":
	_lowerCamelCase     =  generate_images(GLIDER, 16)
	images[0].save('out.gif', save_all=True, append_images=images[1:])




"""simple docstring"""






import json
from typing import Iterator, List, Union

from tokenizers import AddedToken, Regex, Tokenizer, decoders, normalizers, pre_tokenizers, trainers
from tokenizers.implementations.base_tokenizer import BaseTokenizer
from tokenizers.models import Unigram
from tokenizers.processors import TemplateProcessing


class 			lowerCamelCase_		(			lowercase   ):





				"""simple docstring"""







				def __init__(						self       ,		UpperCAmelCase__ = "▁"       ,		UpperCAmelCase__ = True       ,		UpperCAmelCase__ = "<unk>"       ,		UpperCAmelCase__ = "</s>"       ,		UpperCAmelCase__ = "<pad>"       ,		):
								SCREAMING_SNAKE_CASE__     							=				{
								    "pad": {"id": 0, "token": pad_token},
								    "eos": {"id": 1, "token": eos_token},
								    "unk": {"id": 2, "token": unk_token},
								}

								SCREAMING_SNAKE_CASE__     							=				[None] * len(self.special_tokens     )
								for token_dict in self.special_tokens.values():
												SCREAMING_SNAKE_CASE__     							=				token_dict["token"]

								SCREAMING_SNAKE_CASE__     							=				Tokenizer(Unigram()     )

								SCREAMING_SNAKE_CASE__     							=				normalizers.Sequence(
								    [
								        normalizers.Nmt(),
								        normalizers.NFKC(),
								        normalizers.Replace(Regex(" {2,}"     )       ,		" "     ),
								        normalizers.Lowercase(),
								    ]     )
								SCREAMING_SNAKE_CASE__     							=				pre_tokenizers.Sequence(
								    [
								        pre_tokenizers.Metaspace(replacement=UpperCAmelCase__       ,		add_prefix_space=UpperCAmelCase__     ),
								        pre_tokenizers.Digits(individual_digits=UpperCAmelCase__     ),
								        pre_tokenizers.Punctuation(),
								    ]     )
								SCREAMING_SNAKE_CASE__     							=				decoders.Metaspace(replacement=UpperCAmelCase__       ,		add_prefix_space=UpperCAmelCase__     )

								SCREAMING_SNAKE_CASE__     							=				TemplateProcessing(
								    single=f'''$A {self.special_tokens["eos"]["token"]}'''       ,		special_tokens=[(self.special_tokens["eos"]["token"], self.special_tokens["eos"]["id"])]       ,		)

								SCREAMING_SNAKE_CASE__     							=				{
								    "model": "SentencePieceUnigram",
								    "replacement": replacement,
								    "add_prefix_space": add_prefix_space,
								}

								super().__init__(UpperCAmelCase__       ,		UpperCAmelCase__     )



				def   lowerCAmelCase__		(						self       ,		UpperCAmelCase__       ,		UpperCAmelCase__ = 8000       ,		UpperCAmelCase__ = True       ,		):
								SCREAMING_SNAKE_CASE__     							=				trainers.UnigramTrainer(
								    vocab_size=UpperCAmelCase__       ,		special_tokens=self.special_tokens_list       ,		show_progress=UpperCAmelCase__       ,		)

								if isinstance(UpperCAmelCase__       ,		UpperCAmelCase__     ):
												SCREAMING_SNAKE_CASE__     							=				[files]
								self._tokenizer.train(UpperCAmelCase__       ,		trainer=UpperCAmelCase__     )

								self.add_unk_id()



				def   lowerCAmelCase__		(						self       ,		UpperCAmelCase__       ,		UpperCAmelCase__ = 8000       ,		UpperCAmelCase__ = True       ,		):
								SCREAMING_SNAKE_CASE__     							=				trainers.UnigramTrainer(
								    vocab_size=UpperCAmelCase__       ,		special_tokens=self.special_tokens_list       ,		show_progress=UpperCAmelCase__       ,		)

								self._tokenizer.train_from_iterator(UpperCAmelCase__       ,		trainer=UpperCAmelCase__     )

								self.add_unk_id()






				def   lowerCAmelCase__		(						self     ):
								SCREAMING_SNAKE_CASE__     							=				json.loads(self._tokenizer.to_str()     )

								SCREAMING_SNAKE_CASE__     							=				self.special_tokens["unk"]["id"]

								SCREAMING_SNAKE_CASE__     							=				Tokenizer.from_str(json.dumps(UpperCAmelCase__     )     )
