"""simple docstring"""







import unittest

from transformers import BlenderbotTokenizer, BlenderbotTokenizerFast
from transformers.utils import cached_property


class      _lowercase						(				unittest.TestCase					):

				@cached_property
				def     A	(       self    :      Union[str, Any]       ):


										'''simple docstring'''
										return BlenderbotTokenizer.from_pretrained("""facebook/blenderbot-3B"""       )

				@cached_property
				def     A	(       self    :      Tuple       ):


										'''simple docstring'''
										return BlenderbotTokenizerFast.from_pretrained("""facebook/blenderbot-3B"""       )

				def     A	(       self    :      Tuple       ):


										'''simple docstring'''
										UpperCAmelCase__   		=						self.tokenizer_ab
										UpperCAmelCase__   		=						""" I am a small frog."""
										UpperCAmelCase__   		=						tok([src_text]    ,      padding=_lowercase    ,      truncation=_lowercase       )["""input_ids"""]
										UpperCAmelCase__   		=						tok.batch_decode(_lowercase    ,      skip_special_tokens=_lowercase    ,      clean_up_tokenization_spaces=_lowercase       )[0]
										assert src_text == decoded

				def     A	(       self    :      List[str]       ):


										'''simple docstring'''
										UpperCAmelCase__   		=						self.rust_tokenizer_ab
										UpperCAmelCase__   		=						""" I am a small frog."""
										UpperCAmelCase__   		=						tok([src_text]    ,      padding=_lowercase    ,      truncation=_lowercase       )["""input_ids"""]
										UpperCAmelCase__   		=						tok.batch_decode(_lowercase    ,      skip_special_tokens=_lowercase    ,      clean_up_tokenization_spaces=_lowercase       )[0]
										assert src_text == decoded

				def     A	(       self    :      Union[str, Any]       ):


										'''simple docstring'''
										assert self.tokenizer_ab.add_prefix_space
										assert self.tokenizer_ab([""" Sam""", """Sam"""]       ).input_ids == [[5_5_0_2, 2], [5_5_0_2, 2]]

				def     A	(       self    :      str       ):


										'''simple docstring'''
										assert self.rust_tokenizer_ab.add_prefix_space
										assert self.rust_tokenizer_ab([""" Sam""", """Sam"""]       ).input_ids == [[5_5_0_2, 2], [5_5_0_2, 2]]


"""simple docstring"""







def 					a__ (						UpperCAmelCase__    :     List[Any]     )->		Dict:
						UpperCAmelCase__   		=						[7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
						for gap in gaps:
												for i in range(UpperCAmelCase__						,     len(UpperCAmelCase__     )     ):
																		UpperCAmelCase__   		=						collection[i]
																		UpperCAmelCase__   		=						i
																		while j >= gap and collection[j - gap] > insert_value:
																								UpperCAmelCase__   		=						collection[j - gap]
																								j -= gap
																		if j != i:
																								UpperCAmelCase__   		=						insert_value
						return collection


if __name__ == "__main__":
						from doctest import testmod

						testmod()
						UpperCamelCase_    :    Union[str, Any]											=						input("""Enter numbers separated by a comma:\n""").strip()
						UpperCamelCase_    :    int											=						[int(item) for item in user_input.split(""",""")]
						print(shell_sort(unsorted))

