
import unittest
import warnings
from dataclasses import dataclass

from transformers.convert_slow_tokenizer import SpmConverter
from transformers.testing_utils import get_tests_dir







@dataclass
class 	A_       :




	'''simple docstring'''


	_UpperCamelCase					:					str







class 	A_       (      unittest.TestCase       ):




	'''simple docstring'''


	def      SCREAMING_SNAKE_CASE__						(	self	):
		lowercase					  =   get_tests_dir('fixtures/test_sentencepiece.model'	)
		lowercase					  =   get_tests_dir('fixtures/test_sentencepiece_with_bytefallback.model'	)

		lowercase					  =   FakeOriginalTokenizer(vocab_file=snake_case	)

		with warnings.catch_warnings(record=snake_case	) as w:
			lowercase					  =   SpmConverter(snake_case	)
		self.assertEqual(len(snake_case	)		,   0	)

		lowercase					  =   FakeOriginalTokenizer(vocab_file=snake_case	)

		with warnings.catch_warnings(record=snake_case	) as w:
			lowercase					  =   SpmConverter(snake_case	)
		self.assertEqual(len(snake_case	)		,   1	)

		self.assertIn(
		    'The sentencepiece tokenizer that you are converting to a fast tokenizer uses the byte fallback option'
		    ' which is not implemented in the fast tokenizers.'		,   str(w[0].message	)		,   )



def 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE							):
	lowercase					  =   [701, 301, 132, 57, 23, 10, 4, 1]
	for gap in gaps:
		for i in range(__SCREAMING_SNAKE_CASE			,							len(__SCREAMING_SNAKE_CASE							)							):
			lowercase					  =   collection[i]
			lowercase					  =   i
			while j >= gap and collection[j - gap] > insert_value:
				lowercase					  =   collection[j - gap]
				j -= gap
			if j != i:
				lowercase					  =   insert_value
	return collection


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

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

