

'''simple docstring'''




from __future__ import annotations

_a				: List[str] 							=						"""Alexander Joslin"""


def       lowerCamelCase__		(						SCREAMING_SNAKE_CASE      :   List[str]						):

  if number <= 0:
    UpperCAmelCase													=	f'''n must be greater than 0. Got n = {number}'''
    raise ValueError(__lowerCamelCase						)

  UpperCAmelCase													=	[number + 1] * (number + 1)

  # starting position
  UpperCAmelCase													=	0
  for i in range(1       ,   __lowerCamelCase						):
    UpperCAmelCase													=	min(table[i + 1]       ,   table[i] + 1						)
    # check if out of bounds
    if i * 2 <= number:
      UpperCAmelCase													=	min(table[i * 2]       ,   table[i] + 1						)
    # check if out of bounds
    if i * 3 <= number:
      UpperCAmelCase													=	min(table[i * 3]       ,   table[i] + 1						)
  return table[number]


if __name__ == "__main__":
      import doctest

      doctest.testmod()





'''simple docstring'''




_a				: Tuple 							=						'\n# Diffusers installation\n! pip install diffusers transformers datasets accelerate\n# To install from source instead of the last release, comment the command above and uncomment the following one.\n# ! pip install git+https://github.com/huggingface/diffusers.git\n'

_a				: Tuple 							=						[{'type': 'code', 'content': INSTALL_CONTENT}]


