




import re

from flax.core.frozen_dict import freeze
from flax.traverse_util import flatten_dict, unflatten_dict
from jax.experimental import PartitionSpec as P


# Sentinels
__a							     =					object()

# For specifying empty leaf dict `{}`
__a							     =					object()







def lowerCamelCase__  (     _lowercase					,		_lowercase ):

     '''simple docstring'''


     UpperCAmelCase_     :				Optional[int]  =     tuple((re.compile(x + '''$''' ) for x in qs) )
     for i in range(len(_lowercase ) - len(_lowercase ) + 1 ):
          UpperCAmelCase_     :				List[Any]  =     [x.match(_lowercase ) for x, y in zip(_lowercase					,		ks[i:] )]
          if matches and all(_lowercase ):
               return True
     return False







def lowerCamelCase__  (     _lowercase ):

     '''simple docstring'''


     def replace(_lowercase					,		_lowercase ):
          for rule, replacement in rules:
               if _match(_lowercase					,		_lowercase ):
                    return replacement
          return val

     return replace







def lowerCamelCase__  (     ):

     '''simple docstring'''


     return [
         # embeddings
         (("transformer", "wpe", "embedding"), P('''mp'''					,		_lowercase )),
         (("transformer", "wte", "embedding"), P('''mp'''					,		_lowercase )),
         # atention
         (("attention", "(q_proj|k_proj|v_proj)", "kernel"), P(_lowercase					,		'''mp''' )),
         (("attention", "out_proj", "kernel"), P('''mp'''					,		_lowercase )),
         (("attention", "out_proj", "bias"), None),
         # mlp
         (("mlp", "c_fc", "kernel"), P(_lowercase					,		'''mp''' )),
         (("mlp", "c_fc", "bias"), P('''mp''' )),
         (("mlp", "c_proj", "kernel"), P('''mp'''					,		_lowercase )),
         (("mlp", "c_proj", "bias"), None),
         # layer norms
         ((r"ln_\d+", "bias"), None),
         ((r"\d+", r"ln_\d+", "scale"), None),
         (("ln_f", "bias"), None),
         (("ln_f", "scale"), None),
     ]







def lowerCamelCase__  (     _lowercase ):

     '''simple docstring'''


     UpperCAmelCase_     :				Any  =     _get_partition_rules()
     UpperCAmelCase_     :				List[str]  =     _replacement_rules(_lowercase )
     UpperCAmelCase_     :				Dict  =     {k: _unmatched for k in flatten_dict(_lowercase )}
     UpperCAmelCase_     :				Optional[Any]  =     {k: replace(_lowercase					,		_lowercase ) for k, v in initd.items()}
     assert _unmatched not in result.values(), "Incomplete partition spec."
     return freeze(unflatten_dict(_lowercase ) )





from functools import reduce

__a							     =					(
    '73167176531330624919225119674426574742355349194934'
    '96983520312774506326239578318016984801869478851843'
    '85861560789112949495459501737958331952853208805511'
    '12540698747158523863050715693290963295227443043557'
    '66896648950445244523161731856403098711121722383113'
    '62229893423380308135336276614282806444486645238749'
    '30358907296290491560440772390713810515859307960866'
    '70172427121883998797908792274921901699720888093776'
    '65727333001053367881220235421809751254540594752243'
    '52584907711670556013604839586446706324415722155397'
    '53697817977846174064955149290862569321978468622482'
    '83972241375657056057490261407972968652414535100474'
    '82166370484403199890008895243450658541227588666881'
    '16427171479924442928230863465674813919123162824586'
    '17866458359124566529476545682848912883142607690042'
    '24219022671055626321111109370544217506941658960408'
    '07198403850962455444362981230987879927244284909188'
    '84580156166097919133875499200524063689912560717606'
    '05886116467109405077541002256983155200055935729725'
    '71636269561882670428252483600823257530420752963450'
)







def lowerCamelCase__  (     _lowercase = N ):

     '''simple docstring'''


     return max(
         # mypy cannot properly interpret reduce
         int(reduce(lambda _lowercase					,		_lowercase : str(int(_lowercase ) * int(_lowercase ) )					,		n[i : i + 13] ) )
         for i in range(len(_lowercase ) - 12 ) )


if __name__ == "__main__":
     print(F"""{solution() = }""")