





"""simple docstring"""




UpperCamelCase_									={}





def 	a_    (							_lowercase	,						_lowercase	,						_lowercase       ):

						# if we are absent twice, or late 3 consecutive days,
						# no further prize strings are possible
						if late == 3 or absent == 2:
												return 0

						# if we have no days left, and have not failed any other rules,
						# we have a prize string
						if days == 0:
												return 1

						# No easy solution, so now we need to do the recursive calculation

						# First, check if the combination is already in the cache, and
						# if yes, return the stored value from there since we already
						# know the number of possible prize strings from this point on
						_UpperCamelCase      : int         =   (days, absent, late)
						if key in cache:
												return cache[key]

						# now we calculate the three possible ways that can unfold from
						# this point on, depending on our attendance today

						# 1) if we are late (but not absent), the "absent" counter stays as
						# it is, but the "late" counter increases by one
						_UpperCamelCase      : int         =   _calculate(days - 1	,						_lowercase	,						late + 1       )

						# 2) if we are absent, the "absent" counter increases by 1, and the
						# "late" counter resets to 0
						_UpperCamelCase      : Any         =   _calculate(days - 1	,						absent + 1	,						0       )

						# 3) if we are on time, this resets the "late" counter and keeps the
						# absent counter
						_UpperCamelCase      : Any         =   _calculate(days - 1	,						_lowercase	,						0       )

						_UpperCamelCase      : Dict         =   state_late + state_absent + state_ontime

						_UpperCamelCase      : Optional[int]         =   prizestrings
						return prizestrings





def 	a_    (							_lowercase = 30       ):
						return _calculate(_lowercase	,						absent=0	,						late=0       )


if __name__ == "__main__":
						print(solution())










"""simple docstring"""




import warnings

from diffusers import StableDiffusionInpaintPipeline as StableDiffusionInpaintPipeline  # noqa F401


warnings.warn(
    """The `inpainting.py` script is outdated. Please use directly `from diffusers import"""
    """ StableDiffusionInpaintPipeline` instead."""
)



