




"""simple docstring"""



import os







def   _SCREAMING_SNAKE_CASE       (							)						->		Union[str, Any]:
 A__	=    os.path.dirname(os.path.realpath(lowercase_						)						)
 A__	=    os.path.join(lowercase_      ,			"triangle.txt"						)

 with open(lowercase_						) as f:
  A__	=    f.readlines()

 A__	=    []
 for line in triangle:
  A__	=    []
  for number in line.strip().split(" "						):
   numbers_from_line.append(int(lowercase_						)						)
  a.append(lowercase_						)

 for i in range(1      ,			len(lowercase_						)						):
  for j in range(len(a[i]						)						):
   A__	=    a[i - 1][j] if j != len(a[i - 1]						) else 0
   A__	=    a[i - 1][j - 1] if j > 0 else 0
   a[i][j] += max(lowercase_      ,			lowercase_						)
 return max(a[-1]						)


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












"""simple docstring"""



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
SCREAMING_SNAKE_CASE    =	object()

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







def   _SCREAMING_SNAKE_CASE       (							lowercase_      ,			lowercase_						)						->		List[Any]:
 A__	=    tuple((re.compile(x + "$"						) for x in qs)						)
 for i in range(len(lowercase_						) - len(lowercase_						) + 1						):
  A__	=    [x.match(lowercase_						) for x, y in zip(lowercase_      ,			ks[i:]						)]
  if matches and all(lowercase_						):
   return True
 return False







def   _SCREAMING_SNAKE_CASE       (							lowercase_						)						->		Optional[int]:
 def replace(lowercase_      ,			lowercase_						):
  for rule, replacement in rules:
   if _match(lowercase_      ,			lowercase_						):
    return replacement
  return val

 return replace







def   _SCREAMING_SNAKE_CASE       (							)						->		List[str]:
 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   _SCREAMING_SNAKE_CASE       (							lowercase_						)						->		int:
 A__	=    _get_partition_rules()
 A__	=    _replacement_rules(lowercase_						)
 A__	=    {k: _unmatched for k in flatten_dict(lowercase_						)}
 A__	=    {k: replace(lowercase_      ,			lowercase_						) for k, v in initd.items()}
 assert _unmatched not in result.values(), "Incomplete partition spec."
 return freeze(unflatten_dict(lowercase_						)						)





