aoc-2018-python

Advent of Code 2018 Solutions in Python
git clone https://git.sinitax.com/sinitax/aoc-2018-python
Log | Files | Refs | README | sfeed.txt

input (13434B)


      1-6,2,-8,3
      27,8,-1,-8
      37,-2,-4,-2
      44,-4,2,7
      55,8,-1,6
      6-1,6,-4,-5
      7-2,-6,-6,-6
      81,4,7,0
      9-1,-3,-8,2
     105,-6,-5,-2
     11-5,7,4,-2
     12-2,6,-1,6
     135,4,0,-7
     141,5,-8,-3
     15-3,3,8,2
     164,0,0,6
     174,-8,-3,3
     180,0,-7,-5
     19-2,0,5,-3
     202,1,7,-1
     211,6,2,2
     224,4,7,-6
     23-1,0,-1,1
     242,4,4,6
     25-4,3,-7,2
     26-5,-2,8,-7
     276,-8,-1,3
     28-8,-6,-7,-3
     294,1,-7,-1
     30-7,-5,-4,4
     315,-2,8,-5
     32-5,-1,4,-4
     333,-3,8,4
     343,8,-8,-7
     35-3,7,7,0
     36-7,-5,-3,5
     37-4,-5,-3,-2
     386,-8,3,8
     39-2,0,8,7
     40-4,3,5,7
     41-6,3,5,0
     425,2,-3,-3
     430,8,0,5
     44-5,-8,-1,-8
     452,6,0,6
     465,-4,0,0
     473,-2,-8,-5
     488,-4,-7,-7
     49-3,-7,-8,-2
     506,7,-2,3
     515,0,-6,0
     520,-6,0,2
     538,-4,6,-3
     54-5,-4,4,-4
     552,0,3,-1
     563,-5,8,5
     576,-1,5,5
     58-6,-5,-4,8
     597,-4,0,5
     605,3,1,6
     61-7,2,-3,1
     62-4,1,-6,-7
     63-4,4,0,8
     64-6,4,1,-8
     653,-6,-6,5
     662,-4,-3,2
     67-2,2,-2,1
     682,-4,0,0
     693,1,4,8
     70-1,3,-7,-5
     71-3,-7,2,0
     72-2,-2,-8,0
     731,6,0,7
     74-6,-3,0,-1
     757,0,-2,-7
     765,-5,-3,0
     777,0,0,5
     78-6,5,6,2
     790,8,3,-1
     800,-8,-7,-1
     813,6,7,-7
     82-2,4,-8,-3
     833,-3,-6,-4
     84-1,-5,0,2
     85-7,2,4,0
     86-2,7,4,-2
     872,4,-1,5
     88-1,-6,-6,4
     894,-6,-7,-2
     90-6,6,-4,-2
     915,-5,-2,-6
     924,5,4,0
     933,3,0,-5
     94-5,4,3,-2
     95-6,1,7,-6
     963,5,-8,5
     97-2,8,-2,-2
     98-5,6,-2,-7
     99-3,-6,7,-4
    100-8,-6,7,7
    101-5,-7,4,-4
    102-8,-8,-6,7
    103-7,-1,-2,-1
    1043,-1,4,0
    1053,6,1,-8
    1062,6,-4,0
    107-6,4,4,6
    1087,7,6,-5
    1094,-3,-2,7
    110-1,8,2,-2
    1113,-1,-4,5
    112-2,1,-6,-8
    113-3,1,7,-1
    114-7,-1,8,6
    1154,2,6,-6
    1168,-1,8,-8
    1174,6,-1,4
    1187,-1,6,5
    1190,-6,2,3
    120-2,-8,-8,-6
    1210,6,-4,-8
    1224,-8,-7,6
    123-3,-3,2,2
    1242,1,4,7
    125-3,7,-1,-8
    1261,1,-2,-5
    1273,-6,-4,7
    128-3,5,0,8
    1293,3,1,0
    1301,5,4,6
    1317,0,-2,-5
    1321,5,-3,7
    133-1,-4,3,4
    134-4,3,-2,0
    135-1,-8,2,0
    136-8,-8,3,-3
    137-2,-6,5,2
    1388,-1,-3,-6
    1392,-8,3,-5
    140-8,-8,3,4
    141-3,-5,-7,0
    1420,3,1,3
    143-8,5,-6,4
    1442,0,4,-2
    145-5,1,-7,0
    146-5,0,-2,1
    1474,-7,0,3
    1487,0,4,-1
    1490,-3,5,4
    150-8,-8,-2,3
    1512,5,4,6
    1527,0,-8,-7
    153-1,8,3,-3
    1541,-2,2,-4
    155-1,-3,3,-2
    1564,6,7,-1
    1573,8,2,-3
    158-1,-8,8,7
    159-8,4,7,-2
    160-8,2,-8,-7
    161-2,5,0,-5
    162-1,-2,-5,-5
    1634,6,-2,0
    1640,8,0,-4
    1652,0,-2,-1
    166-8,0,-5,0
    167-2,-8,-5,6
    1682,0,5,7
    1696,0,7,0
    170-6,-8,3,-1
    1712,2,6,-8
    172-8,7,-8,7
    1735,0,7,-6
    1740,-3,6,-4
    175-5,7,-6,-6
    1762,5,0,-6
    177-6,8,-3,3
    178-8,-7,-1,-8
    179-1,3,0,0
    1801,2,3,-7
    181-5,-1,7,2
    1824,2,0,2
    183-6,-6,-1,-2
    1841,0,8,-1
    1850,-1,-8,7
    1862,2,-6,-4
    187-2,3,2,6
    188-6,-6,-2,-3
    189-2,6,-2,1
    1904,0,-8,7
    1914,8,1,-1
    1924,2,-2,5
    1931,-2,-6,1
    1941,5,-5,-4
    1950,8,7,-6
    1968,8,2,-3
    197-3,-4,-5,3
    198-2,6,-8,-1
    199-2,-2,-4,2
    2000,6,-3,7
    2018,3,-3,7
    2026,0,-1,-6
    2038,8,3,0
    204-7,0,8,7
    205-5,7,-2,0
    2062,-7,7,3
    2078,-5,0,0
    208-6,-8,1,-7
    209-7,-3,0,5
    2105,6,1,-7
    211-3,8,-3,6
    212-4,0,-4,-5
    2137,4,2,1
    214-7,-7,-8,6
    2157,-7,4,4
    216-6,-2,-1,1
    2175,7,-6,-5
    2181,6,-2,5
    219-6,5,-6,3
    220-6,-8,0,0
    2212,-4,2,8
    2220,0,0,-8
    223-8,0,-2,2
    2240,-4,-8,-8
    2251,-5,-8,5
    2266,-4,-5,6
    2278,4,-5,-1
    2288,-7,4,-4
    229-7,-6,-8,0
    230-2,3,-2,3
    231-8,-3,-6,-3
    2320,5,5,0
    2333,7,-8,6
    2340,-7,-5,-1
    2351,6,-4,-3
    236-4,5,-3,5
    2377,-5,-5,8
    238-4,4,0,-8
    2397,-7,0,2
    2406,0,2,-8
    241-6,-4,1,0
    242-1,0,-2,4
    243-4,-8,5,7
    244-8,4,-5,-2
    2452,8,-8,-8
    246-4,7,1,6
    247-2,-2,-7,3
    2486,4,-1,0
    249-1,-7,-4,0
    250-4,0,3,0
    2510,3,5,2
    252-4,-5,-1,0
    2538,2,-6,0
    254-2,5,-3,8
    2557,0,3,-2
    2566,0,-5,0
    2574,-6,-5,6
    258-7,8,0,-1
    2598,-2,3,-4
    2607,0,-4,7
    261-4,-6,-7,-7
    2622,8,0,4
    2631,-6,5,-6
    2644,-7,-2,-2
    2654,1,-6,2
    2660,7,4,3
    2674,1,-1,-5
    2681,-4,6,-6
    2691,2,-2,-2
    2702,-2,6,-5
    271-8,6,-6,6
    2720,6,8,2
    273-3,-2,0,-8
    274-6,-5,2,-6
    2750,5,-8,-5
    2761,-1,7,6
    277-6,-3,-7,-3
    278-4,-6,-1,0
    2798,-3,-6,-2
    280-5,-2,6,-1
    281-1,0,3,1
    2820,2,-6,7
    2833,3,5,-2
    2848,4,5,-1
    285-5,-1,0,-1
    286-6,-1,0,6
    2872,6,-3,-3
    2888,7,-8,4
    289-6,-8,-3,0
    290-1,-1,0,7
    2916,-2,-8,4
    292-3,8,3,-1
    2936,2,0,4
    2940,-3,7,3
    295-5,3,-2,-1
    296-6,-7,-2,-3
    2974,-5,-3,-6
    298-7,6,-2,4
    299-2,-5,7,0
    3001,8,-8,7
    3018,3,-3,4
    302-3,3,2,-4
    3035,-7,4,1
    3048,-3,-5,0
    305-5,-4,-1,-8
    3062,1,-2,-3
    307-1,-4,-1,-7
    308-7,-8,-7,-2
    3093,0,7,4
    3106,3,7,7
    3110,-2,-4,2
    3120,-1,-6,7
    313-3,-8,-1,-7
    314-8,-6,-6,-4
    315-5,-4,-4,0
    3160,7,-7,3
    317-8,-7,-6,-8
    318-5,3,0,-3
    319-7,-6,0,7
    320-7,6,-6,-2
    321-2,8,2,-4
    3222,0,0,5
    3230,5,-2,0
    3248,-7,-7,-1
    325-1,3,2,-7
    326-3,4,-7,-4
    327-6,-3,2,-7
    328-7,5,4,3
    3295,-1,-6,-2
    3303,-7,1,0
    331-7,0,-4,-3
    332-6,8,-1,0
    3333,8,4,-2
    334-1,-4,-8,-7
    3353,3,8,1
    336-5,1,4,5
    3378,8,-1,2
    338-3,-3,7,-4
    3398,-3,2,-4
    3406,-8,-6,8
    3413,6,3,-2
    342-7,-2,6,-4
    343-6,-8,-8,5
    3446,0,0,7
    345-6,7,0,7
    3468,0,-6,-3
    3470,-3,-7,0
    348-2,6,-7,-7
    3495,-1,-3,0
    3502,3,4,-5
    3511,7,-6,0
    3523,3,0,-3
    353-1,0,-8,-8
    354-2,5,-7,4
    3557,-1,-8,5
    356-2,-1,-1,6
    357-2,-6,5,1
    3584,-2,5,5
    359-7,8,4,7
    360-2,-2,6,5
    361-6,1,-5,3
    362-8,4,0,7
    3638,-4,5,5
    364-4,8,-4,1
    365-8,0,5,4
    3668,1,0,0
    367-6,-8,-6,-2
    3682,-5,0,0
    3695,-6,5,-4
    3701,2,7,2
    3718,-4,6,5
    372-6,0,7,6
    3736,5,7,-6
    374-2,-6,-2,5
    375-6,-4,3,1
    3766,-8,4,-4
    3778,6,1,2
    3787,5,7,-2
    3797,-2,-6,-1
    3804,-2,1,2
    3811,1,-3,5
    3820,-4,8,4
    3835,2,-3,-4
    3848,4,1,-3
    385-1,1,-8,1
    386-1,-1,0,5
    387-4,4,6,0
    3880,6,-2,6
    389-3,4,5,5
    390-7,5,4,-4
    3912,2,-2,-4
    3928,-1,2,-5
    393-5,-2,6,-2
    3947,2,1,6
    395-3,-2,4,-5
    3968,8,-7,-8
    3970,1,-8,-4
    398-3,-6,-3,3
    399-4,-4,8,4
    400-3,2,-4,-6
    401-6,5,-5,-2
    402-3,-7,-3,8
    4030,6,-1,8
    4048,0,7,1
    4051,1,-8,-2
    4066,-6,-7,3
    4074,-5,8,-8
    408-3,-6,6,7
    4098,-5,2,4
    4102,5,-3,-4
    411-3,0,-6,7
    412-1,-7,7,0
    4132,-3,-5,5
    414-7,-7,0,-2
    4150,-4,7,8
    4165,3,7,2
    417-2,-7,5,5
    418-6,-1,0,-8
    419-3,0,8,-5
    420-8,-1,1,1
    4211,0,-6,8
    422-1,-5,8,4
    423-5,-4,4,8
    4242,-3,0,-4
    425-4,-3,0,7
    4265,6,5,-5
    427-3,-8,-3,-2
    4285,8,-8,5
    429-7,-2,-2,-2
    4307,6,8,6
    4310,-6,4,-7
    432-1,-4,-7,0
    4338,7,-6,6
    4346,-5,-1,-3
    4355,-2,-2,-3
    4366,-3,-5,0
    437-8,5,6,-5
    4383,-7,7,8
    4391,3,-8,0
    440-6,8,-5,6
    4416,-5,-5,-2
    4423,8,1,-8
    443-8,5,2,0
    4440,5,-3,6
    445-5,-7,-8,4
    4460,7,0,0
    447-5,6,-5,6
    448-5,1,6,5
    4496,1,-2,-8
    4500,-8,3,1
    4510,-3,-8,-3
    4520,6,0,-2
    453-8,0,-7,-5
    454-8,2,0,6
    4551,6,3,-4
    4568,-5,0,-4
    457-6,7,0,0
    4585,0,1,0
    459-8,8,2,8
    460-7,4,2,4
    4610,3,-2,-4
    462-5,5,7,0
    4635,0,-1,5
    464-7,8,-6,8
    465-8,-1,3,-3
    4660,-7,-7,-7
    467-4,4,8,-2
    4681,2,1,-4
    4691,-5,-1,8
    470-3,8,-2,-2
    4718,0,4,-4
    472-8,5,-5,3
    473-7,-7,-6,-2
    4740,-6,-8,-8
    475-1,-2,-3,0
    476-4,0,1,7
    4771,-6,-8,4
    4780,8,6,-1
    479-8,-5,-7,8
    4802,7,-8,4
    481-8,4,-3,2
    4823,-1,-7,3
    4834,-2,-6,-6
    484-1,-4,1,-2
    4853,-4,2,-6
    4862,4,5,-3
    487-7,7,1,6
    4888,-6,-5,-3
    489-7,1,-6,0
    490-3,-6,-6,-8
    491-8,-5,-6,4
    492-5,-1,7,8
    4930,7,6,2
    4946,-2,-1,5
    4950,4,-8,8
    496-3,-5,-8,0
    4972,-6,-2,-1
    4985,8,-6,4
    499-5,-1,0,-6
    500-8,-5,8,2
    5015,6,-3,-3
    502-4,-7,2,6
    5030,-3,-6,7
    504-4,-6,-8,-8
    5056,7,1,3
    5067,-2,4,-3
    5074,2,3,1
    5080,8,-3,-8
    509-8,0,1,0
    5104,5,-4,-2
    511-2,-6,4,2
    512-4,0,-4,0
    5138,-1,2,-2
    5145,-7,8,1
    515-2,5,-6,1
    5166,-7,3,-7
    5172,1,0,6
    518-8,-3,-1,0
    5198,-1,8,-3
    5200,-6,6,0
    5217,3,7,3
    522-8,0,6,-1
    523-5,-4,-5,0
    524-2,0,3,-7
    5250,2,0,0
    526-3,6,6,3
    527-6,-3,-1,-3
    5288,0,1,5
    529-7,4,-8,0
    5308,8,-5,4
    531-2,0,-7,-4
    532-8,5,-7,-7
    5338,0,-1,4
    5348,-7,5,0
    535-6,-1,-4,2
    536-8,-8,6,-5
    5377,2,-3,1
    5382,0,2,6
    5398,-7,-8,3
    540-2,-7,-8,0
    5410,3,-1,4
    542-8,7,5,3
    5430,-4,0,3
    5446,6,-2,-6
    545-4,8,6,-3
    5460,3,0,-4
    5476,-2,1,5
    5481,4,4,3
    5490,-7,4,-1
    5501,3,-8,-2
    551-5,0,4,0
    5528,2,-6,-4
    553-8,8,-2,6
    554-5,7,-7,-2
    5555,0,-4,-4
    556-1,-5,3,7
    557-2,-3,7,3
    558-3,4,2,0
    559-7,-8,1,3
    560-8,-8,-3,2
    5610,5,-8,7
    5621,7,-6,5
    5632,-6,-5,0
    564-8,4,4,2
    5657,3,1,-6
    566-5,-4,8,2
    567-7,7,0,0
    5688,6,-1,6
    5692,5,3,-7
    570-7,3,1,5
    571-8,-3,-4,3
    5720,-2,0,8
    573-7,-7,-5,8
    5743,6,3,0
    575-4,2,8,-4
    576-6,2,6,-3
    5770,-7,-6,-7
    5780,-6,3,-6
    579-4,-5,-5,-2
    5801,-7,-2,-5
    5815,7,0,4
    5822,-1,3,-3
    5837,1,-5,8
    5840,3,0,2
    5855,0,-5,-3
    586-2,6,2,5
    5876,4,-4,-7
    5884,-8,4,8
    589-5,-2,-6,7
    590-1,-4,-4,5
    591-2,-7,3,7
    592-3,-8,-2,2
    5931,-2,-5,-3
    5940,-4,-1,3
    5954,8,2,-5
    5968,6,-6,1
    597-8,-1,1,-4
    5985,6,4,-8
    599-7,-6,-5,4
    600-3,-3,5,0
    601-6,7,2,1
    602-5,5,-1,0
    6031,-8,2,0
    6040,-3,-7,6
    6054,-4,1,0
    606-4,-6,0,4
    6074,0,4,0
    6084,-7,3,-2
    6090,-3,0,4
    6102,-3,2,2
    6112,0,0,-4
    612-8,6,6,4
    6137,7,4,-2
    6140,5,0,-1
    6155,7,3,6
    6165,2,4,-3
    6175,4,-7,-6
    618-8,1,7,2
    6190,5,8,-1
    6205,-3,-6,0
    621-6,0,4,6
    622-2,-2,6,-6
    623-6,3,5,2
    6248,-2,-3,-1
    625-8,1,3,-4
    6261,-6,-5,-6
    6278,-4,6,-1
    628-5,-7,-7,-5
    629-1,-6,1,-4
    6304,2,-3,0
    6317,1,-4,4
    6322,6,-8,0
    6337,7,2,-5
    6345,-2,-8,-3
    635-5,0,3,2
    636-1,6,-1,-4
    6376,4,-3,-4
    6384,1,4,-6
    6393,5,0,-1
    6405,-3,7,2
    6413,-3,-7,5
    642-3,-6,-1,2
    643-7,-6,5,5
    644-3,-7,1,-7
    6455,5,-4,3
    6466,-4,0,-1
    647-7,-8,-1,7
    6486,1,3,8
    6498,-3,-5,2
    650-3,1,-2,7
    651-3,8,3,-4
    6520,-8,7,3
    6535,0,-4,-3
    6543,-8,2,4
    655-8,-3,6,-3
    6560,6,-5,4
    657-2,-8,-2,0
    658-4,-4,-4,8
    659-6,8,-5,-1
    660-8,0,1,1
    661-4,3,1,-2
    662-1,-7,4,8
    6633,0,7,-4
    6645,7,3,-1
    6657,-8,-3,1
    6665,5,0,1
    667-3,-1,0,8
    668-6,-8,-4,1
    669-3,-1,-6,0
    6700,-1,0,0
    6716,0,0,8
    6723,-1,-4,6
    673-4,4,0,-5
    6743,7,1,7
    675-5,0,6,7
    6765,-5,2,3
    6775,-7,2,1
    678-6,1,-3,-6
    6797,8,-2,8
    6805,4,0,6
    681-8,-3,4,-3
    682-3,-6,2,6
    6831,4,2,5
    6840,7,6,-5
    685-1,7,5,4
    6864,-5,-4,0
    687-2,1,4,-7
    688-2,0,0,8
    6897,0,1,1
    690-3,-7,8,6
    691-2,-8,6,7
    6926,3,-4,5
    6935,2,-5,8
    6944,-2,5,-2
    6958,5,-4,-4
    6962,6,-7,6
    697-4,-2,-6,-5
    6980,5,-6,-1
    6995,3,4,3
    7004,2,1,5
    7016,-6,-8,3
    702-7,2,3,-2
    7030,2,2,1
    7040,1,2,3
    705-6,4,1,-4
    7067,-4,-1,4
    707-5,3,-3,0
    7083,8,-3,-4
    709-2,-3,4,2
    7104,7,-2,4
    7114,-4,-3,-8
    7121,0,-2,-6
    7136,7,-4,0
    714-2,-7,2,-2
    7150,4,2,2
    716-4,8,-1,0
    717-4,5,1,1
    718-2,-8,-1,4
    7192,3,-3,4
    720-8,-4,-5,0
    721-6,3,0,2
    7226,-5,1,0
    7234,-2,-8,4
    7240,7,-5,-2
    725-7,-3,5,-1
    7265,7,-4,1
    727-3,-3,3,5
    7282,0,-4,-4
    729-7,0,6,6
    7304,-4,-3,-1
    731-6,6,-1,-6
    732-1,2,1,-8
    733-2,3,4,6
    7345,8,-4,-8
    7350,5,0,-4
    736-5,-3,7,7
    7375,4,5,-2
    7384,-2,8,-5
    739-4,2,-7,4
    7401,-8,4,-4
    7417,8,-7,3
    7422,7,-8,-5
    743-1,-5,6,-7
    7445,-4,7,-2
    7450,-3,0,6
    7460,-7,-2,2
    7474,8,0,-1
    7480,-3,5,-3
    7495,-6,0,4
    7501,-7,2,-2
    751-1,0,-3,1
    752-4,0,4,-6
    7535,3,7,3
    7547,-4,7,-8
    755-3,-5,3,7
    7560,-6,8,2
    7574,-6,-1,8
    7580,-7,0,-8
    759-4,5,0,6
    7607,6,-6,2
    761-6,-5,-7,3
    7620,-1,4,-8
    7634,6,-4,4
    764-4,-2,5,4
    765-8,-8,0,4
    7662,-8,4,-1
    7672,4,0,0
    768-6,-1,8,7
    769-6,5,8,-5
    770-3,-5,-7,-3
    7713,-1,-5,-7
    7720,4,-4,-7
    7732,-4,-1,-6
    774-6,-6,0,5
    7750,6,3,-5
    7760,-3,8,2
    7777,-6,6,-1
    778-3,7,-4,-5
    779-3,1,3,7
    7805,-2,-6,-7
    781-6,3,-1,8
    7820,0,-4,-2
    783-8,2,3,-4
    7840,-2,-4,0
    7851,8,-3,-7
    786-2,-4,3,0
    7873,-8,7,0
    788-1,-6,3,-4
    7893,0,8,4
    7903,3,-5,-6
    7915,0,-1,-2
    7927,1,-4,8
    7934,-5,3,-2
    7944,-4,0,8
    795-4,2,1,-8
    796-8,0,-7,-2
    7974,-2,0,0
    798-8,3,7,-8
    7998,-8,6,-5
    800-8,0,3,-5
    8016,3,-2,-3
    8024,0,-5,7
    803-1,-5,-6,2
    8044,-1,-7,2
    805-8,-1,-2,0
    8061,7,-7,-2
    8075,0,-5,-7
    8088,-3,6,-2
    8091,-6,2,-3
    8106,-1,6,3
    811-7,4,3,4
    812-7,-5,-5,-4
    813-7,2,-8,-4
    814-5,8,3,-3
    8151,2,-3,4
    816-6,-5,-4,1
    8175,4,5,7
    8180,0,-1,-4
    8195,-8,3,-1
    8205,6,-5,0
    821-7,-3,-6,0
    8222,-8,0,1
    8231,4,-7,-8
    824-4,-7,-6,3
    8250,1,-1,0
    826-6,-1,6,0
    8271,6,-4,-2
    8288,-3,0,0
    829-2,0,-3,7
    8303,8,-4,3
    831-8,7,2,0
    8321,4,-6,3
    8335,-3,4,-4
    834-3,-5,5,5
    835-6,4,-2,2
    836-4,0,2,4
    837-7,1,6,1
    838-2,2,4,6
    839-5,-2,6,0
    840-1,4,8,0
    8410,8,6,-6
    842-6,6,-4,-7
    843-6,-7,3,0
    8444,-1,3,4
    8450,-7,-4,-6
    846-6,-5,-5,0
    847-2,-5,-4,0
    8482,0,-8,6
    849-1,1,0,0
    850-6,-4,-3,-1
    8517,5,-7,1
    852-5,-1,3,3
    8536,1,0,1
    8546,7,6,7
    855-3,1,0,-3
    856-5,-1,-6,4
    857-5,1,1,8
    8588,-1,-2,-6
    8593,0,6,7
    8600,8,4,0
    861-8,0,-2,5
    862-4,-3,-5,5
    863-5,3,2,5
    864-2,-3,0,-6
    865-3,-4,1,-2
    8668,-4,-7,-6
    8672,8,6,-7
    8683,-1,1,-6
    8690,-8,1,3
    870-2,-4,8,0
    8717,-7,-3,5
    8728,5,6,-5
    873-3,7,2,8
    8746,-1,-7,1
    875-4,0,-2,-2
    8767,8,1,-3
    877-2,5,8,6
    878-7,-5,0,3
    879-7,3,-1,6
    8802,-1,-4,0
    881-8,-6,2,-8
    882-7,-5,-5,1
    8830,-5,-4,4
    8845,-2,-3,-8
    885-5,-8,1,4
    8865,0,7,-4
    8878,7,1,-1
    888-4,-1,-5,2
    8894,8,-6,1
    890-3,2,3,4
    891-5,-2,1,3
    892-3,5,5,4
    893-6,4,-1,5
    8946,1,3,0
    8950,-4,-5,0
    896-4,4,2,6
    897-7,-8,-6,7
    8988,4,5,1
    8990,5,-3,-1
    9003,6,5,-8
    9011,8,3,-6
    9023,-3,-5,-8
    903-7,5,-5,0
    904-6,4,0,-6
    905-7,7,6,-3
    906-3,-1,7,8
    907-7,-7,1,-4
    908-7,-1,-8,6
    9096,0,-2,2
    910-5,-8,0,7
    911-5,-4,8,4
    9121,5,4,2
    9138,8,-2,6
    914-3,2,-2,1
    915-5,-2,1,-2
    9168,8,-8,-4
    917-7,-8,8,-4
    9180,-6,8,-2
    919-6,8,1,0
    920-8,0,8,-4
    921-6,5,1,2
    9221,7,5,-2
    923-4,1,0,-7
    9242,-8,3,7
    925-1,-6,-2,-1
    9263,-5,-1,7
    9270,-7,2,1
    9280,8,2,0
    929-1,-2,-8,-2
    9306,2,5,0
    9317,-8,-8,0
    932-2,1,2,6
    933-3,-7,-4,2
    9347,1,4,-3
    9355,4,-1,1
    9368,-8,8,-7
    9373,7,7,-1
    9380,-7,0,-4
    939-4,2,7,-7
    940-7,2,-5,7
    9417,-3,2,0
    942-8,1,2,0
    9435,8,8,-3
    9440,7,-2,7
    945-3,0,0,-1
    9466,8,3,-1
    9471,0,-8,0
    9488,-5,6,6
    9493,0,0,3
    9501,4,-4,4
    951-2,-5,-3,3
    9527,3,-1,-1
    9532,-5,1,-5
    954-3,-2,6,6
    9550,7,-2,-2
    9560,0,3,-7
    957-1,-7,2,-2
    958-6,-1,0,1
    959-4,1,1,8
    960-4,-6,1,1
    9615,7,3,-3
    9628,-2,4,2
    9630,-6,5,-8
    9644,5,0,-6
    9651,0,-2,-1
    966-6,0,0,-6
    967-5,-7,-4,-6
    968-8,8,-5,-2
    9691,-7,0,4
    9704,6,8,1
    971-2,-6,6,6
    9727,1,-6,0
    973-5,6,-4,0
    974-4,1,1,4
    9758,-7,-1,4
    976-7,8,4,-2
    9778,5,-7,3
    9782,-5,5,-1
    979-5,-5,3,8
    980-5,-3,-7,6
    9815,2,2,1
    982-1,-7,-5,2
    9830,7,8,-5
    9846,-4,5,0
    985-1,5,-2,8
    986-8,7,0,7
    987-4,8,-1,1
    9885,-1,1,-2
    9892,-3,8,0
    9900,6,-1,1
    991-2,7,-7,8
    992-6,1,-1,6
    9935,7,-6,0
    994-5,-1,-6,-6
    995-2,3,-8,-5
    9961,5,-7,-8
    9977,-5,-2,5
    998-5,7,5,-2
    999-5,0,0,7
   1000-4,-4,0,0
   1001-3,0,2,-7
   10025,4,3,-1
   1003-5,-7,7,5
   1004-2,-3,4,5
   1005-5,-3,4,2
   1006-7,0,-5,3
   10070,0,-8,8
   10080,5,-7,4
   1009-8,-3,8,-2
   1010-5,8,-2,-5
   1011-8,8,0,0
   1012-8,-3,5,-1
   1013-6,1,8,-3
   10143,7,-6,3
   1015-6,6,2,5
   10161,-4,-3,0
   1017-8,-8,5,3
   10181,-4,8,-2
   10194,7,3,1
   10207,0,4,0
   10210,3,-4,-2
   1022-7,3,7,4
   1023-4,-7,-1,3
   10241,-7,2,1
   10253,3,-5,-1
   10265,-7,2,2
   10271,-4,-4,0
   1028-8,5,-3,-1
   10293,-3,4,0
   10307,0,4,-5
   10310,1,1,2
   10321,-5,6,-5
   1033-3,2,7,7
   1034-3,-3,6,2
   10352,-2,0,-3
   10363,8,-3,2
   1037-1,1,3,-4
   10382,7,4,8
   10397,6,-1,6
   10408,8,6,5
   10412,8,-6,-7
   1042-1,-3,-3,3
   10434,0,-5,-1
   1044-4,-4,-1,2
   10452,-1,-2,-3
   10463,3,-3,1
   1047-1,3,2,2
   10484,1,4,7
   1049-1,-6,-4,2
   1050-5,-5,2,-1
   1051-2,2,0,-5
   1052-1,-8,5,-2
   1053-6,1,-1,-1
   1054-8,-8,0,2
   10557,8,-7,-1
   1056-6,7,0,-6
   1057-4,4,8,-7
   10587,1,5,7
   1059-5,2,2,-5
   10601,-2,-3,0
   10610,7,-8,-5
   1062-1,0,-5,6
   1063-6,1,-4,-3
   10648,2,4,-7
   10650,-3,0,-7
   10666,-5,-8,-4
   1067-3,4,-3,7
   10680,-1,-8,2
   10693,1,-8,0
   1070-8,1,3,7
   1071-7,1,8,6
   10727,7,-3,7
   10734,0,2,-3
   10740,-2,1,-7
   1075-7,6,-3,7
   1076-3,8,-7,4
   10776,4,2,5
   10783,-3,6,-7
   10796,-8,-3,-1
   1080-2,-8,-8,4
   1081-3,-2,1,6
   10823,1,-1,-1
   10838,6,7,5
   10845,7,7,-8
   1085-7,3,3,4
   10868,6,-5,-4
   10871,-4,-5,-3
   10884,6,-6,-6
   1089-3,4,0,7
   10901,-4,-3,8
   10913,-7,-2,1
   10922,-4,4,8
   1093-5,1,-7,5
   10940,-5,0,3
   10950,7,-8,5
   1096-8,-2,1,3
   1097-5,8,8,6
   10980,5,4,-1
   10990,-8,-7,8
   11003,2,1,-7
   11012,-3,4,1
   11025,4,7,-3
   1103-8,-3,7,-3
   1104-2,5,6,-5
   11055,0,0,-3
   1106-4,6,6,1
   11078,-2,-5,2
   11080,4,-2,3
   1109-8,-5,-8,6
   1110-5,0,5,7
   1111-7,1,-8,4
   11127,2,6,-2
   1113-2,-7,-2,6
   1114-7,7,0,5
   1115-5,-3,1,4
   1116-4,8,2,3
   1117-7,0,0,-6
   11182,4,0,8
   11192,7,7,0
   11207,4,-4,-3
   11212,7,5,7
   1122-3,4,1,3
   1123-2,-3,-3,1
   11242,8,-1,8
   11250,-7,6,8
   11261,6,5,5
   1127-8,-6,-6,-5
   11286,-8,-8,-1
   1129-8,3,3,3
   11305,-7,7,-2
   11315,8,1,6
   11320,2,3,5
   1133-2,7,-7,-3
   1134-5,6,1,-5
   11356,7,-1,4
   11368,-3,6,-7
   11375,0,-8,3
   11380,6,2,0
   1139-8,-6,-6,5
   11400,7,2,-3
   11411,-4,6,-7
   1142-6,7,0,4
   11434,-4,0,4
   11446,3,7,-2
   11453,-8,2,3
   11460,5,3,-8
   11472,6,7,4
   11482,-7,-5,1
   1149-8,-3,-2,4
   1150-7,-7,0,4
   1151-4,-5,-6,1
   1152-6,-6,0,-3
   1153-8,8,-3,-4
   1154-6,7,1,-6
   1155-5,4,0,7
   1156-4,-1,5,3
   11575,-7,3,1
   11580,-4,-6,-3
   11596,-6,-1,-5
   11603,1,5,-3
   1161-1,1,2,-3
   11620,7,-1,-7
   1163-8,0,8,0
   11640,8,0,-6
   11652,-7,2,0
   11660,-1,-2,-7
   1167-2,0,1,1
   11681,-7,8,4
   11693,-6,0,7
   11700,0,-5,4
   11712,-7,0,6
   1172-6,4,5,-7
   1173-3,5,7,4
   1174-2,-1,7,8
   1175-7,0,-2,-4
   11763,-6,6,0
   11775,-4,-4,4
   11786,8,8,-3
   11796,-6,-6,3
   11802,-3,-3,-3
   11818,-5,-2,0
   1182-3,5,7,-4
   1183-7,-8,1,5
   11840,-1,-1,-1
   11858,1,7,-8
   11864,4,2,4
   11876,2,-1,2
   1188-5,6,-6,5
   1189-2,-5,-3,4
   11906,-3,-4,0
   11918,8,-5,-7
   11922,2,0,-3
   1193-5,-8,1,2
   11947,-6,-2,8
   1195-5,0,-3,3
   1196-2,7,-4,-5
   11978,-1,-6,1
   11987,6,-1,-4
   1199-3,0,2,1
   12000,0,5,0
   1201-1,8,-2,3
   1202-3,2,1,-8
   12031,7,-7,0
   12041,4,-1,0
   12056,-4,3,-2
   1206-1,-6,-2,2
   1207-2,2,2,2
   12082,0,-3,5
   1209-4,1,-8,-3
   1210-4,1,5,-7
   1211-6,8,1,4
   12125,3,0,1
   1213-8,-7,7,-1
   1214-8,-3,1,-7
   12150,2,4,7
   12166,7,2,-8
   12174,1,2,8
   12183,-2,1,-5
   12198,2,-7,6
   12208,0,5,3
   1221-7,4,8,-7
   12223,8,-1,-7
   1223-1,-5,-2,0
   1224-3,0,6,3
   12256,5,-3,-2
   12261,8,7,-2
   1227-4,-1,-7,-2
   1228-6,-1,8,3
   12298,-1,5,-6
   12305,0,5,2
   1231-4,8,0,-1
   1232-5,2,7,-3
   12335,-2,-6,5
   12344,-4,4,0
   1235-7,-1,-5,-5
   1236-8,-5,4,5
   12374,-6,-8,3
   12387,2,7,-5
   12391,6,2,-3
   1240-3,3,-8,0
   12411,-6,7,-3
   1242-5,8,6,-3
   1243-3,-2,-4,-6
   12447,-7,-2,1
   12455,4,-7,-1
   12463,-4,-5,-1
   1247-1,-5,6,-1
   1248-8,4,-5,1