




'''simple docstring'''







A									={}





def 		snake_case_							(_a			:							int					,     _a			:							int					,     _a			:							int  ):

    # 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     =	(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     =	_calculate(days - 1					,     _a					,     late + 1  )

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

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

    UpperCAmelCase     =	state_late + state_absent + state_ontime

    UpperCAmelCase     =	prizestrings
    return prizestrings





def 		snake_case_							(_a			:							int = 3_0  ):
    return _calculate(_a					,     absent=0					,     late=0  )


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










'''simple docstring'''







from .configuration_bert_masked import MaskedBertConfig
from .modeling_bert_masked import (
    MaskedBertForMultipleChoice,
    MaskedBertForQuestionAnswering,
    MaskedBertForSequenceClassification,
    MaskedBertForTokenClassification,
    MaskedBertModel,
)
from .modules import *




