




'''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 							snake_case_    (  a__						:      str     ):



    """simple docstring"""




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



    """simple docstring"""




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



    """simple docstring"""




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



    """simple docstring"""




    __lowercase     							=		tmp_path / """file_with_list_of_dicts_field.json"""
    __lowercase     							=		textwrap.dedent(
        """\
        {
            \"field1\": 1,
            \"field2\": \"aabb\",
            \"field3\": [
                {\"col_1\": -1},
                {\"col_1\": 1, \"col_2\": 2},
                {\"col_1\": 10, \"col_2\": 20}
            ]
        }
        """     )
    with open(a__       ,"""w"""     ) as f:
        f.write(a__     )
    return str(a__     )
@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 							snake_case_    (  a__						:      Optional[int]       ,a__						:      int       ,a__						:      Dict     ):



    """simple docstring"""




    __lowercase     							=		Json(**a__     )
    __lowercase     							=		json._generate_tables([[request.getfixturevalue(a__     )]]     )
    __lowercase     							=		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 							snake_case_    (  a__						:      int       ,a__						:      List[Any]       ,a__						:      Optional[Any]     ):



    """simple docstring"""




    __lowercase     							=		Json(**a__     )
    __lowercase     							=		json._generate_tables([[request.getfixturevalue(a__     )]]     )
    __lowercase     							=		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 							snake_case_    (  ):



    """simple docstring"""




    __lowercase     							=		os.path.dirname(os.path.realpath(a__     )     )
    __lowercase     							=		os.path.join(a__       ,"""triangle.txt"""     )

    with open(a__     ) as f:
        __lowercase     							=		f.readlines()

    __lowercase     							=		[[int(a__     ) for y in x.rstrip("""\r\n"""     ).split(""" """     )] for x in triangle]

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


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




