

import textwrap

import pyarrow as pa
import pytest

from datasets import Features, Value
from datasets.packaged_modules.json.json import Json



@pytest.fixture
def   UpperCamelCase(   lowercase_				)      ->							List[Any]:





  '''simple docstring'''





  snake_case_					= tmp_path / """file.jsonl"""
  snake_case_					= textwrap.dedent(
      """\
        {\"col_1\": -1}
        {\"col_1\": 1, \"col_2\": 2}
        {\"col_1\": 10, \"col_2\": 20}
        """				)
  with open(_lowercase     ,   """w"""				) as f:
    f.write(_lowercase				)
  return str(_lowercase				)



@pytest.fixture
def   UpperCamelCase(   lowercase_				)      ->							Optional[int]:





  '''simple docstring'''





  snake_case_					= tmp_path / """file_utf16_encoded.jsonl"""
  snake_case_					= textwrap.dedent(
      """\
        {\"col_1\": -1}
        {\"col_1\": 1, \"col_2\": 2}
        {\"col_1\": 10, \"col_2\": 20}
        """				)
  with open(_lowercase     ,   """w"""     ,   encoding="""utf-16"""				) as f:
    f.write(_lowercase				)
  return str(_lowercase				)



@pytest.fixture
def   UpperCamelCase(   lowercase_				)      ->							Union[str, Any]:





  '''simple docstring'''





  snake_case_					= tmp_path / """file_with_list_of_dicts.json"""
  snake_case_					= textwrap.dedent(
      """\
        [
            {\"col_1\": -1},
            {\"col_1\": 1, \"col_2\": 2},
            {\"col_1\": 10, \"col_2\": 20}
        ]
        """				)
  with open(_lowercase     ,   """w"""				) as f:
    f.write(_lowercase				)
  return str(_lowercase				)



@pytest.fixture
def   UpperCamelCase(   lowercase_				)      ->							List[Any]:





  '''simple docstring'''





  snake_case_					= tmp_path / """file_with_list_of_dicts_field.json"""
  snake_case_					= textwrap.dedent(
      """\
        {
            \"field1\": 1,
            \"field2\": \"aabb\",
            \"field3\": [
                {\"col_1\": -1},
                {\"col_1\": 1, \"col_2\": 2},
                {\"col_1\": 10, \"col_2\": 20}
            ]
        }
        """				)
  with open(_lowercase     ,   """w"""				) as f:
    f.write(_lowercase				)
  return str(_lowercase				)



@pytest.mark.parametrize(
    """file_fixture, config_kwargs"""     ,   [
        ("""jsonl_file""", {}),
        ("""jsonl_file_utf16_encoded""", {"""encoding""": """utf-16"""}),
        ("""json_file_with_list_of_dicts""", {}),
        ("""json_file_with_list_of_dicts_field""", {"""field""": """field3"""}),
    ]     ,   )
def   UpperCamelCase(   lowercase_     ,   lowercase_     ,   lowercase_				)      ->							Union[str, Any]:





  '''simple docstring'''





  snake_case_					= Json(**_lowercase				)
  snake_case_					= json._generate_tables([[request.getfixturevalue(_lowercase				)]]				)
  snake_case_					= pa.concat_tables([table for _, table in generator]				)
  assert pa_table.to_pydict() == {"col_1": [-1, 1, 10], "col_2": [None, 2, 20]}



@pytest.mark.parametrize(
    """file_fixture, config_kwargs"""     ,   [
        (
            """jsonl_file""",
            {"""features""": Features({"""col_1""": Value("""int64"""				), """col_2""": Value("""int64"""				), """missing_col""": Value("""string"""				)}				)},
        ),
        (
            """json_file_with_list_of_dicts""",
            {"""features""": Features({"""col_1""": Value("""int64"""				), """col_2""": Value("""int64"""				), """missing_col""": Value("""string"""				)}				)},
        ),
        (
            """json_file_with_list_of_dicts_field""",
            {
                """field""": """field3""",
                """features""": Features(
                    {"""col_1""": Value("""int64"""				), """col_2""": Value("""int64"""				), """missing_col""": Value("""string"""				)}				),
            },
        ),
    ]     ,   )
def   UpperCamelCase(   lowercase_     ,   lowercase_     ,   lowercase_				)      ->							List[Any]:





  '''simple docstring'''





  snake_case_					= Json(**_lowercase				)
  snake_case_					= json._generate_tables([[request.getfixturevalue(_lowercase				)]]				)
  snake_case_					= pa.concat_tables([table for _, table in generator]				)
  assert pa_table.to_pydict() == {"col_1": [-1, 1, 10], "col_2": [None, 2, 20], "missing_col": [None, None, None]}




"""simple docstring"""
import os
def   A_    (     ):







						'''simple docstring'''


						snake_case_					:Optional[Any]		=     os.path.dirname(os.path.realpath(_lowercase      )      )
						snake_case_					:int		=     os.path.join(_lowercase,   """triangle.txt"""      )

						with open(_lowercase      ) as in_file:
												snake_case_					:List[Any]		=     [[int(_lowercase      ) for i in line.split()] for line in in_file]

						while len(_lowercase      ) != 1:
												snake_case_					:str		=     triangle.pop()
												snake_case_					:int		=     triangle[-1]
												for j in range(len(_lowercase      ) - 1      ):
																		curr_row[j] += max(last_row[j],   last_row[j + 1]      )
						return triangle[0][0]


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