



'''simple docstring'''
def A__    (     UpperCAmelCase_ = 3  ,  UpperCAmelCase_ = 7  ,  UpperCAmelCase_ = 1_0_0_0_0_0_0							):
						_UpperCamelCase					:		Optional[Any] 				=   0
						_UpperCamelCase					:		Tuple 				=   1

						for current_denominator in range(1  ,  limit + 1							):
												_UpperCamelCase					:		int 				=   current_denominator * numerator // denominator
												if current_denominator % denominator == 0:
																		current_numerator -= 1
												if current_numerator * max_denominator > current_denominator * max_numerator:
																		_UpperCamelCase					:		List[Any] 				=   current_numerator
																		_UpperCamelCase					:		List[Any] 				=   current_denominator
						return max_numerator


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





import unittest

from transformers import DonutProcessor


snake_case_			  = '''naver-clova-ix/donut-base'''


class       SCREAMING_SNAKE_CASE__					(unittest.TestCase     ):





    def       snake_case_				(      self):
         lowercase__    :   Dict      =       DonutProcessor.from_pretrained(a)





    def       snake_case_				(      self):
         lowercase__    :   Tuple      =       {
             'name': 'John Doe',
             'age': '99',
             'city': 'Atlanta',
             'state': 'GA',
             'zip': '30301',
             'phone': '123-4567',
             'nicknames': [{'nickname': 'Johnny'}, {'nickname': 'JD'}],
         }

         lowercase__    :   Tuple      =       (
             '<s_name>John Doe</s_name><s_age>99</s_age><s_city>Atlanta</s_city>'
             '<s_state>GA</s_state><s_zip>30301</s_zip><s_phone>123-4567</s_phone>'
             '<s_nicknames><s_nickname>Johnny</s_nickname>'
             '<sep/><s_nickname>JD</s_nickname></s_nicknames>'
         )
         lowercase__    :   str      =       self.processor.tokenajson(a)

         self.assertDictEqual(a						,   a)

