"""simple docstring"""




def      UpperCAmelCase    (		UpperCamelCase__ = 3				,			UpperCamelCase__ = 7				,			UpperCamelCase__ = 1_000_000 ):






							"""simple docstring"""





							A__		   =							0
							A__		   =							1

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


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






"""simple docstring"""




# Copyright 2023 The HuggingFace Team. All rights reserved.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


__lowerCamelCase							 =     {
    "configuration_vivit": ["VIVIT_PRETRAINED_CONFIG_ARCHIVE_MAP", "VivitConfig"],
}
try:
				if not is_vision_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				__lowerCamelCase							 =     ["VivitImageProcessor"]


try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				__lowerCamelCase							 =     [
				    "VIVIT_PRETRAINED_MODEL_ARCHIVE_LIST",
				    "VivitModel",
				    "VivitPreTrainedModel",
				    "VivitForVideoClassification",
				]


if TYPE_CHECKING:
				from .configuration_vivit import VIVIT_PRETRAINED_CONFIG_ARCHIVE_MAP, VivitConfig

				try:
								if not is_vision_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .image_processing_vivit import VivitImageProcessor

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_vivit import (
								    VIVIT_PRETRAINED_MODEL_ARCHIVE_LIST,
								    VivitForVideoClassification,
								    VivitModel,
								    VivitPreTrainedModel,
								)


else:
				import sys

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





