




from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__SCREAMING_SNAKE_CASE			:      str      			={
    """configuration_decision_transformer""": [
        """DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""",
        """DecisionTransformerConfig""",
    ],
}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      __SCREAMING_SNAKE_CASE			:      Optional[Any]      			=[
          """DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
          """DecisionTransformerGPT2Model""",
          """DecisionTransformerGPT2PreTrainedModel""",
          """DecisionTransformerModel""",
          """DecisionTransformerPreTrainedModel""",
      ]


if TYPE_CHECKING:
      from .configuration_decision_transformer import (
          DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
          DecisionTransformerConfig,
      )

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_decision_transformer import (
                DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                DecisionTransformerGPTaModel,
                DecisionTransformerGPTaPreTrainedModel,
                DecisionTransformerModel,
                DecisionTransformerPreTrainedModel,
            )


else:
      import sys

      __SCREAMING_SNAKE_CASE			:      List[Any]      			=_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)







def 		_UpperCamelCase      (			UpperCamelCase_				:    str						)     ->      int:

						"""simple docstring"""



						lowerCAmelCase__			  =  len(UpperCamelCase_						)
						lowerCAmelCase__			  =  [0] * length
						lowerCAmelCase__			  =  [[False for i in range(UpperCamelCase_						)] for j in range(UpperCamelCase_						)]
						for i, c in enumerate(UpperCamelCase_						):
												lowerCAmelCase__			  =  i
												for j in range(i + 1						):
																		if c == string[j] and (i - j < 2 or is_palindromic[j + 1][i - 1]):
																								lowerCAmelCase__			  =  True
																								lowerCAmelCase__			  =  min(UpperCamelCase_			,				0 if j == 0 else (cut[j - 1] + 1)						)
												lowerCAmelCase__			  =  mincut
						return cut[length - 1]


if __name__ == "__main__":
					__snake_case			:			Optional[Any]			   =   input("""Enter the string: """).strip()
					__snake_case			:			List[Any]			   =   find_minimum_partitions(s)
					print(f'Minimum number of partitions required for the \'{s}\' is {ans}')





