Day17.js

var input=`x=547, y=508..535
x=514, y=169..178
x=367, y=152..154
x=545, y=1483..1485
y=618, x=494..497
y=657, x=497..500
y=747, x=544..570
x=512, y=197..205
x=400, y=209..229
x=427, y=26..37
x=439, y=687..689
x=409, y=731..751
x=555, y=648..662
x=449, y=1307..1316
x=438, y=1746..1758
x=493, y=1100..1108
y=868, x=516..535
x=388, y=928..935
x=547, y=263..278
y=1791, x=489..512
x=391, y=1664..1668
x=533, y=1250..1252
x=534, y=384..387
y=903, x=370..372
x=504, y=360..367
x=517, y=231..233
x=466, y=1410..1419
x=497, y=875..884
x=497, y=650..657
x=490, y=1368..1380
x=481, y=1324..1334
x=450, y=987..989
x=564, y=264..278
x=587, y=294..312
x=436, y=728..753
x=571, y=712..725
x=559, y=283..286
y=427, x=446..454
x=588, y=634..641
y=233, x=511..517
x=508, y=1478..1495
x=415, y=1241..1254
y=1860, x=487..490
y=1594, x=536..539
x=376, y=974..983
x=551, y=1631..1641
x=497, y=28..41
x=466, y=1263..1276
x=387, y=340..345
x=462, y=1304..1313
y=1171, x=493..519
x=470, y=256..267
x=470, y=1432..1439
x=589, y=454..480
x=568, y=829..852
x=567, y=1651..1660
y=1869, x=455..470
x=420, y=574..576
x=451, y=941..953
x=451, y=1177..1190
x=502, y=693..704
x=501, y=407..410
x=541, y=1777..1789
y=407, x=497..501
x=406, y=358..370
x=419, y=418..430
y=125, x=458..485
x=459, y=278..290
x=488, y=589..605
x=392, y=1160..1186
x=527, y=1434..1441
x=496, y=1570..1588
x=400, y=1211..1225
x=541, y=973..980
y=47, x=432..448
x=567, y=625..636
x=478, y=344..354
x=546, y=227..232
x=367, y=502..527
x=485, y=796..799
x=479, y=1849..1863
x=549, y=382..404
x=557, y=296..307
y=1866, x=461..463
y=274, x=552..558
y=1901, x=554..558
x=587, y=887..900
x=503, y=757..771
x=544, y=1512..1525
y=866, x=491..510
y=1380, x=490..508
y=1096, x=389..409
x=480, y=499..510
y=1036, x=407..428
y=842, x=551..563
x=531, y=428..432
y=1273, x=428..449
x=432, y=1176..1190
y=180, x=415..422
x=523, y=316..327
x=477, y=29..41
x=421, y=775..778
x=400, y=1282..1287
y=1293, x=563..591
x=544, y=78..88
x=486, y=1392..1394
x=551, y=1334..1337
y=1649, x=441..448
y=931, x=464..472
x=547, y=425..435
x=446, y=418..427
x=454, y=1430..1443
x=429, y=1643..1655
x=389, y=1831..1842
x=520, y=1777..1789
x=493, y=1150..1171
x=412, y=729..732
x=588, y=1484..1501
x=484, y=712..732
x=422, y=1031..1033
y=1342, x=543..558
x=478, y=851..861
y=1252, x=533..535
y=1108, x=483..493
y=1615, x=409..430
x=389, y=706..708
x=460, y=1389..1396
x=370, y=1704..1719
y=1531, x=507..516
y=288, x=517..541
y=1735, x=452..474
x=551, y=1801..1803
x=375, y=1063..1068
x=574, y=1276..1280
y=1568, x=548..561
x=455, y=212..222
y=417, x=375..386
x=511, y=600..611
x=498, y=851..863
y=1280, x=385..390
x=449, y=1269..1273
x=550, y=1825..1843
x=525, y=1544..1547
y=1144, x=377..439
x=434, y=1583..1593
x=556, y=201..212
y=891, x=434..453
y=1227, x=560..580
y=144, x=456..462
x=411, y=1789..1794
x=433, y=625..640
x=497, y=196..205
x=474, y=1161..1174
y=148, x=576..586
x=380, y=445..454
x=486, y=305..309
x=383, y=608..618
y=1359, x=470..496
x=421, y=1701..1710
y=1714, x=410..429
x=422, y=625..640
x=519, y=1389..1398
x=547, y=180..184
x=440, y=487..492
x=434, y=1211..1217
y=1488, x=500..502
x=515, y=1389..1398
x=542, y=1864..1867
y=912, x=523..525
y=1721, x=524..541
x=400, y=827..844
x=472, y=201..206
y=1056, x=552..556
y=687, x=442..460
x=509, y=1819..1823
x=417, y=1869..1870
x=370, y=890..903
x=443, y=732..748
x=464, y=1372..1384
y=796, x=488..596
x=401, y=56..64
x=453, y=872..891
x=512, y=1487..1500
y=1804, x=385..397
x=583, y=377..381
y=662, x=512..555
x=545, y=1650..1660
y=386, x=474..478
x=580, y=1418..1424
y=1719, x=370..384
y=989, x=450..473
y=640, x=422..433
y=1573, x=508..530
y=1704, x=523..549
x=473, y=1494..1520
x=412, y=442..445
x=433, y=1660..1667
x=476, y=589..605
y=475, x=458..476
x=470, y=89..101
y=954, x=556..561
x=518, y=625..637
y=1771, x=378..398
y=1271, x=558..566
y=1222, x=568..579
y=1870, x=417..442
x=418, y=1610..1612
x=458, y=1161..1174
x=468, y=497..507
x=537, y=1029..1034
x=415, y=157..180
x=458, y=466..475
y=63, x=503..527
y=883, x=460..478
x=596, y=782..796
x=410, y=1358..1379
y=1401, x=508..526
y=998, x=534..546
y=641, x=373..376
x=427, y=1303..1311
y=1441, x=503..527
x=397, y=1677..1699
y=1186, x=392..395
x=503, y=1435..1441
y=1379, x=405..410
x=507, y=579..592
x=462, y=852..861
x=394, y=1054..1063
x=585, y=1602..1613
x=530, y=1780..1784
y=357, x=416..423
y=1034, x=537..544
x=545, y=672..684
x=483, y=67..81
y=101, x=447..470
x=561, y=600..610
y=664, x=489..506
y=171, x=528..530
y=130, x=561..585
x=543, y=877..881
y=367, x=504..508
y=1758, x=421..426
x=405, y=1303..1311
x=457, y=1587..1593
x=460, y=1304..1313
x=486, y=1262..1276
x=492, y=278..290
x=404, y=1587..1589
y=1344, x=442..456
y=1056, x=451..480
x=565, y=1681..1683
x=409, y=1604..1615
x=490, y=1350..1356
y=641, x=588..593
x=407, y=455..477
x=465, y=1616..1639
x=478, y=1135..1155
y=1037, x=513..533
x=591, y=1866..1878
x=515, y=1004..1015
x=457, y=1025..1031
y=425, x=406..412
x=442, y=1516..1529
y=689, x=428..439
x=549, y=317..327
x=394, y=763..774
x=464, y=482..492
y=229, x=390..400
y=1818, x=379..388
y=479, x=503..510
y=1675, x=452..461
y=1042, x=482..488
y=280, x=439..442
x=401, y=1538..1540
y=1129, x=572..578
x=561, y=105..130
y=676, x=551..557
x=396, y=1282..1287
y=818, x=478..495
y=697, x=545..547
x=378, y=1768..1771
y=1250, x=533..535
y=704, x=502..558
x=394, y=1678..1699
y=347, x=516..532
y=1547, x=525..537
x=379, y=1345..1354
x=585, y=917..942
y=1311, x=405..427
y=1155, x=478..482
y=744, x=502..506
y=1175, x=580..585
y=1783, x=563..589
x=497, y=593..618
y=1389, x=406..412
y=1223, x=372..374
x=448, y=300..312
x=467, y=1225..1228
x=384, y=517..521
y=871, x=549..558
x=551, y=676..678
x=433, y=591..610
x=518, y=355..381
y=1323, x=432..439
y=639, x=386..398
x=377, y=152..154
x=444, y=1787..1801
x=473, y=1026..1031
x=409, y=1086..1096
y=879, x=465..468
x=558, y=714..728
y=637, x=497..518
y=926, x=407..421
x=418, y=455..477
x=540, y=1453..1468
x=535, y=1796..1811
y=980, x=533..541
y=212, x=537..556
x=486, y=1242..1252
y=1842, x=389..485
x=572, y=997..1011
y=1369, x=431..444
y=1857, x=417..424
y=1271, x=576..589
x=558, y=272..274
x=572, y=1113..1129
x=431, y=1362..1369
y=771, x=503..585
x=503, y=50..63
x=389, y=899..914
y=1655, x=429..454
x=471, y=898..911
x=417, y=1725..1736
x=406, y=1387..1389
x=567, y=118..124
y=1493, x=379..407
x=374, y=1216..1223
x=416, y=1345..1350
y=1803, x=549..551
x=528, y=463..477
y=1785, x=494..502
y=170, x=462..479
y=965, x=567..569
x=480, y=1260..1273
x=396, y=800..807
x=411, y=573..576
x=533, y=1530..1537
x=578, y=336..346
x=540, y=1391..1411
y=348, x=503..513
x=568, y=1212..1222
x=545, y=697..700
x=451, y=238..241
y=313, x=368..390
x=550, y=1199..1225
y=583, x=477..502
x=397, y=1802..1804
x=535, y=809..816
x=476, y=1834..1838
y=1231, x=456..478
y=1660, x=545..567
x=475, y=201..206
x=465, y=869..879
y=318, x=401..413
x=423, y=521..545
x=510, y=853..866
x=589, y=1259..1271
y=146, x=428..434
x=508, y=400..413
y=807, x=396..422
x=568, y=341..343
y=863, x=399..403
x=573, y=228..232
x=424, y=1848..1857
y=472, x=465..467
x=512, y=521..525
x=517, y=282..288
x=549, y=1697..1704
x=528, y=171..174
y=1528, x=570..578
x=407, y=1684..1695
y=85, x=562..564
y=650, x=497..500
x=470, y=1856..1869
x=489, y=646..664
x=492, y=1224..1226
x=473, y=305..309
x=396, y=1212..1225
x=578, y=980..990
x=380, y=671..684
y=1745, x=502..510
y=60, x=475..494
x=402, y=499..509
y=1692, x=536..544
x=430, y=984..996
y=1384, x=464..466
x=477, y=1260..1273
y=816, x=535..548
y=600, x=400..402
y=1378, x=377..397
x=496, y=1289..1297
x=424, y=1107..1120
x=402, y=597..600
x=447, y=111..122
y=1388, x=442..445
x=420, y=1345..1350
y=1684, x=464..481
y=1016, x=497..499
x=558, y=1899..1901
x=530, y=1203..1206
x=570, y=341..343
x=437, y=1502..1504
x=445, y=920..934
x=478, y=808..818
x=435, y=1149..1161
x=576, y=138..148
y=592, x=565..589
x=401, y=314..318
y=445, x=412..428
y=613, x=551..567
x=466, y=1169..1171
x=470, y=1458..1474
x=534, y=1152..1171
x=470, y=849..858
x=386, y=634..639
y=644, x=379..404
x=423, y=1701..1710
y=499, x=433..448
x=586, y=138..148
x=410, y=1703..1714
x=467, y=421..435
x=571, y=77..88
x=464, y=929..931
x=445, y=1749..1753
x=472, y=849..858
x=412, y=1539..1540
x=576, y=1260..1271
y=165, x=469..471
x=546, y=141..160
x=472, y=929..931
y=992, x=416..421
x=560, y=1226..1227
y=1483, x=387..399
x=512, y=1777..1791
y=1472, x=513..536
x=534, y=1375..1377
y=1864, x=534..542
x=568, y=1602..1613
x=443, y=876..884
x=413, y=1168..1181
x=491, y=965..975
x=474, y=1732..1735
x=375, y=159..160
x=461, y=1864..1866
x=476, y=442..454
y=286, x=559..581
x=473, y=330..342
x=567, y=539..565
x=413, y=314..318
x=427, y=788..812
x=534, y=1007..1009
x=503, y=379..387
y=610, x=558..561
x=590, y=27..48
x=417, y=1849..1857
y=1485, x=500..502
x=559, y=1417..1431
y=48, x=570..590
x=520, y=1761..1762
x=386, y=552..557
x=548, y=911..923
y=21, x=490..513
x=547, y=1423..1425
y=561, x=493..510
x=448, y=33..47
x=539, y=1585..1594
y=1411, x=540..565
x=484, y=48..56
x=385, y=898..914
x=573, y=444..449
x=497, y=1007..1016
x=459, y=1282..1293
x=504, y=1305..1314
x=469, y=137..147
y=923, x=531..548
x=525, y=89..95
y=684, x=451..454
y=1161, x=433..435
x=391, y=503..527
x=495, y=942..953
y=1789, x=368..393
y=1437, x=406..409
x=579, y=1211..1222
y=1530, x=392..402
y=74, x=470..476
y=156, x=524..537
x=532, y=343..347
y=1123, x=510..538
x=513, y=345..348
y=510, x=462..480
x=416, y=1047..1061
y=1199, x=580..589
x=475, y=51..60
x=391, y=1723..1733
x=494, y=594..618
y=1586, x=568..586
x=383, y=1644..1647
y=605, x=476..488
y=477, x=528..556
y=1474, x=470..481
y=86, x=410..430
y=1438, x=387..394
x=520, y=1633..1641
x=537, y=1545..1547
y=1615, x=555..561
x=535, y=1250..1252
x=580, y=1457..1479
x=428, y=442..445
y=1592, x=393..410
x=466, y=1454..1466
y=884, x=439..443
y=1019, x=458..461
x=512, y=648..662
x=489, y=1776..1791
x=391, y=551..557
y=1341, x=392..404
y=1823, x=509..531
x=540, y=1003..1015
x=518, y=1409..1419
y=939, x=371..373
y=1479, x=580..586
y=118, x=433..438
x=480, y=1056..1058
x=538, y=1096..1123
x=586, y=157..176
x=483, y=1099..1108
y=1843, x=550..554
x=426, y=1742..1758
y=410, x=497..501
x=417, y=628..645
x=384, y=1308..1310
x=474, y=1124..1132
x=523, y=905..912
x=564, y=1002..1008
x=558, y=693..704
x=551, y=579..592
x=512, y=115..141
y=1394, x=486..491
x=481, y=684..687
x=524, y=1716..1721
x=419, y=1622..1634
x=488, y=249..262
x=579, y=1562..1569
y=1497, x=575..580
x=457, y=1282..1293
y=1756, x=408..411
x=549, y=1334..1337
y=1217, x=410..434
x=548, y=810..816
y=1419, x=466..518
x=488, y=1569..1588
y=1504, x=437..441
y=1209, x=479..488
y=1789, x=520..541
x=581, y=257..259
x=541, y=1717..1721
x=520, y=952..960
x=556, y=934..954
x=499, y=249..262
x=411, y=1746..1756
y=620, x=476..490
y=1069, x=547..575
y=1651, x=441..448
x=404, y=1319..1341
y=900, x=573..587
y=1167, x=446..454
x=530, y=1594..1610
x=562, y=82..85
y=408, x=424..440
x=535, y=484..497
x=508, y=1557..1573
x=480, y=1118..1130
x=438, y=108..118
x=427, y=1587..1589
x=448, y=1497..1507
x=410, y=1582..1592
x=386, y=1062..1068
y=306, x=414..436
x=564, y=1867..1878
x=556, y=1155..1178
y=557, x=386..391
x=476, y=465..475
y=95, x=499..525
y=935, x=388..393
x=467, y=664..668
x=377, y=1665..1668
x=548, y=877..881
x=378, y=965..967
y=728, x=558..578
x=475, y=419..432
x=506, y=423..446
x=524, y=151..156
y=1015, x=515..540
y=31, x=411..420
x=556, y=622..633
y=1863, x=479..499
x=372, y=891..903
y=1226, x=492..498
x=385, y=1344..1354
x=428, y=688..689
x=585, y=1238..1252
x=461, y=1660..1675
x=417, y=1583..1593
y=1424, x=574..580
x=476, y=1246..1248
x=398, y=1767..1771
x=524, y=603..614
y=1733, x=391..400
x=558, y=337..346
y=1718, x=457..465
y=346, x=558..578
x=377, y=1368..1378
x=577, y=118..124
x=409, y=1429..1437
y=495, x=379..399
y=225, x=450..466
y=247, x=401..425
x=571, y=1563..1569
y=547, x=452..522
x=552, y=272..274
y=1182, x=486..489
y=1500, x=512..527
x=446, y=1562..1575
y=1399, x=476..499
x=439, y=368..386
x=480, y=1692..1714
x=559, y=622..633
y=429, x=560..563
x=478, y=1181..1188
y=1334, x=458..481
x=390, y=1258..1280
x=448, y=1649..1651
x=388, y=1810..1818
x=389, y=183..195
y=432, x=529..531
y=554, x=462..468
x=551, y=830..842
x=497, y=320..333
x=507, y=1154..1158
x=586, y=1457..1479
x=530, y=30..48
x=399, y=858..863
x=434, y=898..917
x=514, y=363..374
x=524, y=355..381
y=1801, x=427..444
y=278, x=547..564
x=474, y=361..386
x=487, y=341..349
x=582, y=453..480
x=502, y=574..583
y=778, x=478..492
y=387, x=503..505
x=439, y=6..18
y=209, x=461..482
x=445, y=1375..1388
y=1525, x=544..549
x=395, y=1241..1242
y=852, x=568..570
x=376, y=304..308
y=147, x=440..469
y=747, x=494..512
x=534, y=990..998
x=412, y=425..427
x=417, y=1537..1550
x=408, y=592..606
y=345, x=387..392
x=486, y=1612..1634
y=56, x=484..486
y=427, x=406..412
y=1008, x=562..564
x=536, y=1279..1284
x=533, y=1025..1037
x=392, y=1512..1530
y=967, x=374..378
x=552, y=1578..1580
x=518, y=600..611
x=482, y=1134..1155
y=580, x=486..493
y=610, x=431..433
y=1871, x=528..552
y=1684, x=585..589
x=430, y=73..86
y=431, x=560..563
x=541, y=281..288
x=402, y=1587..1589
y=1154, x=507..509
x=584, y=698..707
x=484, y=1903..1905
x=426, y=480..486
x=538, y=719..745
x=539, y=1579..1580
y=1575, x=404..423
x=395, y=1230..1232
y=449, x=545..573
x=471, y=162..165
x=478, y=1220..1231
x=493, y=1255..1271
y=374, x=497..514
x=570, y=736..747
x=368, y=1781..1789
x=431, y=592..610
x=553, y=1653..1656
x=492, y=752..778
y=392, x=527..546
x=472, y=797..799
y=1033, x=420..422
x=423, y=1151..1165
x=476, y=1429..1443
x=540, y=1657..1661
x=491, y=854..866
y=1336, x=520..524
x=502, y=1740..1745
x=478, y=1834..1838
x=514, y=249..274
x=575, y=157..176
x=544, y=1278..1284
x=450, y=1749..1753
x=377, y=1874..1885
y=942, x=585..593
x=396, y=269..275
x=505, y=602..614
x=442, y=1764..1776
x=405, y=26..37
x=424, y=400..408
x=404, y=628..644
x=383, y=1085..1095
y=497, x=535..563
x=494, y=1782..1785
x=544, y=1669..1692
y=1885, x=377..507
y=312, x=566..587
x=382, y=358..370
x=487, y=812..814
y=432, x=475..479
x=567, y=603..613
y=708, x=385..389
y=904, x=397..410
x=511, y=1652..1656
x=371, y=334..350
x=489, y=1168..1182
x=587, y=256..259
y=668, x=445..467
x=562, y=181..184
x=535, y=861..868
x=405, y=1357..1379
x=421, y=915..926
y=327, x=523..549
y=527, x=367..391
x=563, y=671..684
y=1904, x=546..564
x=580, y=1493..1497
x=379, y=629..644
x=428, y=142..146
y=884, x=495..497
y=312, x=448..504
x=563, y=1765..1783
x=527, y=49..63
x=445, y=1198..1208
x=520, y=1376..1377
x=425, y=789..812
y=1588, x=488..496
x=461, y=1015..1019
x=540, y=520..525
x=468, y=869..879
x=494, y=715..726
x=506, y=646..664
y=1529, x=442..460
x=393, y=1581..1592
y=726, x=494..510
x=497, y=407..410
y=1228, x=465..467
x=549, y=1513..1525
x=586, y=1064..1069
x=411, y=31..33
x=460, y=872..883
y=77, x=470..476
x=568, y=1579..1586
x=428, y=1023..1036
x=565, y=1745..1757
x=589, y=588..592
y=1335, x=562..568
x=376, y=634..641
x=440, y=136..147
y=1899, x=554..558
x=578, y=1113..1129
y=489, x=551..553
y=1736, x=417..444
x=518, y=1895..1908
y=140, x=456..462
y=1120, x=403..424
x=395, y=1537..1551
x=371, y=915..939
y=1337, x=549..551
x=544, y=31..48
y=684, x=380..391
x=470, y=74..77
x=476, y=1181..1188
y=1280, x=574..580
x=500, y=1485..1488
x=393, y=929..935
x=452, y=1733..1735
x=484, y=1798..1824
y=274, x=514..516
x=536, y=1670..1692
y=41, x=477..497
y=960, x=520..530
x=452, y=536..547
y=354, x=478..497
y=430, x=393..419
x=396, y=975..983
y=837, x=439..451
x=466, y=1373..1384
x=402, y=1070..1079
x=482, y=198..209
x=516, y=342..347
x=462, y=500..510
x=513, y=1448..1472
y=387, x=534..536
y=1418, x=574..580
x=479, y=1200..1209
x=516, y=860..868
y=1493, x=537..557
x=434, y=871..891
x=385, y=1258..1280
x=497, y=343..354
x=385, y=1803..1804
x=448, y=781..801
x=537, y=151..156
x=379, y=492..495
y=1079, x=402..537
x=368, y=1230..1232
x=510, y=455..479
x=424, y=1587..1589
x=441, y=192..209
x=406, y=1644..1647
y=1174, x=458..474
x=410, y=1210..1217
y=1095, x=378..383
y=413, x=487..508
x=549, y=1801..1803
y=1656, x=553..556
y=1540, x=401..412
x=421, y=1742..1758
x=408, y=856..864
x=407, y=192..197
y=1817, x=579..591
x=453, y=940..953
y=1668, x=377..391
y=1466, x=442..466
x=553, y=1454..1468
y=446, x=506..518
x=557, y=1479..1493
y=343, x=568..570
y=1316, x=449..468
x=423, y=338..357
x=532, y=1327..1343
x=390, y=208..229
x=442, y=675..687
y=246, x=440..460
y=1683, x=561..565
x=512, y=1202..1206
x=530, y=1556..1573
x=408, y=1789..1794
x=491, y=341..349
x=452, y=179..191
x=436, y=897..917
y=1284, x=536..544
y=290, x=459..492
x=439, y=1296..1323
x=410, y=74..86
x=536, y=384..387
x=592, y=947..957
x=462, y=552..554
x=558, y=1019..1029
y=1908, x=367..518
x=410, y=1168..1181
x=421, y=1005..1015
x=585, y=757..771
x=511, y=381..391
y=1647, x=383..406
x=427, y=1663..1674
x=502, y=1782..1785
x=493, y=554..561
y=1350, x=416..420
x=471, y=1744..1772
x=544, y=735..747
x=554, y=1899..1901
y=753, x=436..460
x=415, y=651..675
x=593, y=633..641
x=444, y=1725..1736
x=510, y=555..561
x=452, y=1660..1675
y=158, x=498..506
x=375, y=408..417
y=154, x=367..377
x=398, y=941..953
x=420, y=1031..1033
y=1423, x=547..550
x=485, y=284..287
x=530, y=952..960
x=440, y=1476..1490
x=489, y=877..890
x=451, y=1056..1058
y=1308, x=491..493
x=379, y=759..784
x=433, y=1149..1161
x=569, y=425..435
x=488, y=1039..1042
y=1867, x=534..542
x=548, y=1542..1568
x=511, y=231..233
x=407, y=1022..1036
x=442, y=1341..1344
x=447, y=1764..1776
x=499, y=1388..1399
x=460, y=7..18
x=384, y=1632..1637
x=524, y=1022..1034
y=88, x=544..571
y=287, x=482..485
y=209, x=441..449
x=496, y=442..454
y=232, x=546..573
x=386, y=408..417
x=520, y=1336..1339
y=1634, x=469..486
x=554, y=1825..1843
x=402, y=1512..1530
x=488, y=783..796
x=463, y=1864..1866
x=432, y=34..47
x=453, y=1767..1780
x=466, y=215..225
y=184, x=547..562
x=407, y=1054..1063
y=1058, x=451..480
y=151, x=524..537
x=528, y=1302..1317
y=687, x=481..505
x=561, y=1681..1683
x=552, y=1860..1871
x=460, y=68..81
x=438, y=38..40
x=592, y=1416..1427
x=574, y=1418..1424
x=557, y=807..811
x=510, y=1740..1745
x=465, y=1225..1228
y=1757, x=565..582
y=1639, x=457..465
x=580, y=1276..1280
y=1905, x=429..484
y=1589, x=424..427
x=486, y=1168..1182
y=1751, x=570..575
x=400, y=1723..1733
x=367, y=1895..1908
x=546, y=989..998
x=590, y=372..387
x=453, y=1563..1575
x=532, y=1780..1784
x=527, y=1488..1500
x=568, y=1095..1118
y=178, x=514..536
x=490, y=618..620
y=908, x=480..482
x=456, y=140..144
y=957, x=578..592
x=418, y=368..386
x=372, y=1309..1310
y=1758, x=438..458
x=561, y=933..954
x=485, y=111..125
x=491, y=1392..1394
x=573, y=1239..1252
y=861, x=462..478
y=1118, x=543..568
x=516, y=249..274
x=523, y=1696..1704
x=454, y=1642..1655
y=38, x=438..440
x=549, y=1630..1641
x=401, y=1012..1023
x=559, y=1706..1720
x=515, y=115..141
y=603, x=437..464
x=404, y=942..953
y=660, x=399..412
x=473, y=1806..1820
y=480, x=582..589
x=493, y=578..580
x=403, y=1106..1120
x=447, y=1662..1674
x=507, y=1512..1531
x=561, y=1542..1568
x=376, y=74..96
y=370, x=382..406
y=195, x=371..389
x=439, y=811..837
x=377, y=697..711
y=1225, x=538..550
x=427, y=774..778
x=510, y=716..726
y=1132, x=471..474
x=587, y=262..264
x=506, y=1693..1714
x=495, y=875..884
x=461, y=198..209
x=451, y=812..837
y=778, x=421..427
x=479, y=157..170
x=436, y=279..306
y=528, x=460..477
x=508, y=360..367
x=589, y=1765..1783
y=1612, x=418..422
x=506, y=143..158
x=498, y=142..158
x=547, y=1065..1069
x=460, y=676..687
y=1297, x=477..496
y=611, x=511..518
y=1334, x=549..551
y=745, x=538..540
x=429, y=1903..1905
x=518, y=423..446
x=548, y=1483..1485
x=446, y=1146..1167
x=486, y=48..56
y=961, x=408..421
y=700, x=545..547
x=533, y=974..980
x=558, y=600..610
x=425, y=239..247
y=1490, x=440..457
x=465, y=1199..1208
x=491, y=829..843
x=531, y=1819..1823
y=1313, x=460..462
y=1656, x=503..511
x=448, y=255..267
x=560, y=429..431
x=399, y=655..660
x=570, y=28..48
y=774, x=382..394
x=408, y=1745..1756
y=1488, x=387..399
x=555, y=1604..1615
y=684, x=545..563
x=522, y=537..547
x=488, y=1199..1209
x=501, y=945..956
x=453, y=238..241
y=382, x=385..388
y=912, x=553..576
x=565, y=1391..1411
x=367, y=73..96
x=440, y=1623..1634
x=477, y=1289..1297
y=1495, x=489..508
x=468, y=553..554
x=491, y=1004..1022
y=37, x=405..427
y=487, x=440..442
x=566, y=1262..1271
x=543, y=1094..1118
y=1002, x=562..564
x=477, y=573..583
x=454, y=419..427
y=565, x=567..579
y=929, x=464..472
x=564, y=712..725
y=1377, x=520..534
y=1206, x=512..530
x=393, y=417..430
y=953, x=451..453
y=176, x=575..586
x=585, y=1658..1684
x=478, y=871..883
x=469, y=162..165
x=394, y=1425..1438
y=1878, x=564..591
x=540, y=718..745
y=64, x=401..413
x=422, y=1610..1612
y=1317, x=528..554
x=582, y=1744..1757
x=471, y=1123..1132
y=1687, x=553..573
x=408, y=936..961
y=890, x=489..508
x=434, y=141..146
x=570, y=1509..1528
y=1398, x=515..519
y=1641, x=549..551
x=403, y=857..863
x=558, y=851..871
x=536, y=1449..1472
x=563, y=1287..1293
x=460, y=1432..1439
x=390, y=293..313
x=554, y=1303..1317
x=579, y=807..811
x=428, y=1269..1273
y=1310, x=372..384
x=449, y=732..748
x=567, y=937..965
y=492, x=440..442
x=428, y=729..732
y=435, x=547..569
x=374, y=964..967
y=1296, x=450..466
x=403, y=1806..1820
x=569, y=1415..1427
x=570, y=1749..1751
x=372, y=1216..1223
x=431, y=763..770
x=569, y=1020..1029
y=1029, x=558..569
x=465, y=463..472
x=507, y=1594..1610
y=1892, x=530..541
x=493, y=1304..1308
x=571, y=1798..1811
y=124, x=567..577
y=814, x=487..489
x=460, y=1517..1529
y=307, x=543..557
x=471, y=516..524
y=350, x=371..398
x=392, y=726..728
x=519, y=1022..1034
x=569, y=938..965
y=953, x=398..404
y=1225, x=396..400
x=579, y=540..565
y=275, x=396..422
x=547, y=697..700
x=497, y=362..374
x=573, y=886..900
y=1188, x=476..478
x=469, y=1494..1520
x=412, y=629..645
x=471, y=952..973
x=548, y=947..953
y=863, x=498..504
x=571, y=983..987
x=368, y=578..587
y=1501, x=563..588
x=373, y=634..641
y=917, x=434..436
y=1593, x=417..434
x=416, y=964..992
x=400, y=597..600
x=564, y=1797..1811
y=1242, x=387..395
y=81, x=460..483
x=458, y=212..222
x=398, y=634..639
y=728, x=372..392
y=1772, x=468..471
y=48, x=530..544
x=568, y=983..987
x=469, y=1611..1634
x=404, y=465..482
y=509, x=402..404
x=546, y=367..392
y=953, x=544..548
x=395, y=466..482
x=388, y=377..382
y=1468, x=540..553
y=1431, x=540..559
y=1304, x=491..493
x=565, y=1447..1452
x=473, y=987..989
x=462, y=158..170
y=1780, x=436..453
x=543, y=296..307
x=454, y=682..684
x=456, y=1219..1231
x=536, y=1586..1594
x=399, y=1483..1488
x=428, y=651..675
x=449, y=192..209
x=483, y=944..956
y=1587, x=402..404
x=404, y=1561..1575
x=468, y=1306..1316
x=580, y=1153..1175
y=33, x=411..420
x=578, y=946..957
x=407, y=1467..1493
y=569, x=515..536
x=401, y=238..247
x=553, y=508..535
y=996, x=430..527
x=591, y=1804..1817
x=432, y=1297..1323
x=473, y=497..507
x=441, y=1649..1651
x=525, y=904..912
x=468, y=1169..1171
y=1641, x=492..520
x=580, y=377..381
y=1248, x=473..476
y=1811, x=535..559
x=586, y=1579..1586
x=522, y=1244..1256
y=492, x=464..509
x=553, y=1670..1687
y=545, x=423..430
x=509, y=1154..1158
x=573, y=1669..1687
y=576, x=411..420
x=578, y=715..728
x=544, y=948..953
y=633, x=556..559
x=390, y=850..873
x=580, y=1182..1199
x=481, y=1458..1474
y=732, x=466..484
x=546, y=1888..1904
x=553, y=906..912
x=377, y=158..160
y=272, x=552..558
y=491, x=551..553
y=801, x=436..448
x=458, y=1323..1334
y=770, x=431..452
y=873, x=386..390
x=442, y=256..280
x=478, y=362..386
x=545, y=443..449
y=1130, x=480..488
y=1439, x=460..470
x=578, y=1509..1528
x=541, y=1245..1256
x=429, y=563..570
x=427, y=1683..1695
x=489, y=812..814
x=528, y=1859..1871
x=548, y=1151..1171
y=987, x=568..571
x=479, y=419..432
x=563, y=1485..1501
x=460, y=518..528
x=421, y=1681..1692
y=1007, x=497..499
x=482, y=896..908
x=579, y=1805..1817
x=514, y=1656..1661
x=537, y=1531..1537
x=552, y=1154..1178
y=333, x=497..513
y=1452, x=561..565
y=18, x=439..460
y=1762, x=520..542
x=499, y=88..95
x=508, y=878..890
y=1794, x=408..411
x=443, y=1004..1015
y=1569, x=571..579
x=456, y=1341..1344
y=1613, x=568..585
y=96, x=367..376
x=494, y=50..60
y=1034, x=519..524
y=864, x=408..412
x=556, y=1044..1056
y=308, x=376..379
x=513, y=1024..1037
x=437, y=1660..1667
y=1661, x=514..540
x=536, y=557..569
x=393, y=1782..1789
y=784, x=374..379
y=1256, x=522..541
y=1317, x=475..500
x=467, y=463..472
x=473, y=1246..1248
y=524, x=469..471
y=1537, x=533..537
x=469, y=516..524
y=634, x=457..467
y=636, x=549..567
x=476, y=1388..1399
x=537, y=200..212
x=464, y=952..973
x=516, y=1513..1531
x=475, y=1300..1317
x=440, y=38..40
x=485, y=1831..1842
x=556, y=463..477
x=429, y=1704..1714
x=457, y=1692..1718
y=1507, x=425..448
y=1838, x=476..478
x=421, y=965..992
x=563, y=485..497
x=382, y=763..774
x=550, y=1423..1425
y=1293, x=457..459
x=430, y=522..545
y=1820, x=403..473
x=369, y=608..618
y=454, x=476..496
y=983, x=376..396
x=482, y=1040..1042
y=876, x=439..443
x=515, y=557..569
x=531, y=910..923
x=473, y=179..191
x=457, y=1477..1490
x=490, y=11..21
y=614, x=505..524
x=397, y=1367..1378
y=206, x=472..475
y=678, x=551..557
x=392, y=340..345
x=552, y=1044..1056
x=555, y=998..1011
x=486, y=578..580
x=534, y=1864..1867
x=395, y=446..454
x=537, y=1069..1079
x=422, y=800..807
x=458, y=112..125
x=504, y=851..863
y=843, x=464..491
y=1063, x=394..407
y=1692, x=415..421
y=197, x=393..407
x=436, y=1766..1780
x=455, y=1857..1869
x=507, y=1003..1022
x=507, y=1874..1885
y=1022, x=491..507
x=468, y=1536..1550
x=370, y=579..587
x=459, y=1587..1593
x=387, y=1424..1438
x=412, y=655..660
y=1252, x=573..585
x=471, y=329..342
x=433, y=479..499
x=505, y=379..387
y=1695, x=407..427
y=1580, x=539..552
y=454, x=380..395
x=530, y=1886..1892
y=1356, x=483..490
x=413, y=56..64
x=467, y=620..634
x=494, y=734..747
y=1551, x=395..398
x=385, y=706..708
y=799, x=472..485
x=569, y=1706..1720
y=1339, x=520..524
y=1023, x=389..401
y=1784, x=530..532
y=141, x=512..515
x=500, y=1301..1317
x=406, y=1631..1637
x=389, y=1086..1096
x=442, y=1868..1870
y=748, x=443..449
x=557, y=676..678
x=536, y=168..178
x=504, y=301..312
y=597, x=400..402
x=498, y=1798..1824
y=267, x=448..470
x=502, y=1485..1488
x=497, y=624..637
x=447, y=1474..1483
x=519, y=142..160
x=575, y=1066..1069
x=481, y=1679..1684
y=1287, x=396..400
y=482, x=395..404
y=1158, x=507..509
y=1593, x=457..459
x=575, y=1493..1497
y=1011, x=555..572
x=503, y=1651..1656
x=396, y=697..711
x=576, y=905..912
x=581, y=283..286
x=416, y=563..570
x=414, y=278..306
y=381, x=580..583
x=422, y=270..275
y=1165, x=423..441
x=549, y=850..871
y=174, x=528..530
x=445, y=663..668
x=510, y=1096..1123
x=451, y=1474..1483
y=1069, x=582..586
x=373, y=916..939
x=499, y=1256..1271
x=417, y=1240..1254
x=526, y=1391..1401
x=487, y=1858..1860
y=162, x=469..471
x=374, y=759..784
y=1674, x=427..447
y=1589, x=402..404
x=439, y=876..884
x=589, y=1182..1199
y=953, x=492..495
x=558, y=1261..1271
x=404, y=499..509
x=593, y=917..942
x=468, y=1243..1252
y=1271, x=493..499
x=499, y=1850..1863
x=464, y=1678..1684
x=507, y=1304..1314
y=349, x=487..491
x=410, y=885..904
y=812, x=425..427
x=386, y=850..873
x=412, y=1388..1389
x=430, y=1605..1615
y=1031, x=457..473
x=505, y=685..687
y=858, x=470..472
x=495, y=382..391
x=516, y=966..975
x=395, y=1161..1186
x=379, y=1466..1493
y=1015, x=421..443
y=435, x=467..487
y=477, x=407..418
x=466, y=1284..1296
x=525, y=1047..1061
x=439, y=1131..1144
x=393, y=192..197
y=1575, x=446..453
x=562, y=1002..1008
x=422, y=158..180
y=751, x=403..409
y=1811, x=564..571
x=568, y=1310..1335
y=1343, x=507..532
x=478, y=753..778
y=1169, x=466..468
y=956, x=483..501
x=450, y=214..225
x=558, y=1327..1342
x=575, y=1749..1751
y=309, x=473..486
y=711, x=377..396
y=1232, x=368..395
x=456, y=1389..1396
y=934, x=445..499
x=576, y=263..264
x=374, y=828..844
y=1181, x=410..413
y=618, x=369..383
y=570, x=416..429
x=543, y=1327..1342
y=259, x=581..587
y=1068, x=375..386
x=512, y=733..747
x=428, y=110..122
x=460, y=729..753
x=566, y=293..312
y=1441, x=425..432
x=529, y=427..432
x=541, y=1885..1892
x=490, y=1858..1860
x=487, y=422..435
x=482, y=284..287
x=499, y=920..934
x=464, y=829..843
y=521, x=380..384
y=160, x=375..377
y=191, x=452..473
x=564, y=1889..1904
x=508, y=1368..1380
x=398, y=1537..1551
x=544, y=1030..1034
y=990, x=557..578
x=556, y=382..404
y=535, x=547..553
x=392, y=1318..1341
y=606, x=388..408
x=450, y=1285..1296
x=380, y=517..521
y=1637, x=384..406
x=423, y=1562..1575
y=1520, x=469..473
y=1483, x=447..451
y=1178, x=552..556
y=587, x=368..370
y=1714, x=480..506
x=562, y=1310..1335
y=592, x=507..551
y=1427, x=569..592
x=379, y=1810..1818
x=489, y=899..911
y=1254, x=415..417
x=530, y=171..174
x=582, y=1065..1069
y=1252, x=468..486
x=425, y=1497..1507
y=284, x=482..485
x=537, y=1478..1493
y=1171, x=534..548
y=1276, x=466..486
x=388, y=592..606
x=406, y=1430..1437
x=378, y=1085..1095
y=1824, x=484..498
x=561, y=1603..1615
y=645, x=412..417
y=1634, x=419..440
y=1314, x=504..507
y=1834, x=476..478
x=387, y=1240..1242
y=525, x=512..540
y=507, x=468..473
y=341, x=568..570
x=530, y=1007..1009
x=452, y=764..770
y=205, x=497..512
x=506, y=731..744
x=442, y=1455..1466
x=556, y=1653..1656
x=371, y=183..195
y=844, x=374..400
x=503, y=456..479
x=412, y=856..864
x=540, y=1416..1431
x=403, y=732..751
x=527, y=984..996
x=524, y=1336..1339
y=122, x=428..447
x=503, y=345..348
y=1443, x=454..476
x=551, y=602..613
y=914, x=385..389
x=464, y=578..603
x=372, y=726..728
x=377, y=1130..1144
x=432, y=1422..1441
x=427, y=1788..1801
x=489, y=1479..1495
x=498, y=1225..1226
x=495, y=807..818
x=384, y=1703..1719
x=509, y=482..492
x=448, y=479..499
y=305, x=473..486
x=559, y=1796..1811
y=675, x=415..428
x=519, y=1149..1171
y=404, x=549..556
y=40, x=438..440
y=381, x=518..524
x=466, y=711..732
y=975, x=491..516
x=551, y=489..491
x=589, y=1657..1684
y=881, x=543..548
x=527, y=366..392
y=707, x=568..584
x=457, y=620..634
x=557, y=980..990
x=480, y=896..908
y=1273, x=477..480
x=440, y=400..408
x=553, y=489..491
x=462, y=140..144
x=406, y=425..427
x=500, y=650..657
y=264, x=576..587
y=1720, x=559..569
y=1753, x=445..450
x=398, y=333..350
x=458, y=1014..1019
x=568, y=699..707
y=811, x=557..579
x=421, y=935..961
x=585, y=106..130
x=415, y=1681..1692
x=441, y=1502..1504
x=496, y=1346..1359
y=1190, x=432..451
x=585, y=1153..1175
y=1550, x=417..468
x=580, y=1225..1227
x=491, y=1304..1308
y=1782, x=494..502
y=391, x=495..511
x=407, y=916..926
y=222, x=455..458
x=563, y=429..431
x=538, y=1200..1225
x=447, y=89..101
x=563, y=829..842
y=486, x=426..428
y=732, x=412..428
x=492, y=1633..1641
x=476, y=74..77
y=1354, x=379..385
x=502, y=731..744
x=542, y=1760..1762
x=442, y=487..492
y=911, x=471..489
x=441, y=1152..1165
x=570, y=829..852
x=442, y=1375..1388
x=437, y=579..603
y=1009, x=530..534
y=1502, x=437..441
x=391, y=670..684
x=379, y=304..308
y=1710, x=421..423
y=1699, x=394..397
x=477, y=519..528
y=1776, x=442..447
x=488, y=1119..1130
x=562, y=372..387
y=160, x=519..546
x=470, y=1345..1359
y=1667, x=433..437
x=565, y=588..592
x=385, y=376..382
x=591, y=1288..1293
x=399, y=493..495
x=460, y=236..246
x=389, y=1013..1023
y=387, x=562..590
y=1208, x=445..465
x=513, y=10..21
x=564, y=82..85
x=439, y=256..280
x=549, y=624..636
y=973, x=464..471
y=1396, x=456..460
x=465, y=1691..1718
x=416, y=339..357
x=440, y=235..246
y=342, x=471..473
x=444, y=1362..1369
x=483, y=1350..1356
y=262, x=488..499
y=1485, x=545..548
x=436, y=781..801
y=241, x=451..453
x=458, y=1746..1758
x=468, y=1745..1772
x=499, y=1007..1016
y=1610, x=507..530
x=476, y=618..620
x=368, y=294..313
x=513, y=319..333
y=1425, x=547..550
x=420, y=31..33
x=454, y=1146..1167
x=561, y=1447..1452
x=397, y=886..904
x=487, y=401..413
y=386, x=418..439
x=387, y=1483..1488
x=451, y=682..684
x=428, y=480..486
x=507, y=1326..1343
x=492, y=942..953
x=508, y=1392..1401
x=425, y=1423..1441
y=725, x=564..571
y=1061, x=416..525
x=457, y=1615..1639
y=1171, x=466..468
x=433, y=108..118`

input = input.split('\n').map(s => {
    var parts = s.split(', ');
    var left = parts[0].split('=');
    var right = parts[1].split('=');
    var range = right[1].split('..');

    return {
        [left[0]]: +left[1],
        [right[0]]: range.map(Number)
    }
});

var maxY = 0, maxX = 0;
input.forEach(i => {
    if (i.x instanceof Array) {
        maxX = Math.max(maxX, i.x[1])
    } else {
        maxX = Math.max(maxX, i.x)
    }
    if (i.y instanceof Array) {
        maxY = Math.max(maxY, i.y[1])
    } else {
        maxY = Math.max(maxY, i.y)
    }
});

console.log(maxX, maxY);

var data = new Array(maxY+1).fill('').map(a => new Array(maxX+1).fill('.'));
input.forEach(item => {
    if (item.x instanceof Array) {
        for(var x = item.x[0]; x <= item.x[1]; x++) {
            data[item.y][x] = '#';
        }
    } else {
        for(var y = item.y[0]; y <= item.y[1]; y++) {
            data[y][item.x] = '#';
        }
    }
});

function show() {
    for(var y = 0; y<maxY; y++) {
        console.log(data[y].join(''));
    }
}


document.body.innerHTML = '';


for(var y = 0; y < data.length; y++) {
    for(var x = 0; x <= maxX; x++) {
        if (data[y][x] == '#') {
            var e = document.createElement('div');
            e.style=`position:absolute;left:${x}px;top:${y}px;background:black;width:1px;height:1px`;
            document.body.append(e);
//            throw 'stop'
        }    
    }
}

function drawWater(y, x, dy, dx) {
    var e = document.createElement('div');
    var color = dy == 1 ? 'red' : 'blue';
    e.style=`position:absolute;left:${x}px;top:${y}px;background:${color};width:1px;height:1px`;
    document.body.append(e);
    data[y][x] = dy == 1 ? '|' : '~';
}


var sources = [];

function createSource(y, x, dy, dx, parent) {
    var ret = {
        parent: parent,
        children: [],
        blocked: false,
        x,
        y,
        dx,
        dy
    };
    sources.push(ret);
    return ret;
}

createSource(0, 500, 1, 0, null);

function drawSources(state) {
    var sourcesDots = document.body.querySelectorAll('.source');
    for(var i = 0; i < sourcesDots.length; i++) {
        sourcesDots[i].parentNode.removeChild(sourcesDots[i])
    }
    sources.filter(s => state == undefined ? true : s.blocked == state).forEach(s => {
       var el = document.createElement('div'); 
       el.classList.add('source'); 
       el.style=`position:absolute;left:${s.x}px;top:${s.y}px;background:yellow;width:1px;height:1px`; 
       document.body.append(el); 
    });
}

async function wait() {
    return new Promise((res, rej) => {
        setTimeout(res, 1000);
    });
}

async function spill() {
    var i = 0;
    while(i++ < 1000000) {
        if (i == 530) {
            debugger;
        }
        if (i % 100 == 0) {
            await wait();
        }
        if (!sources.length) {
            break;
        }

        if (sources.filter(s => !s.blocked).length == 0) {
            drawSources();
            throw 'stop';
        }

        for(var j = 0; j < sources.length; j++) {
            var s = sources[j];
            if (s.blocked) {
                continue;
            }
            var {y, x, dy, dx, children, parent} = s;        
            drawWater(y, x, dy, dx);
            if (data[y+dy][x+dx] == '.') {
                // Можем течь в нужном направлении
                y += dy;
                x += dx;
                s.y = y;
                s.x = x;

                if (s.y >= maxY) {
                    s.blocked = true;
                }

                if (dy == 0 && dx != 0) {
                    // Течем в сторону - проверим, может пора течь вниз?
                    if (data[y + 1][x] == '.') {
                        // Прекращаем течь в сторону и течем вниз
                        s.dx = 0;
                        s.dy = 1;
                    }
                }
            } else {
                if (dy == 1) {                    
                    // Текли вниз, уперлись - создаем два в стороны
                    s.blocked = true;
                    if (data[y+dy][x+dx] == '#') {
                        // Если уперлись в глину то делаем два источника
                        // Если в воду - просто делаем ничего, источник блокируем
                        children.push(
                            createSource(y, x, 0, 1, s),
                            createSource(y, x, 0, -1, s)
                        )
                    }
                    continue;
                } else {
                    // если уперлись в воду - поток блокируется но не умирает
                    if (data[y+dy][x+dx] == '|') {
                        // если это вертикальная вода - просто мы в нее потекли и все ок (какбы тоже падаем вниз)
                        s.blocked = true; 
                    } else {
                        // но если уперлись в глину - поток умирает совсем, убираем его из потоков и детей родителя, если детей не осталось родителя "поднимаем"
                        // То же самое, если уперлись в другую горизонтальную воду
                        parent.children = parent.children.filter(c => c != s);
                        sources = sources.filter(i => i != s);

                        if (!parent.children.length) {
                            parent.y--;
                            //parent.blocked = false;
                            parent.children.push(
                                createSource(parent.y, parent.x, 0, 1, parent),
                                createSource(parent.y, parent.x, 0, -1, parent)
                            )
                        }
                    }
                }
            }    
        }
        
    }
}

spill();