




'''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__		:	Optional[int]			):



    """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__		:	Any			):



    """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__		:	Optional[Any]			):



    """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__		:	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__		:	List[Any]    ,a__		:	Dict    ,a__		:	Optional[int]			):



    """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__		:	Union[str, Any]    ,a__		:	Optional[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], "missing_col": [None, None, None]}










'''simple docstring'''
from __future__ import annotations

A							:      List[str] 	=       {1: 1}
def 				snake_case_  (   a__		:	int			):



    """simple docstring"""




    if n in COLLATZ_SEQUENCE_LENGTHS:
        return COLLATZ_SEQUENCE_LENGTHS[n]
    __lowercase							=						n // 2 if n % 2 == 0 else 3 * n + 1
    __lowercase							=						collatz_sequence_length(a__			) + 1
    __lowercase							=						sequence_length
    return sequence_length
def 				snake_case_  (   a__		:	int = 1_00_00_00			):



    """simple docstring"""




    __lowercase							=						max((collatz_sequence_length(a__			), i) for i in range(1    ,a__			)			)
    return result[1]


if __name__ == "__main__":
  print(solution(int(input().strip())))




