


"""simple docstring"""






import os





def 							A_					(   )				->     int:
			_UpperCamelCase				:int				    =  os.path.dirname(os.path.realpath(snake_case__		)		)
			_UpperCamelCase				:Union[str, Any]				    =  os.path.join(snake_case__					,				'''triangle.txt'''		)

			with open(snake_case__		) as in_file:
						_UpperCamelCase				:str				    =  [[int(snake_case__		) for i in line.split()] for line in in_file]

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


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





"""simple docstring"""






import textwrap

import pyarrow as pa
import pytest

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





@pytest.fixture
def 							A_					(   snake_case__		)				->     Union[str, Any]:
			_UpperCamelCase				:int				    =  tmp_path / '''file.jsonl'''
			_UpperCamelCase				:Dict				    =  textwrap.dedent(
			    '''\
        {"col_1": -1}
        {"col_1": 1, "col_2": 2}
        {"col_1": 10, "col_2": 20}
        '''		)
			with open(snake_case__					,				'''w'''		) as f:
						f.write(snake_case__		)
			return str(snake_case__		)





@pytest.fixture
def 							A_					(   snake_case__		)				->     Optional[int]:
			_UpperCamelCase				:Dict				    =  tmp_path / '''file_utf16_encoded.jsonl'''
			_UpperCamelCase				:Dict				    =  textwrap.dedent(
			    '''\
        {"col_1": -1}
        {"col_1": 1, "col_2": 2}
        {"col_1": 10, "col_2": 20}
        '''		)
			with open(snake_case__					,				'''w'''					,				encoding='''utf-16'''		) as f:
						f.write(snake_case__		)
			return str(snake_case__		)





@pytest.fixture
def 							A_					(   snake_case__		)				->     Optional[int]:
			_UpperCamelCase				:Optional[Any]				    =  tmp_path / '''file_with_list_of_dicts.json'''
			_UpperCamelCase				:str				    =  textwrap.dedent(
			    '''\
        [
            {"col_1": -1},
            {"col_1": 1, "col_2": 2},
            {"col_1": 10, "col_2": 20}
        ]
        '''		)
			with open(snake_case__					,				'''w'''		) as f:
						f.write(snake_case__		)
			return str(snake_case__		)





@pytest.fixture
def 							A_					(   snake_case__		)				->     Union[str, Any]:
			_UpperCamelCase				:Dict				    =  tmp_path / '''file_with_list_of_dicts_field.json'''
			_UpperCamelCase				:Optional[int]				    =  textwrap.dedent(
			    '''\
        {
            "field1": 1,
            "field2": "aabb",
            "field3": [
                {"col_1": -1},
                {"col_1": 1, "col_2": 2},
                {"col_1": 10, "col_2": 20}
            ]
        }
        '''		)
			with open(snake_case__					,				'''w'''		) as f:
						f.write(snake_case__		)
			return str(snake_case__		)





@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 							A_					(   snake_case__					,				snake_case__					,				snake_case__		)				->     int:
			_UpperCamelCase				:Any				    =  Json(**snake_case__		)
			_UpperCamelCase				:str				    =  json._generate_tables([[request.getfixturevalue(snake_case__		)]]		)
			_UpperCamelCase				:List[Any]				    =  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 							A_					(   snake_case__					,				snake_case__					,				snake_case__		)				->     Optional[int]:
			_UpperCamelCase				:Union[str, Any]				    =  Json(**snake_case__		)
			_UpperCamelCase				:List[str]				    =  json._generate_tables([[request.getfixturevalue(snake_case__		)]]		)
			_UpperCamelCase				:str				    =  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]}

