





'''simple docstring'''

def     __magic_name__							(				__UpperCAmelCase				,						__UpperCAmelCase   )    ->       float:

   '''simple docstring'''







   def get_matched_characters(__UpperCAmelCase				,						__UpperCAmelCase   ) -> str:
      __SCREAMING_SNAKE_CASE   				=							[]
      __SCREAMING_SNAKE_CASE   				=							min(len(_stra   )				,						len(_stra   )   ) // 2
      for i, l in enumerate(_stra   ):
         __SCREAMING_SNAKE_CASE   				=							int(max(0				,						i - limit   )   )
         __SCREAMING_SNAKE_CASE   				=							int(min(i + limit + 1				,						len(_stra   )   )   )
         if l in _stra[left:right]:
            matched.append(__UpperCAmelCase   )
            __SCREAMING_SNAKE_CASE   				=							f"""{_stra[0:_stra.index(__UpperCAmelCase   )]} {_stra[_stra.index(__UpperCAmelCase   ) + 1:]}"""

      return "".join(__UpperCAmelCase   )

   # matching characters
   __SCREAMING_SNAKE_CASE   				=							get_matched_characters(__UpperCAmelCase				,						__UpperCAmelCase   )
   __SCREAMING_SNAKE_CASE   				=							get_matched_characters(__UpperCAmelCase				,						__UpperCAmelCase   )
   __SCREAMING_SNAKE_CASE   				=							len(__UpperCAmelCase   )

   # transposition
   __SCREAMING_SNAKE_CASE   				=							(
       len([(ca, ca) for ca, ca in zip(__UpperCAmelCase				,						__UpperCAmelCase   ) if ca != ca]   ) // 2
   )

   if not match_count:
      __SCREAMING_SNAKE_CASE   				=							0.0
   else:
      __SCREAMING_SNAKE_CASE   				=							(
          1
          / 3
          * (
              match_count / len(__UpperCAmelCase   )
              + match_count / len(__UpperCAmelCase   )
              + (match_count - transpositions) / match_count
          )
      )

   # common prefix up to 4 characters
   __SCREAMING_SNAKE_CASE   				=							0
   for ca, ca in zip(stra[:4]				,						stra[:4]   ):
      if ca == ca:
         prefix_len += 1
      else:
         break

   return jaro + 0.1 * prefix_len * (1 - jaro)


if __name__ == "__main__":
    import doctest

    doctest.testmod()
    print(jaro_winkler("hello", "world"))












'''simple docstring'''

import os
from math import logaa

def     __magic_name__							(				__UpperCAmelCase = "base_exp.txt"   )    ->       int:

   '''simple docstring'''







   __SCREAMING_SNAKE_CASE   				=							0
   __SCREAMING_SNAKE_CASE   				=							0
   for i, line in enumerate(open(os.path.join(os.path.dirname(__UpperCAmelCase   )				,						__UpperCAmelCase   )   )   ):
      __SCREAMING_SNAKE_CASE				,  __SCREAMING_SNAKE_CASE   				=							list(map(__UpperCAmelCase				,						line.split(""","""   )   )   )
      if x * logaa(__UpperCAmelCase   ) > largest:
         __SCREAMING_SNAKE_CASE   				=							x * logaa(__UpperCAmelCase   )
         __SCREAMING_SNAKE_CASE   				=							i + 1
   return result


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





