






import functools




def       _SCREAMING_SNAKE_CASE (							__snake_case   ,      __snake_case )				->						int:

       # Validation
       if not isinstance(__snake_case   ,      __snake_case ) or not all(isinstance(__snake_case   ,      __snake_case ) for day in days ):
              raise ValueError("""The parameter days should be a list of integers""" )

       if len(__snake_case ) != 3 or not all(isinstance(__snake_case   ,      __snake_case ) for cost in costs ):
              raise ValueError("""The parameter costs should be a list of three integers""" )

       if len(__snake_case ) == 0:
              return 0

       if min(__snake_case ) <= 0:
              raise ValueError("""All days elements should be greater than 0""" )

       if max(__snake_case ) >= 3_6_6:
              raise ValueError("""All days elements should be less than 366""" )

       _UpperCAmelCase							=    set(__snake_case )

       @functools.cache
       def dynamic_programming(__snake_case ) -> int:
              if index > 3_6_5:
                     return 0

              if index not in days_set:
                     return dynamic_programming(index + 1 )

              return min(
                  costs[0] + dynamic_programming(index + 1 )   ,      costs[1] + dynamic_programming(index + 7 )   ,      costs[2] + dynamic_programming(index + 3_0 )   ,      )

       return dynamic_programming(1 )


if __name__ == "__main__":
  import doctest

  doctest.testmod()







import os
import sys
import unittest


__a:     Tuple   					=					os.path.abspath(os.path.dirname(os.path.dirname(os.path.dirname(__file__))))
sys.path.append(os.path.join(git_repo_path, '''utils'''))

import check_dummies  # noqa: E402
from check_dummies import create_dummy_files, create_dummy_object, find_backend, read_init  # noqa: E402


# Align TRANSFORMERS_PATH in check_dummies with the current path
__a:     Tuple   					=					os.path.join(git_repo_path, '''src''', '''transformers''')

__a:     Optional[Any]   					=					'''
{0} = None
'''

__a:     List[Any]   					=					'''
class {0}(metaclass=DummyObject):
    _backends = {1}

    def __init__(self, *args, **kwargs):
        requires_backends(self, {1})
'''


__a:     int   					=					'''
def {0}(*args, **kwargs):
    requires_backends({0}, {1})
'''
class 		SCREAMING_SNAKE_CASE__	(  unittest.TestCase     ):

  '''simple docstring'''







  def  lowerCamelCase       (      self		:			Tuple							)						->	List[str]:


         """simple docstring"""
         _UpperCAmelCase							=    find_backend("""    _import_structure[\"models.albert\"].append(\"AlbertTokenizerFast\")"""							)
         self.assertIsNone(lowerCamelCase							)

         _UpperCAmelCase							=    find_backend("""    if not is_tokenizers_available():"""							)
         self.assertEqual(lowerCamelCase       ,				"""tokenizers"""							)

         _UpperCAmelCase							=    find_backend("""    if not is_tensorflow_text_available():"""							)
         self.assertEqual(lowerCamelCase       ,				"""tensorflow_text"""							)

         _UpperCAmelCase							=    find_backend("""    if not (is_sentencepiece_available() and is_tokenizers_available()):"""							)
         self.assertEqual(lowerCamelCase       ,				"""sentencepiece_and_tokenizers"""							)

         _UpperCAmelCase							=    find_backend(
             """    if not (is_sentencepiece_available() and is_tensorflow_text_available()):"""							)
         self.assertEqual(lowerCamelCase       ,				"""sentencepiece_and_tensorflow_text"""							)

         _UpperCAmelCase							=    find_backend(
             """    if not (is_sentencepiece_available() and is_tokenizers_available() and is_vision_available()):"""							)
         self.assertEqual(lowerCamelCase       ,				"""sentencepiece_and_tokenizers_and_vision"""							)


  def  lowerCamelCase       (      self		:			int							)						->	List[str]:


         """simple docstring"""
         _UpperCAmelCase							=    read_init()
         # We don't assert on the exact list of keys to allow for smooth grow of backend-specific objects
         self.assertIn("""torch"""       ,				lowerCamelCase							)
         self.assertIn("""tensorflow_text"""       ,				lowerCamelCase							)
         self.assertIn("""sentencepiece_and_tokenizers"""       ,				lowerCamelCase							)

         # Likewise, we can't assert on the exact content of a key
         self.assertIn("""BertModel"""       ,				objects["""torch"""]							)
         self.assertIn("""TFBertModel"""       ,				objects["""tf"""]							)
         self.assertIn("""FlaxBertModel"""       ,				objects["""flax"""]							)
         self.assertIn("""BertModel"""       ,				objects["""torch"""]							)
         self.assertIn("""TFBertTokenizer"""       ,				objects["""tensorflow_text"""]							)
         self.assertIn("""convert_slow_tokenizer"""       ,				objects["""sentencepiece_and_tokenizers"""]							)


  def  lowerCamelCase       (      self		:			int							)						->	Any:


         """simple docstring"""
         _UpperCAmelCase							=    create_dummy_object("""CONSTANT"""       ,				"""'torch'"""							)
         self.assertEqual(lowerCamelCase       ,				"""\nCONSTANT = None\n"""							)

         _UpperCAmelCase							=    create_dummy_object("""function"""       ,				"""'torch'"""							)
         self.assertEqual(
             lowerCamelCase       ,				"""\ndef function(*args, **kwargs):\n    requires_backends(function, 'torch')\n"""							)

         _UpperCAmelCase							=    """
class FakeClass(metaclass=DummyObject):
    _backends = 'torch'

    def __init__(self, *args, **kwargs):
        requires_backends(self, 'torch')
"""
         _UpperCAmelCase							=    create_dummy_object("""FakeClass"""       ,				"""'torch'"""							)
         self.assertEqual(lowerCamelCase       ,				lowerCamelCase							)





  def  lowerCamelCase       (      self		:			Dict							)						->	List[str]:


         """simple docstring"""
         _UpperCAmelCase							=    """# This file is autogenerated by the command `make fix-copies`, do not edit.
from ..utils import DummyObject, requires_backends


CONSTANT = None


def function(*args, **kwargs):
    requires_backends(function, [\"torch\"])


class FakeClass(metaclass=DummyObject):
    _backends = [\"torch\"]

    def __init__(self, *args, **kwargs):
        requires_backends(self, [\"torch\"])
"""
         _UpperCAmelCase							=    create_dummy_files({"""torch""": ["""CONSTANT""", """function""", """FakeClass"""]}							)
         self.assertEqual(dummy_files["""torch"""]       ,				lowerCamelCase							)