






from __future__ import annotations






def     _snake_case    (__lowercase    ,      __lowercase):
   UpperCamelCase_									=     get_failure_array(__lowercase)

   # 2) Step through text searching for pattern
   UpperCamelCase_		,      UpperCamelCase_									=     0, 0  # index into text, pattern
   while i < len(__lowercase):
      if pattern[j] == text[i]:
         if j == (len(__lowercase) - 1):
            return True
         j += 1

      # if this is a prefix in our pattern
      # just go back far enough to continue
      elif j > 0:
         UpperCamelCase_									=     failure[j - 1]
         continue
      i += 1
   return False






def     _snake_case    (__lowercase):
   UpperCamelCase_									=     [0]
   UpperCamelCase_									=     0
   UpperCamelCase_									=     1
   while j < len(__lowercase):
      if pattern[i] == pattern[j]:
         i += 1
      elif i > 0:
         UpperCamelCase_									=     failure[i - 1]
         continue
      j += 1
      failure.append(__lowercase)
   return failure


if __name__ == "__main__":
 # Test 1)
 snake_case__      :	int       	=      """abc1abc12"""
 snake_case__      :	Dict       	=      """alskfjaldsabc1abc1abc12k23adsfabcabc"""
 snake_case__      :	Union[str, Any]       	=      """alskfjaldsk23adsfabcabc"""
 assert kmp(pattern, texta) and not kmp(pattern, texta)

 # Test 2)
 snake_case__      :	Optional[Any]       	=      """ABABX"""
 snake_case__      :	Tuple       	=      """ABABZABABYABABX"""
 assert kmp(pattern, text)

 # Test 3)
 snake_case__      :	Tuple       	=      """AAAB"""
 snake_case__      :	Union[str, Any]       	=      """ABAAAAAB"""
 assert kmp(pattern, text)

 # Test 4)
 snake_case__      :	Dict       	=      """abcdabcy"""
 snake_case__      :	Optional[int]       	=      """abcxabcdabxabcdabcdabcy"""
 assert kmp(pattern, text)

 # Test 5)
 snake_case__      :	List[str]       	=      """aabaabaaa"""
 assert get_failure_array(pattern) == [0, 1, 0, 1, 2, 3, 4, 5, 2]













import os
from math import logaa






def     _snake_case    (__lowercase = "base_exp.txt"):
   UpperCamelCase_									=     0
   UpperCamelCase_									=     0
   for i, line in enumerate(open(os.path.join(os.path.dirname(__lowercase)    ,      __lowercase))):
      UpperCamelCase_		,      UpperCamelCase_									=     list(map(__lowercase    ,      line.split(',')))
      if x * logaa(__lowercase) > largest:
         UpperCamelCase_									=     x * logaa(__lowercase)
         UpperCamelCase_									=     i + 1
   return result


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





