INPUT = [
    1,
    2,
    3,
    6,
    7,
    8,
    9,
    12,
    13,
    14,
    17,
    18,
    19,
    22,
    23,
    24,
    25,
    28,
    29,
    30,
    31,
    32,
    35,
    36,
    37,
    40,
    41,
    42,
    43,
    46,
    47,
    48,
    49,
    52,
    55,
    56,
    59,
    60,
    61,
    62,
    63,
    66,
    67,
    68,
    69,
    72,
    75,
    78,
    79,
    80,
    81,
    82,
    85,
    86,
    87,
    88,
    91,
    94,
    95,
    96,
    97,
    98,
    101,
    102,
    105,
    108,
    111,
    112,
    113,
    116,
    119,
    120,
    121,
    122,
    123,
    126,
    127,
    128,
    131,
    132,
    133,
    134,
    135,
    138,
    139,
    142,
    145,
    148,
    149,
    150,
    151,
    152,
    155,
    156,
    157,
    158,
    159,
]

INPUT = [
    1,
    2,
    3,
    6,
    7,
    8,
    9,
    12,
    13,
    14,
    17,
    18,
    19,
    22,
    23,
    24,
    25,
    28,
    29,
    30,
    31,
    32,
    35,
    36,
    37,
    40,
    41,
    42,
    43,
    46,
    47,
    48,
    49,
    52,
    55,
    56,
    59,
    60,
    61,
    62,
    63,
    66,
    67,
    68,
    69,
    72,
    75,
    78,
    79,
    80,
    81,
    82,
    85,
    86,
    87,
    88,
    91,
    94,
    95,
    96,
    97,
    98,
    101,
    102,
    105,
    108,
    111,
    112,
    113,
    116,
    119,
    120,
    121,
    122,
    123,
    126,
    127,
    128,
    131,
    132,
    133,
    134,
    135,
    138,
    139,
    142,
    145,
    148,
    149,
    150,
    151,
    152,
    155,
    156,
    157,
    158,
    159,
]
