


from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase    =					{
    """configuration_megatron_bert""": ["""MEGATRON_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MegatronBertConfig"""],
}

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   UpperCAmelCase    =					[
       """MEGATRON_BERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
       """MegatronBertForCausalLM""",
       """MegatronBertForMaskedLM""",
       """MegatronBertForMultipleChoice""",
       """MegatronBertForNextSentencePrediction""",
       """MegatronBertForPreTraining""",
       """MegatronBertForQuestionAnswering""",
       """MegatronBertForSequenceClassification""",
       """MegatronBertForTokenClassification""",
       """MegatronBertModel""",
       """MegatronBertPreTrainedModel""",
   ]

if TYPE_CHECKING:
   from .configuration_megatron_bert import MEGATRON_BERT_PRETRAINED_CONFIG_ARCHIVE_MAP, MegatronBertConfig

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_megatron_bert import (
          MEGATRON_BERT_PRETRAINED_MODEL_ARCHIVE_LIST,
          MegatronBertForCausalLM,
          MegatronBertForMaskedLM,
          MegatronBertForMultipleChoice,
          MegatronBertForNextSentencePrediction,
          MegatronBertForPreTraining,
          MegatronBertForQuestionAnswering,
          MegatronBertForSequenceClassification,
          MegatronBertForTokenClassification,
          MegatronBertModel,
          MegatronBertPreTrainedModel,
      )

else:
   import sys

   UpperCAmelCase    =					_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)



def  __lowerCAmelCase					(SCREAMING_SNAKE_CASE = 3      ,      SCREAMING_SNAKE_CASE = 7      ,      SCREAMING_SNAKE_CASE = 100_0000      )->						int:




      """simple docstring"""

      snake_case_ =   0
      snake_case_ =   1

      for current_denominator in range(1      ,      limit + 1      ):
            snake_case_ =   current_denominator * numerator // denominator
            if current_denominator % denominator == 0:
                  current_numerator -= 1
            if current_numerator * max_denominator > current_denominator * max_numerator:
                  snake_case_ =   current_numerator
                  snake_case_ =   current_denominator
      return max_numerator


if __name__ == "__main__":
   print(solution(numerator=3, denominator=7, limit=100_0000))