





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


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

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








# this script builds a small sample spm file tests/fixtures/test_sentencepiece_no_bos.model, with features needed by pegasus

# 1. pip install sentencepiece
#
# 2. wget https://raw.githubusercontent.com/google/sentencepiece/master/data/botchan.txt

# 3. build
import sentencepiece as spm

# pegasus:
# 1. no bos
# 2. eos_id is 1
# 3. unk_id is 2
# build a sample spm file accordingly
spm.SentencePieceTrainer.train(
    "--input=botchan.txt --model_prefix=test_sentencepiece_no_bos --bos_id=-1 --unk_id=2  --eos_id=1  --vocab_size=1000"
)

# 4. now update the fixture
# mv test_sentencepiece_no_bos.model ../../tests/fixtures/

