plais/advent-of-code-2021
1
0
Fork 0
Code Projects Releases Activity

Add day 22 solution
All checks were successful
continuous-integration/drone/push Build is passing
Details

Browse Source
This commit is contained in:
Pascal Lais
2021-12-22 13:30:25 +01:00
parent 2681d92bee
commit 52de1b4d9e
3 changed files with 678 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

192
day-22/README.md Normal file
View File

@@ -0,0 +1,192 @@
# Day 22: Reactor Reboot
[https://adventofcode.com/2021/day/22](https://adventofcode.com/2021/day/22)
## Description
### Part One
Operating at these extreme ocean depths has overloaded the submarine's reactor; it needs to be rebooted.
The reactor core is made up of a large 3-dimensional grid made up entirely of cubes, one cube per integer 3-dimensional coordinate (`x,y,z`). Each cube can be either _on_ or _off_; at the start of the reboot process, they are all _off_. (Could it be an old model of a reactor you've seen [before](https://adventofcode.com/2020/day/17)?)
To reboot the reactor, you just need to set all of the cubes to either _on_ or _off_ by following a list of _reboot steps_ (your puzzle input). Each step specifies a [cuboid](https://en.wikipedia.org/wiki/Cuboid) (the set of all cubes that have coordinates which fall within ranges for `x`, `y`, and `z`) and whether to turn all of the cubes in that cuboid _on_ or _off_.
For example, given these reboot steps:
on x=10..12,y=10..12,z=10..12
on x=11..13,y=11..13,z=11..13
off x=9..11,y=9..11,z=9..11
on x=10..10,y=10..10,z=10..10
The first step (`on x=10..12,y=10..12,z=10..12`) turns _on_ a 3x3x3 cuboid consisting of 27 cubes:
* `10,10,10`
* `10,10,11`
* `10,10,12`
* `10,11,10`
* `10,11,11`
* `10,11,12`
* `10,12,10`
* `10,12,11`
* `10,12,12`
* `11,10,10`
* `11,10,11`
* `11,10,12`
* `11,11,10`
* `11,11,11`
* `11,11,12`
* `11,12,10`
* `11,12,11`
* `11,12,12`
* `12,10,10`
* `12,10,11`
* `12,10,12`
* `12,11,10`
* `12,11,11`
* `12,11,12`
* `12,12,10`
* `12,12,11`
* `12,12,12`
The second step (`on x=11..13,y=11..13,z=11..13`) turns _on_ a 3x3x3 cuboid that overlaps with the first. As a result, only 19 additional cubes turn on; the rest are already on from the previous step:
* `11,11,13`
* `11,12,13`
* `11,13,11`
* `11,13,12`
* `11,13,13`
* `12,11,13`
* `12,12,13`
* `12,13,11`
* `12,13,12`
* `12,13,13`
* `13,11,11`
* `13,11,12`
* `13,11,13`
* `13,12,11`
* `13,12,12`
* `13,12,13`
* `13,13,11`
* `13,13,12`
* `13,13,13`
The third step (`off x=9..11,y=9..11,z=9..11`) turns _off_ a 3x3x3 cuboid that overlaps partially with some cubes that are on, ultimately turning off 8 cubes:
* `10,10,10`
* `10,10,11`
* `10,11,10`
* `10,11,11`
* `11,10,10`
* `11,10,11`
* `11,11,10`
* `11,11,11`
The final step (`on x=10..10,y=10..10,z=10..10`) turns _on_ a single cube, `10,10,10`. After this last step, _`39`_ cubes are _on_.
The initialization procedure only uses cubes that have `x`, `y`, and `z` positions of at least `-50` and at most `50`. For now, ignore cubes outside this region.
Here is a larger example:
on x=-20..26,y=-36..17,z=-47..7
on x=-20..33,y=-21..23,z=-26..28
on x=-22..28,y=-29..23,z=-38..16
on x=-46..7,y=-6..46,z=-50..-1
on x=-49..1,y=-3..46,z=-24..28
on x=2..47,y=-22..22,z=-23..27
on x=-27..23,y=-28..26,z=-21..29
on x=-39..5,y=-6..47,z=-3..44
on x=-30..21,y=-8..43,z=-13..34
on x=-22..26,y=-27..20,z=-29..19
off x=-48..-32,y=26..41,z=-47..-37
on x=-12..35,y=6..50,z=-50..-2
off x=-48..-32,y=-32..-16,z=-15..-5
on x=-18..26,y=-33..15,z=-7..46
off x=-40..-22,y=-38..-28,z=23..41
on x=-16..35,y=-41..10,z=-47..6
off x=-32..-23,y=11..30,z=-14..3
on x=-49..-5,y=-3..45,z=-29..18
off x=18..30,y=-20..-8,z=-3..13
on x=-41..9,y=-7..43,z=-33..15
on x=-54112..-39298,y=-85059..-49293,z=-27449..7877
on x=967..23432,y=45373..81175,z=27513..53682
The last two steps are fully outside the initialization procedure area; all other steps are fully within it. After executing these steps in the initialization procedure region, _`590784`_ cubes are _on_.
Execute the reboot steps. Afterward, considering only cubes in the region `x=-50..50,y=-50..50,z=-50..50`, _how many cubes are on?_
### Part Two
Now that the initialization procedure is complete, you can reboot the reactor.
Starting with all cubes _off_, run all of the _reboot steps_ for all cubes in the reactor.
Consider the following reboot steps:
on x=-5..47,y=-31..22,z=-19..33
on x=-44..5,y=-27..21,z=-14..35
on x=-49..-1,y=-11..42,z=-10..38
on x=-20..34,y=-40..6,z=-44..1
off x=26..39,y=40..50,z=-2..11
on x=-41..5,y=-41..6,z=-36..8
off x=-43..-33,y=-45..-28,z=7..25
on x=-33..15,y=-32..19,z=-34..11
off x=35..47,y=-46..-34,z=-11..5
on x=-14..36,y=-6..44,z=-16..29
on x=-57795..-6158,y=29564..72030,z=20435..90618
on x=36731..105352,y=-21140..28532,z=16094..90401
on x=30999..107136,y=-53464..15513,z=8553..71215
on x=13528..83982,y=-99403..-27377,z=-24141..23996
on x=-72682..-12347,y=18159..111354,z=7391..80950
on x=-1060..80757,y=-65301..-20884,z=-103788..-16709
on x=-83015..-9461,y=-72160..-8347,z=-81239..-26856
on x=-52752..22273,y=-49450..9096,z=54442..119054
on x=-29982..40483,y=-108474..-28371,z=-24328..38471
on x=-4958..62750,y=40422..118853,z=-7672..65583
on x=55694..108686,y=-43367..46958,z=-26781..48729
on x=-98497..-18186,y=-63569..3412,z=1232..88485
on x=-726..56291,y=-62629..13224,z=18033..85226
on x=-110886..-34664,y=-81338..-8658,z=8914..63723
on x=-55829..24974,y=-16897..54165,z=-121762..-28058
on x=-65152..-11147,y=22489..91432,z=-58782..1780
on x=-120100..-32970,y=-46592..27473,z=-11695..61039
on x=-18631..37533,y=-124565..-50804,z=-35667..28308
on x=-57817..18248,y=49321..117703,z=5745..55881
on x=14781..98692,y=-1341..70827,z=15753..70151
on x=-34419..55919,y=-19626..40991,z=39015..114138
on x=-60785..11593,y=-56135..2999,z=-95368..-26915
on x=-32178..58085,y=17647..101866,z=-91405..-8878
on x=-53655..12091,y=50097..105568,z=-75335..-4862
on x=-111166..-40997,y=-71714..2688,z=5609..50954
on x=-16602..70118,y=-98693..-44401,z=5197..76897
on x=16383..101554,y=4615..83635,z=-44907..18747
off x=-95822..-15171,y=-19987..48940,z=10804..104439
on x=-89813..-14614,y=16069..88491,z=-3297..45228
on x=41075..99376,y=-20427..49978,z=-52012..13762
on x=-21330..50085,y=-17944..62733,z=-112280..-30197
on x=-16478..35915,y=36008..118594,z=-7885..47086
off x=-98156..-27851,y=-49952..43171,z=-99005..-8456
off x=2032..69770,y=-71013..4824,z=7471..94418
on x=43670..120875,y=-42068..12382,z=-24787..38892
off x=37514..111226,y=-45862..25743,z=-16714..54663
off x=25699..97951,y=-30668..59918,z=-15349..69697
off x=-44271..17935,y=-9516..60759,z=49131..112598
on x=-61695..-5813,y=40978..94975,z=8655..80240
off x=-101086..-9439,y=-7088..67543,z=33935..83858
off x=18020..114017,y=-48931..32606,z=21474..89843
off x=-77139..10506,y=-89994..-18797,z=-80..59318
off x=8476..79288,y=-75520..11602,z=-96624..-24783
on x=-47488..-1262,y=24338..100707,z=16292..72967
off x=-84341..13987,y=2429..92914,z=-90671..-1318
off x=-37810..49457,y=-71013..-7894,z=-105357..-13188
off x=-27365..46395,y=31009..98017,z=15428..76570
off x=-70369..-16548,y=22648..78696,z=-1892..86821
on x=-53470..21291,y=-120233..-33476,z=-44150..38147
off x=-93533..-4276,y=-16170..68771,z=-104985..-24507
After running the above reboot steps, _`2758514936282235`_ cubes are _on_. (Just for <span title="Well, *I* think it's fun.">fun</span>, `474140` of those are also in the initialization procedure region.)
Starting again with all cubes _off_, execute all reboot steps. Afterward, considering all cubes, _how many cubes are on?_

66
day-22/day-22.py Normal file
View File

@@ -0,0 +1,66 @@
#!/usr/bin/env python3
from pathlib import Path
from collections import Counter
def part_1(input):
result = 0
reactor = set()
for line in input:
cmd, cubes = line.rstrip().split()
x, y, z = cubes.split(',')
x_min, x_max = [int(c) for c in x.split('=')[1].split('..')]
y_min, y_max = [int(c) for c in y.split('=')[1].split('..')]
z_min, z_max = [int(c) for c in z.split('=')[1].split('..')]
on = True if 'on' == cmd else False
for x in range(max(-50, x_min), min(50, x_max) + 1):
for y in range(max(-50, y_min), min(50, y_max) + 1):
for z in range(max(-50, z_min), min(50, z_max) + 1):
if on:
reactor.add((x, y, z))
elif (x, y, z) in reactor:
reactor.remove((x, y, z))
result = len(reactor)
print("Part 1 result:", result)
def part_2(input):
result = 0
cubes = Counter()
for line in input:
cmd, cube = line.rstrip().split()
x, y, z = cube.split(',')
xn_min, xn_max = [int(c) for c in x.split('=')[1].split('..')]
yn_min, yn_max = [int(c) for c in y.split('=')[1].split('..')]
zn_min, zn_max = [int(c) for c in z.split('=')[1].split('..')]
sn = 1 if 'on' == cmd else -1
update = Counter()
for (xi_min, xi_max, yi_min, yi_max, zi_min, zi_max), si in cubes.items():
x_min = xn_min if xn_min > xi_min else xi_min
x_max = xn_max if xn_max < xi_max else xi_max
y_min = yn_min if yn_min > yi_min else yi_min
y_max = yn_max if yn_max < yi_max else yi_max
z_min = zn_min if zn_min > zi_min else zi_min
z_max = zn_max if zn_max < zi_max else zi_max
if x_min <= x_max and y_min <= y_max and z_min <= z_max:
update[(x_min, x_max, y_min, y_max, z_min, z_max)] -= si
if sn > 0:
update[(xn_min, xn_max, yn_min, yn_max, zn_min, zn_max)] += sn
cubes.update(update)
to_delete = []
for c in cubes:
if not cubes[c]:
to_delete.append(c)
for d in to_delete:
del cubes[d]
result = sum((x1 - x0 + 1) * (y1 - y0 + 1) * (z1 - z0 + 1) * sgn
for (x0, x1, y0, y1, z0, z1), sgn in cubes.items())
print("Part 2 result:", result)
input = list()
p = Path(__file__).with_name('input.txt')
with open(p) as f:
input = f.readlines()
part_1(input)
part_2(input)

420
day-22/input.txt Normal file
View File

@@ -0,0 +1,420 @@
on x=-12..41,y=-1..48,z=-27..19
on x=-40..7,y=-47..2,z=-24..22
on x=-11..36,y=-29..18,z=-46..0
on x=-21..23,y=-18..32,z=-14..39
on x=-49..-4,y=-44..10,z=-38..15
on x=-29..22,y=-17..33,z=-42..2
on x=-20..26,y=-41..13,z=-27..22
on x=-11..35,y=-34..16,z=-13..33
on x=-1..43,y=-34..11,z=-48..1
on x=-32..20,y=-38..13,z=-23..23
off x=0..18,y=-9..2,z=-23..-8
on x=-11..38,y=-8..42,z=4..48
off x=30..42,y=-32..-18,z=4..14
on x=-32..19,y=-45..-1,z=-25..22
off x=18..33,y=5..19,z=16..30
on x=-45..1,y=-40..14,z=-28..18
off x=-35..-20,y=-41..-24,z=-26..-12
on x=-9..35,y=-18..27,z=-30..18
off x=5..16,y=-26..-15,z=5..21
on x=-22..27,y=-31..19,z=-36..16
on x=-70003..-58017,y=-28949..-6824,z=34637..57201
on x=-7511..14289,y=71993..81295,z=-14182..1065
on x=41496..62331,y=28739..63867,z=-46404..-22233
on x=-52024..-35937,y=41715..68830,z=-50871..-12843
on x=57864..70702,y=-52912..-30880,z=13502..34524
on x=68548..84052,y=-34332..-28083,z=-15694..13805
on x=19572..46018,y=-91175..-66184,z=-19354..5173
on x=5001..25611,y=-34428..-3278,z=-81501..-67639
on x=28955..45739,y=3796..16038,z=55192..88006
on x=-2321..12926,y=-82562..-76867,z=-9287..15586
on x=-17907..2536,y=8413..19854,z=70416..89725
on x=4653..28469,y=63236..67499,z=22339..51748
on x=-8654..10864,y=16840..34644,z=63195..79095
on x=-30124..-21549,y=57165..72520,z=-36955..-26429
on x=17391..30238,y=-54972..-20496,z=-81951..-51987
on x=46168..56617,y=43136..70418,z=3380..27308
on x=1615..17921,y=48397..83812,z=43269..45469
on x=-79091..-47773,y=36153..58425,z=-22888..-11010
on x=57466..79937,y=30666..59763,z=11646..33794
on x=-29725..-8310,y=-75680..-63108,z=-43531..-39143
on x=-79207..-59591,y=16942..30273,z=12337..45526
on x=-8272..18794,y=70196..93422,z=12844..26949
on x=-10016..10763,y=22684..42075,z=-81405..-61351
on x=-63057..-36503,y=-20032..-4256,z=-65067..-49139
on x=-3284..20447,y=-68897..-53056,z=-52160..-22119
on x=41716..68477,y=-12125..3683,z=48943..63237
on x=-56443..-44652,y=56383..65978,z=6596..32508
on x=-64063..-55988,y=-50143..-29492,z=-19329..-7290
on x=-40307..-24457,y=-2859..12193,z=68883..85116
on x=41615..53213,y=3132..32896,z=55879..59067
on x=60411..89514,y=18265..48124,z=-29076..-5776
on x=-6668..9186,y=21495..34426,z=67739..90223
on x=-31149..-17374,y=282..26729,z=-82337..-66347
on x=-28982..-12550,y=-52493..-33002,z=57631..73424
on x=75153..85406,y=-6097..32097,z=-2048..22399
on x=-39777..-24306,y=40742..65550,z=-70805..-48884
on x=50447..61226,y=13927..44884,z=-68517..-41950
on x=14069..49966,y=58045..73769,z=-49109..-17154
on x=-18059..7973,y=-59119..-42202,z=53942..76180
on x=74116..80753,y=-15199..-4482,z=-22883..-6218
on x=-30137..-3472,y=-78265..-76268,z=-3856..20738
on x=-27525..4210,y=-48999..-30036,z=-66522..-61008
on x=-71598..-42691,y=-19346..5442,z=50080..76093
on x=36986..50946,y=35576..47733,z=-53704..-42441
on x=-20729..5473,y=-62540..-45007,z=-69672..-63211
on x=-78793..-57347,y=-15855..16836,z=31142..53183
on x=-43253..-27154,y=-80214..-54484,z=-6923..15043
on x=21524..51205,y=-78788..-44373,z=31296..45389
on x=20477..43834,y=-28619..-9238,z=-89857..-66901
on x=-53104..-43676,y=-80037..-42706,z=-8427..-403
on x=-78578..-48390,y=-43339..-31792,z=-48259..-30921
on x=-18776..8984,y=-6854..6443,z=-93619..-71328
on x=-62431..-29429,y=2162..17928,z=-75206..-46164
on x=-23898..-4559,y=72332..96734,z=-1414..24935
on x=26788..43942,y=36629..57271,z=29772..58885
on x=-27121..2320,y=58018..89127,z=-779..25015
on x=-14496..14812,y=74395..85109,z=-6120..20267
on x=-63045..-54273,y=-61347..-50137,z=12633..16469
on x=-36851..-17397,y=68360..81259,z=13658..30867
on x=-53037..-31783,y=-43819..-18209,z=48068..78578
on x=-20337..-10002,y=-11452..26931,z=74135..95181
on x=63991..88424,y=1144..17375,z=31769..37039
on x=-60710..-33180,y=-57971..-39278,z=27392..48256
on x=-53448..-29454,y=-40070..-13246,z=51989..72994
on x=-58051..-28559,y=36540..60271,z=-51506..-36323
on x=27620..48354,y=16398..31436,z=59161..78236
on x=-44171..-37013,y=53874..78533,z=-38019..-17395
on x=40393..54549,y=-59961..-33826,z=-35509..-13584
on x=-42360..-27573,y=40941..67687,z=44787..57727
on x=6083..24471,y=-69836..-33822,z=-70052..-59163
on x=63695..66831,y=-41939..-27767,z=-48427..-24997
on x=-16966..-742,y=32877..47896,z=60792..80117
on x=45365..58036,y=41440..75828,z=-23904..-3340
on x=-67715..-41781,y=-58082..-40366,z=-53669..-27574
on x=-31486..-30595,y=-11025..-7711,z=65390..77981
on x=-84518..-56987,y=-50238..-16053,z=7898..28429
on x=-38856..-18199,y=2769..19471,z=-88402..-67533
on x=-43581..-20942,y=-75779..-50858,z=10839..33762
on x=67011..70745,y=27669..40298,z=-34724..-13350
on x=62761..77222,y=-22986..11140,z=-51193..-17569
on x=-40001..-34281,y=47180..75328,z=-31614..-10059
on x=64666..87416,y=2690..10109,z=7999..41143
on x=-42148..-14892,y=-42763..-28296,z=58830..70600
on x=-75685..-55843,y=10307..35011,z=29216..55451
on x=-22560..-13554,y=-3439..12443,z=-85612..-67440
on x=-54051..-32030,y=-50066..-13171,z=44597..78006
on x=68219..79051,y=-16670..-1539,z=-20617..-4436
on x=-77924..-54659,y=-19725..-3491,z=18391..41280
on x=-39009..-20619,y=33696..45286,z=-68547..-57520
on x=-15764..9807,y=-89285..-62437,z=-42159..-17375
on x=-60394..-35993,y=53104..86109,z=746..25326
on x=-68451..-56368,y=20849..51542,z=12898..35335
on x=11358..38211,y=61548..91789,z=-9967..6379
on x=12919..30664,y=33943..64058,z=-77691..-55745
on x=55573..69815,y=-2052..10422,z=38302..53488
on x=5076..29348,y=61677..85518,z=-26379..-12140
on x=49939..67865,y=12998..27092,z=44432..56410
on x=-70441..-57152,y=-791..18633,z=-54891..-23235
on x=-53653..-30543,y=-33763..-1919,z=66075..75308
on x=-67798..-63867,y=-24008..-7243,z=-53174..-39718
on x=-40022..-22503,y=-75528..-74474,z=-21233..-4581
on x=23601..34328,y=14894..41533,z=-80685..-60190
on x=-13066..15928,y=-92552..-63413,z=-20376..-9838
on x=-49892..-43115,y=60463..79397,z=-22566..-6597
on x=56284..69429,y=47483..67335,z=-26130..-1957
on x=67867..75026,y=1694..25447,z=-54082..-22987
on x=62296..81718,y=-20000..907,z=14439..43290
on x=49886..69148,y=29808..51175,z=-33178..-20961
on x=-89551..-70430,y=2757..13331,z=25520..36996
on x=-48418..-33657,y=-71128..-47860,z=-26141..-17130
on x=-44318..-21630,y=5402..23405,z=-89540..-61708
on x=40469..48747,y=8098..28230,z=43525..63687
on x=-38036..-8983,y=18299..27638,z=-77380..-56859
on x=-75705..-56407,y=7861..27680,z=-51037..-34139
on x=912..37237,y=-91682..-75217,z=-27426..8968
on x=38885..61197,y=43451..53890,z=-43305..-5432
on x=-84951..-50234,y=-10400..9610,z=37177..52716
on x=-11951..7996,y=63909..75792,z=20464..40501
on x=53587..85492,y=-29752..-6057,z=16752..42226
on x=-69542..-63786,y=-9748..1328,z=-55963..-40728
on x=-47410..-35603,y=-79036..-48393,z=14262..27382
on x=-63004..-51874,y=15318..39261,z=-63356..-44013
on x=6035..22314,y=-91660..-71249,z=12376..40148
on x=56349..79243,y=26964..46599,z=2405..26287
on x=-61362..-49465,y=35052..50540,z=33752..41310
on x=-57122..-31360,y=-61049..-51330,z=18429..52777
on x=72938..82895,y=-7349..10258,z=-10322..12590
on x=20847..36770,y=-30373..-12401,z=51790..80140
on x=-33702..-11453,y=-88000..-65975,z=-27949..1788
on x=21101..42098,y=-33686..-19107,z=-78865..-63117
on x=-66086..-43879,y=-34662..-5262,z=-76011..-50225
on x=-37086..-24625,y=-73278..-65296,z=-37345..-22697
on x=-14271..-2833,y=54891..79533,z=-44895..-43635
on x=30458..54853,y=47685..67677,z=15350..41189
on x=-88040..-65134,y=-48481..-27025,z=-14808..5096
on x=-19178..7122,y=12953..30932,z=57150..95617
on x=-30909..-9452,y=68296..90846,z=-27217..-6574
on x=-7797..15301,y=-35634..-8361,z=55266..85365
on x=42528..53145,y=8363..42394,z=-56708..-42378
on x=-22028..-12408,y=49515..69518,z=52806..66694
on x=-50326..-22636,y=60260..84018,z=-37235..-10401
on x=18641..32553,y=-1551..20824,z=65767..82140
on x=-14798..2910,y=16332..18314,z=59983..85220
on x=-30825..-14957,y=64605..81347,z=-19408..-665
on x=20356..44843,y=-59058..-24602,z=-63510..-49311
on x=-65073..-49771,y=52694..53553,z=-1662..2142
on x=-36268..-3672,y=-5911..2173,z=-84764..-62930
on x=17214..33307,y=25948..45418,z=65227..87293
on x=54256..72176,y=19200..53176,z=-24001..-1154
on x=-28161..-6767,y=56080..69308,z=-55554..-34389
on x=-4781..13451,y=-72029..-57606,z=21375..37185
on x=-9221..16225,y=67099..83595,z=8..28701
on x=51017..76241,y=37451..52318,z=-9740..13958
on x=-37516..-20125,y=-24414..7208,z=-82252..-67529
on x=54696..81526,y=31010..58109,z=-28810..6757
on x=27352..49784,y=-8560..23076,z=-76248..-72079
on x=-44392..-23178,y=-83163..-54734,z=-35916..-19210
on x=23058..39659,y=-75066..-59087,z=-45038..-21011
on x=-32007..-19199,y=50334..67939,z=-66870..-41822
on x=-55482..-16449,y=29686..43681,z=-67451..-49661
on x=67412..78219,y=8576..25353,z=26991..50827
on x=-32997..-13431,y=33527..54011,z=44261..72783
on x=-65226..-44630,y=-60999..-42188,z=-17980..7398
on x=-53879..-30199,y=-21372..-4591,z=53471..80119
on x=-81750..-73038,y=-12391..16058,z=-27281..-10715
on x=-28745..-14037,y=21021..22966,z=53138..75400
on x=-11847..-906,y=-87259..-69841,z=15488..37867
on x=-79232..-64835,y=26964..55272,z=-7542..9579
on x=51390..77199,y=42440..44102,z=20345..37107
on x=32634..53125,y=-35711..-9036,z=43392..61586
on x=14442..16830,y=-93151..-72116,z=-13713..3490
on x=15733..40825,y=-57715..-25371,z=45461..71637
on x=52317..74731,y=-28163..-17460,z=25458..58045
on x=-27564..2211,y=46580..66691,z=-54415..-32613
on x=-51530..-41067,y=-61809..-40596,z=20641..42195
on x=-65040..-41924,y=10815..29967,z=-77327..-54738
on x=-20238..-12700,y=-54744..-34485,z=-67042..-58487
on x=-30616..-15015,y=-84194..-69773,z=-18784..-4851
on x=49579..53086,y=22207..53808,z=32578..49883
on x=-38888..-20901,y=19502..46376,z=-83484..-57288
on x=-62089..-36673,y=-62257..-38961,z=20371..48919
on x=53618..91792,y=24026..42487,z=3373..5871
on x=-24526..-10081,y=-55138..-33071,z=63307..83130
on x=42325..44884,y=-77603..-43509,z=22511..49877
on x=51090..80417,y=-44131..-18955,z=-58555..-23094
on x=-51830..-16677,y=-31597..-23990,z=-74200..-50560
on x=39021..49504,y=-58936..-51403,z=37753..43930
on x=-57446..-32174,y=14564..36620,z=-55988..-50797
on x=-81709..-60903,y=-43025..-29712,z=-38184..-15474
on x=-42860..-31195,y=-15111..-1558,z=70235..83004
on x=-40281..-22031,y=69888..82776,z=5755..12513
on x=-8526..6810,y=-7076..398,z=69909..94414
on x=-87253..-50917,y=11988..23863,z=-45437..-24458
on x=52749..65867,y=-64687..-49116,z=-37429..-14336
on x=-52376..-25612,y=12421..45814,z=-80178..-58192
on x=15855..33455,y=2642..28712,z=-84291..-70575
on x=62333..83647,y=-33373..-10852,z=-52945..-33425
on x=71964..92089,y=14355..25699,z=-13814..1674
on x=-48437..-21995,y=-50417..-39938,z=58338..61260
on x=-18072..3100,y=-65604..-38589,z=-61622..-42140
off x=21822..31051,y=-31034..-20646,z=68265..89261
off x=57606..89660,y=-9179..20933,z=-46591..-14625
on x=40081..62029,y=-54900..-39726,z=-32377..-19297
off x=-34741..-8427,y=-73789..-49715,z=-57100..-25783
on x=38187..69064,y=36824..65615,z=13282..19202
on x=-75841..-54039,y=27188..47461,z=16614..31882
on x=51157..58307,y=-65634..-48678,z=1041..14388
on x=-23733..-13154,y=7035..23913,z=55977..86463
off x=-2265..11384,y=-74127..-50988,z=23795..46797
off x=57413..81030,y=12293..42890,z=-1391..17128
on x=-3314..30025,y=-4747..16210,z=73579..79036
off x=64372..88137,y=20334..47674,z=-39429..-11848
off x=-55517..-35792,y=53986..79435,z=-1229..11512
off x=-25854..-3145,y=-93152..-57598,z=-38171..-12759
on x=-66373..-36045,y=44295..53836,z=-57069..-19663
off x=-7859..9392,y=-52171..-40966,z=52503..74557
off x=30181..53650,y=-53694..-36031,z=50959..57413
on x=-33079..-17690,y=-76370..-42737,z=-44672..-29471
off x=-36966..-13630,y=14777..35859,z=68791..85389
off x=-53262..-43798,y=-65671..-42996,z=-63783..-24372
off x=20919..37985,y=35261..54834,z=42197..69015
on x=-26551..1746,y=60060..95300,z=-32988..3456
off x=-48095..-21271,y=57654..71939,z=14906..31230
on x=-41913..-21340,y=-1159..29278,z=69716..79837
on x=50071..80080,y=9074..33546,z=40644..63276
on x=-82291..-52412,y=-24582..-4153,z=-54567..-20480
on x=32689..53302,y=-810..20805,z=-78048..-53470
on x=8856..34239,y=27401..50296,z=-79697..-58119
off x=67070..78605,y=-45161..-12853,z=5834..35021
off x=-9536..11179,y=-1612..37945,z=59287..87302
on x=24077..49210,y=-76709..-65435,z=3915..22999
on x=-52603..-19789,y=-33182..-13274,z=49905..68922
off x=-808..22002,y=-97991..-68373,z=-24516..-3973
off x=-69587..-38665,y=32629..47232,z=-49855..-32127
on x=-79284..-60462,y=-599..23149,z=18494..39252
on x=-9037..22084,y=53017..74877,z=40979..70983
on x=22283..43849,y=26194..41117,z=53450..84758
off x=-43053..-11534,y=68553..91547,z=-9517..-364
off x=-36833..-8215,y=-32657..1320,z=57678..83049
off x=-67241..-45492,y=38345..58562,z=14375..32715
on x=-880..22583,y=41468..58074,z=56956..76461
on x=7590..23528,y=69333..83342,z=-9387..3778
off x=18563..54871,y=-83601..-58137,z=-38716..-28534
on x=-51255..-23794,y=58843..71628,z=13202..44973
on x=-41441..-20802,y=55176..80922,z=-24509..296
off x=-36407..-21238,y=-73084..-38320,z=-66918..-33715
off x=-8943..15145,y=42317..65331,z=54430..76066
on x=-28775..-5479,y=57347..77134,z=24266..41418
on x=38558..63760,y=-49420..-33594,z=-45037..-35384
on x=-83022..-66950,y=-42022..-24002,z=-28701..4321
on x=54109..73974,y=34676..64781,z=17084..34205
on x=-12103..17124,y=-13877..16384,z=-94327..-64279
off x=38838..57135,y=-44065..-41275,z=32156..45320
on x=-29205..-26115,y=-2450..3560,z=-90024..-64453
on x=-59932..-49523,y=-26975..-18004,z=50292..65639
off x=68347..71179,y=1706..31301,z=-53699..-22525
on x=-44914..-37051,y=58761..79795,z=14135..31043
on x=14446..43108,y=-26390..1137,z=-73159..-53537
on x=38744..46440,y=-65022..-56396,z=-28399..-15583
on x=-39357..-17275,y=55880..91308,z=3812..23103
on x=37814..45451,y=59689..71129,z=-33091..-3730
on x=50669..65679,y=-65089..-39905,z=10428..16497
on x=-76944..-63740,y=31943..44246,z=1634..17554
off x=24313..39538,y=17660..43463,z=65263..82899
on x=-1751..8013,y=52465..63766,z=36766..67427
off x=-73979..-54352,y=23710..37649,z=-53777..-41099
on x=12648..32312,y=27877..54262,z=48185..79056
off x=64634..79787,y=-817..20726,z=-40924..-16995
off x=-55159..-34951,y=-52366..-19139,z=33138..66420
on x=28611..46884,y=-67432..-56104,z=-41247..-9884
on x=53904..90747,y=-8530..12309,z=26543..54359
on x=36535..52649,y=-1891..16050,z=-71909..-49345
on x=15970..39925,y=19351..42141,z=60410..81771
on x=48383..54849,y=56099..77155,z=-17073..8867
on x=-15544..14965,y=-15041..13079,z=-85098..-71913
off x=14507..43155,y=41806..61782,z=-57635..-51328
on x=12433..30956,y=-81104..-66265,z=1364..25472
on x=23177..46878,y=62348..73670,z=12336..27435
on x=-37369..-24070,y=-67916..-49572,z=33851..56308
off x=-33460..-17887,y=-31371..-14920,z=68200..76982
on x=-490..21676,y=-39087..-15173,z=-77484..-55507
off x=25035..49828,y=-85831..-62348,z=-21746..12536
on x=-31755..-12488,y=20314..41767,z=-74849..-53330
on x=69374..78844,y=22048..45164,z=-17514..8272
on x=-27307..-13795,y=-26885..-899,z=57042..80628
on x=-33191..-29034,y=54376..69632,z=24165..60153
on x=76374..95339,y=-11315..11232,z=16557..35811
off x=-27265..-1773,y=40190..64255,z=-65320..-49841
off x=-85104..-61112,y=-55931..-19938,z=-19478..8038
on x=65636..95716,y=-12418..14528,z=-4509..9864
on x=-56477..-28588,y=1640..14491,z=-74593..-56323
off x=-77836..-48354,y=-28324..-11739,z=23836..47437
on x=25784..38121,y=-88253..-62923,z=-4452..10503
on x=-36465..-3717,y=51759..72031,z=-52628..-26227
off x=-43123..-11236,y=65474..75390,z=-42208..-25946
on x=8701..39618,y=55548..83009,z=22704..46319
off x=-3984..11535,y=-40721..-18864,z=62717..79731
on x=30532..44358,y=-43801..-9112,z=59319..79217
off x=-53478..-47391,y=23298..48860,z=-67938..-50736
on x=-45265..-6689,y=68235..78527,z=-48886..-31219
on x=-5902..20911,y=-75932..-56026,z=-57732..-31083
on x=-66001..-30299,y=9289..21770,z=-79532..-44535
on x=-72812..-58338,y=24623..39420,z=-32375..-11977
off x=-71978..-43972,y=43285..58665,z=4474..26311
off x=22508..41359,y=-69340..-49781,z=-64210..-33307
on x=-44685..-20901,y=-48744..-43584,z=-75155..-44732
on x=-72915..-50461,y=16928..42632,z=-50617..-29991
off x=-27691..-9898,y=-77111..-45312,z=31228..55262
on x=59914..95920,y=414..7209,z=9956..21045
on x=-20446..-974,y=-44647..-27682,z=-88125..-68805
off x=-7561..8433,y=-18982..894,z=64431..89344
off x=-1653..10737,y=-25894..-7704,z=-78232..-72277
off x=69346..79970,y=-21981..4499,z=-26907..11209
off x=51820..54804,y=52972..70746,z=-2759..2312
on x=64434..84026,y=-32402..-3979,z=-7195..20643
on x=-83733..-69589,y=-51713..-33016,z=3012..13853
on x=10201..21176,y=54036..75285,z=25829..62713
on x=-48670..-38360,y=-69832..-50715,z=-37680..-12938
on x=-72798..-56099,y=36370..47364,z=-30778..-10630
off x=-17456..-7805,y=48648..60817,z=54191..60859
off x=-56221..-44459,y=-39286..-17626,z=34456..52464
off x=61325..85227,y=-44148..-35369,z=-28781..465
off x=-45478..-28582,y=42699..63546,z=-63225..-45361
off x=66065..80922,y=12350..28545,z=-21089..-6849
on x=-74244..-55003,y=-8055..14243,z=35080..40384
on x=-1095..27358,y=53117..71679,z=-57176..-34436
on x=-35406..-12582,y=74457..80149,z=-20514..-13161
off x=46076..64613,y=-51455..-35919,z=-35318..-21841
on x=-52232..-37192,y=-10365..-2869,z=60987..74421
on x=-74431..-69100,y=18008..38991,z=-8658..9185
on x=-26753..-15624,y=-84413..-73738,z=-40002..-11374
on x=33871..57730,y=56710..78730,z=29428..49337
on x=-58732..-47192,y=-53228..-42042,z=-56032..-23917
on x=-79806..-70568,y=-16031..12148,z=23275..45585
on x=41188..62531,y=-7562..3883,z=47661..59951
off x=-35220..-12578,y=19766..51340,z=-72170..-50301
on x=-56285..-47392,y=-35306..-29170,z=44391..56897
on x=-81768..-49994,y=6946..25870,z=47913..50332
off x=-42537..-21597,y=-83563..-62724,z=23037..43665
on x=-30305..-7671,y=35001..59014,z=46271..76274
on x=-45229..-40602,y=-66300..-53150,z=12403..34806
off x=-29746..-1711,y=20017..47514,z=-73069..-53366
on x=-80075..-60940,y=-19955..9827,z=-8266..-1805
on x=57569..80111,y=-65826..-50512,z=3231..25716
on x=-75491..-69279,y=29398..33291,z=-17760..11671
on x=-25479..2731,y=-87698..-67937,z=-11293..19048
on x=-11829..-1061,y=19988..32790,z=-92294..-55506
off x=21352..40945,y=40771..48583,z=-67151..-59151
off x=-42977..-12057,y=-7257..18553,z=-83582..-65468
on x=-7377..9954,y=26865..52444,z=-80529..-47250
on x=-59449..-43724,y=-58486..-20224,z=-51557..-35095
off x=-37705..-13203,y=-63763..-60864,z=-53820..-25757
on x=44366..73289,y=-32806..-14773,z=-43125..-35418
off x=-56656..-45872,y=50330..62757,z=-1701..25000
on x=58577..74733,y=23861..40108,z=13747..40908
off x=-67934..-40559,y=-11226..6016,z=-73412..-44862
on x=12757..38824,y=47552..63986,z=42087..55609
off x=-13501..5871,y=53876..79448,z=22501..38713
on x=-36975..-13196,y=-88730..-58725,z=-16644..6962
off x=-69288..-55110,y=38422..64923,z=15936..38032
off x=-63471..-48291,y=16466..44719,z=-57299..-29640
off x=66581..89710,y=-2354..15493,z=-12364..5232
off x=78084..87689,y=-4976..12016,z=-10658..5121
off x=28226..56713,y=-71919..-54608,z=-42397..-31750
off x=18424..40815,y=63569..76696,z=14543..32698
on x=-16245..14527,y=17680..43079,z=72549..91945
off x=-77728..-74787,y=-43991..-10317,z=985..15105
on x=-77999..-73050,y=-2022..12759,z=-39849..-12316
off x=-44790..-21055,y=13687..35763,z=65209..88469
on x=40013..59824,y=60136..79649,z=-358..25306
on x=-35043..-16737,y=41777..56619,z=-61261..-49086
on x=-77033..-56577,y=-5720..4847,z=-26507..-6754
off x=-29531..-16639,y=40666..63576,z=44672..65642
on x=-82927..-53260,y=-55047..-32334,z=-13487..9314
off x=25712..49874,y=6851..19728,z=65528..74206
on x=-37081..-15148,y=-60575..-23761,z=-70756..-49969
on x=-28282..-9253,y=-40695..-22101,z=-81821..-67099
off x=5780..20082,y=33642..46956,z=-71449..-62422
on x=-88086..-77371,y=-15014..9175,z=-24709..3204
off x=58375..90701,y=-916..23871,z=-9910..9070
off x=47053..57166,y=-30456..-13194,z=-52918..-43593
on x=3622..23986,y=-15322..-1710,z=-96227..-68508
on x=2316..26398,y=-81095..-49688,z=33876..62700
on x=30638..51715,y=35872..46823,z=-56349..-29601
off x=-27831..-17345,y=-19515..-7960,z=76040..92701
off x=14932..42647,y=30167..48535,z=55457..75628
off x=32546..61262,y=17932..38658,z=-79115..-51598
on x=65470..98033,y=-15674..13931,z=-1497..30342
off x=47952..75295,y=13457..34032,z=-60835..-47553
off x=-51589..-42217,y=29068..53726,z=35769..61614
off x=41670..64539,y=53057..72532,z=15151..45904
on x=-91360..-62313,y=-20027..6302,z=-40054..-4009
on x=5912..42772,y=64980..77359,z=15793..29251
off x=-57478..-52323,y=50326..60081,z=-31046..-3126
on x=24971..40373,y=-70190..-48050,z=20111..31535
on x=25587..49311,y=27261..46685,z=61743..70691
on x=-18263..2723,y=41516..57698,z=-65645..-49422
on x=78541..82441,y=8208..25964,z=1134..17009
on x=33297..45607,y=60786..66623,z=25560..38578
off x=63581..73645,y=11067..42553,z=-21908..-8296