day22

8 files changed, 914 insertions, 0 deletions

diff --git a/2021/day22/day22 b/2021/day22/day22
new file mode 100755
index 0000000..ff5674b
--- /dev/null
+++ b/2021/day22/day22
diff --git a/2021/day22/day22.cpp b/2021/day22/day22.cpp
new file mode 100644
index 0000000..e2a61ae
--- /dev/null
+++ b/2021/day22/day22.cpp
@@ -0,0 +1,405 @@
+#include <iostream>
+#include <fstream>
+#include <string>
+#include <vector>
+#include <unordered_map>
+
+
+const bool DEBUG = true;
+
+
+class Vec {
+	public: 
+	Vec (): x(0), y(0), z(0) { }
+	Vec (int x, int y, int z): x(x), y(y), z(z) { }
+	Vec (const Vec &o): x(o.x), y(o.y), z(o.z) { }
+	long x, y, z;
+
+	bool operator==(const Vec& o) const { 
+		return x==o.x && y==o.y && z==o.z;
+   	}
+
+	std::string show () { 
+		return "[" + std::to_string(x) + ", "
+			+ std::to_string(y) + ", "
+			+ std::to_string(z) + "]";
+	}
+};
+
+
+class Cuboid {
+	public:
+	Cuboid (): a(), b() { }
+	Cuboid (Vec a, Vec b): a(a), b(b) { }
+	Vec a, b;
+
+	bool operator==(const Cuboid& o) const { 
+		return a==o.a && b==o.b;
+   	}
+
+	std::string show () { 
+		return "(Cuboid " + a.show() + ", " + b.show() + ")";
+	}
+
+	long volume () { return (b.x-a.x+1) * (b.y-a.y+1) * (b.z-a.z+1); }
+
+	bool intersect(const Cuboid &o) const {
+		if (a.x <= o.b.x && b.x >= o.a.x)
+		if (a.y <= o.b.y && b.y >= o.a.y)
+		if (a.z <= o.b.z && b.z >= o.a.z)
+			return true;
+		return false;
+	}
+
+	std::vector<Cuboid> cut (int axis, int h) {
+		std::vector<Cuboid> pieces;
+		if (axis == 0) {
+			if (a.x < h && h <= b.x) {
+				pieces.emplace_back(a, Vec(h-1, b.y, b.z));
+				pieces.emplace_back(Vec(h, a.y, a.z), b);
+			} else pieces.emplace_back(a, b);
+		}
+		if (axis == 1) {
+			if (a.y < h && h <= b.y) {
+				pieces.emplace_back(a, Vec(b.x, h-1, b.z));
+				pieces.emplace_back(Vec(a.x, h, a.z), b);
+			} else pieces.emplace_back(a, b);
+		}
+		if (axis == 2) {
+			if (a.z < h && h <= b.z) {
+				pieces.emplace_back(a, Vec(b.x, b.y, h-1));
+				pieces.emplace_back(Vec(a.x, a.y, h), b);
+			} else pieces.emplace_back(a, b);
+		}
+		return pieces;
+	}
+
+	int double_distance (Cuboid o) {
+		return std::abs(a.x+b.x - o.a.x-o.b.x) + 
+			std::abs(a.y+b.y - o.a.y-o.b.y) + 
+			std::abs(a.z+b.z - o.a.z-o.b.z); 
+	}
+
+	Cuboid slice_step (std::vector<Cuboid> &slices, 
+			Cuboid remainder, Cuboid other, int axis, int h) 
+	{
+		auto c = remainder.cut (axis, h);
+		if (c.size() > 1) {
+			if (other.double_distance(c[0]) > other.double_distance(c[1])) {
+				slices.push_back(c[0]);
+				remainder = c[1];
+			} else { 
+				slices.push_back(c[1]);
+				remainder = c[0];
+			}
+		} 
+		return remainder;
+	}
+
+	std::vector<Cuboid> slice_vec (
+			std::vector<Cuboid> prev, int axis, int h) 
+	{
+		std::vector<Cuboid> next;
+		for (Cuboid s : prev) {
+			auto res = s.cut(axis, h);
+			for (Cuboid c : res) next.push_back(c);
+		}
+		return next;
+	}
+
+	std::vector<Cuboid> slice (Cuboid o) {	
+		
+		std::vector<Cuboid> slices { Cuboid(a, b) };
+		slices = slice_vec(slices, 0, o.a.x);
+		slices = slice_vec(slices, 0, o.b.x+1);
+		slices = slice_vec(slices, 1, o.a.y);
+		slices = slice_vec(slices, 1, o.b.y+1);
+		slices = slice_vec(slices, 2, o.a.z);
+		slices = slice_vec(slices, 2, o.b.z+1);
+		
+		/* alternative implemetation, faster but creates overlaps
+		std::vector<Cuboid> slices;
+		Cuboid remainder { a, b };	
+		remainder = slice_step(slices, remainder, o, 0, o.a.x);
+		remainder = slice_step(slices, remainder, o, 0, o.b.x+1);
+		remainder = slice_step(slices, remainder, o, 1, o.a.y);
+		remainder = slice_step(slices, remainder, o, 1, o.b.y+1);
+		remainder = slice_step(slices, remainder, o, 2, o.a.z);
+		remainder = slice_step(slices, remainder, o, 2, o.b.z+1);
+		slices.emplace_back(remainder.a, remainder.b);
+		*/
+
+		return slices;
+	}
+
+	std::vector<Cuboid> add (Cuboid oth) {
+		std::vector<Cuboid> l = slice(oth);	
+		std::vector<Cuboid> r = oth.slice(Cuboid(a, b));	
+		std::vector<Cuboid> sum { l };
+		for (Cuboid c : r) {
+			if (std::find(std::begin(l), std::end(l), c) == std::end(l))
+				sum.push_back(c);
+		}
+		return sum;
+	}
+
+	std::vector<Cuboid> sub (Cuboid oth) {
+		std::vector<Cuboid> l = slice(oth);	
+		std::vector<Cuboid> r = oth.slice(Cuboid(a, b));	
+		std::vector<Cuboid> sum;
+		for (Cuboid c : l) {
+			if (std::find(std::begin(r), std::end(r), c) == std::end(r))
+				sum.push_back(c);
+		}
+		return sum;
+	}
+};
+
+
+class Rule {
+	public:
+	Rule (bool on, Cuboid c): on(on), c(c) { }
+	Rule (std::string raw): c() { parse(raw); }
+
+	std::pair<int, int> parse_range (std::string raw) {
+		raw = raw.substr(2);
+		auto dotdot = raw.find("..");
+		return std::pair<int, int> { 
+			std::stoi(raw.substr(0, dotdot)),
+			std::stoi(raw.substr(dotdot+2))
+		};	
+	}
+
+	void parse (std::string raw) {
+		auto space = raw.find(" ");
+		on = raw.substr(0, space) == "on";
+		raw = raw.substr(space+1);
+		auto comma = raw.find(",");
+		auto range_x = parse_range(raw.substr(0, comma));
+		raw = raw.substr(comma+1);
+		comma = raw.find(",");
+		auto range_y = parse_range(raw.substr(0, comma));
+		raw = raw.substr(comma+1);
+		auto range_z = parse_range(raw);
+
+		c.a.x = range_x.first;
+		c.b.x = range_x.second;
+		c.a.y = range_y.first;
+		c.b.y = range_y.second;
+		c.a.z = range_z.first;
+		c.b.z = range_z.second;
+	}
+
+	bool on;
+	Cuboid c;
+};
+
+std::vector<Rule> parse_rules (std::string raw) {
+	std::vector<Rule> rules;
+	while (raw.size() > 0) {
+		auto newline = raw.find("\n");
+		std::string line = raw;
+		if (newline != std::string::npos) line = raw.substr(0, newline);
+		if (line.size() > 0) rules.emplace_back(line);
+		raw = raw.substr(line.size()+1);
+	}
+	return rules;
+}
+
+
+class Reactor {
+	public:
+	Reactor () { }
+
+	std::vector<Cuboid> cubes;
+
+	long count_on () {
+		long sum = 0;
+		for (auto c : cubes) { sum += c.volume(); }
+		return sum;
+	}
+
+	void apply_rule (Rule r, int max_radius) {
+		if (std::abs(r.c.a.x) > max_radius) return;
+		std::vector<Cuboid> next;
+		bool intersected = false;
+		for (Cuboid c : cubes) {
+			if (c.intersect(r.c)) {
+				intersected = true;
+				for (Cuboid a : c.sub(r.c)) next.push_back(a);
+			} else next.push_back(c);
+		}
+		if (r.on) next.push_back(r.c);
+		cubes.clear();
+		for (Cuboid c : next) cubes.push_back(c);
+		if (DEBUG) {
+			std::cout << "rule " << r.on << " " << r.c.show() << std::endl;
+			std::cout << "  size " << cubes.size() 
+				<< ", count on " << count_on() << std::endl;
+
+			int intersections = 0;
+			for (int i=0; i<cubes.size(); i++)
+			for (int j=i; j<cubes.size(); j++) {
+				if (i == j) continue;
+				if (cubes[i].intersect(cubes[j])) {
+					intersections++; break;
+				}
+			}
+			std::cout << "  intersections " << intersections << std::endl; 
+		}
+	}
+
+	void apply_rules (std::vector<Rule> rs, int max_radius) {
+		for (Rule r : rs) {
+			apply_rule(r, max_radius);
+		}	
+	}
+};
+
+
+// tests
+
+bool test_volume_unit () {
+	Cuboid a { Vec(1,1,1), Vec(1,1,1) };
+	if (DEBUG) {
+		std::cout << a.volume() << " == " << 1 << std::endl;
+	}
+	return a.volume() == 1;
+}
+
+bool test_volume () {
+	Cuboid a { Vec(10,10,10), Vec(12,12,12) };
+	if (DEBUG) {
+		std::cout << a.volume() << " == " << 27 << std::endl;
+	}
+	return a.volume() == 27;
+}
+
+bool test_cut (Cuboid a, int axis, int h) {
+	auto res = a.cut(axis, h);
+	int vol = 0;
+	for (Cuboid c : res) vol += c.volume();
+	if (DEBUG) {
+		std::cout << a.show() << " cut by plane axis:"
+			<<axis<<" h:"<<h<<" =" << std::endl;
+		for (Cuboid c : res) std::cout << c.show() << std::endl;
+		std::cout << vol << " == " << a.volume() << std::endl;
+	}
+	return vol == a.volume();
+}
+
+bool test_cut_unit () {
+	return test_cut (Cuboid(Vec(1,1,1), Vec(1,1,3)), 2, 2);
+}
+
+bool test_cut_border () {
+	return test_cut (Cuboid(Vec(1,1,1), Vec(5,5,5)), 0, 5);
+}
+
+bool test_op (Cuboid a, Cuboid b, std::vector<Cuboid> res, int volume) {
+	int vol = 0;
+	for (Cuboid c : res) vol += c.volume();
+	int intersects = 0;
+	for (int i=0; i<res.size(); i++) 
+		for (int j=0; j<res.size(); j++) {
+			if (i == j) continue;
+			if (res[i].intersect(res[j])) {
+				if (DEBUG) { 
+					std::cout << "intersect " << i << " " << j << std::endl;
+					std::cout << res[i].show() << std::endl;
+					std::cout << res[j].show() << std::endl;
+				}
+				intersects ++;
+			}
+		}
+
+	if (DEBUG) {
+		std::cout << a.show() << " op " << std::endl;
+		std::cout << b.show() << " = " << std::endl;
+		for (Cuboid c : res) std::cout << c.show() << std::endl;
+		std::cout << vol << " == " << volume << 
+			" && intersections " << intersects << std::endl;
+	}
+	return vol == volume && intersects == 0;
+}
+
+bool test_add (Cuboid a, Cuboid b, int v) { 
+	return test_op(a, b, a.add(b), v);
+}
+
+bool test_sub (Cuboid a, Cuboid b, int v) { 
+	return test_op(a, b, a.sub(b), v); 
+}
+
+bool test_add_simple () {
+	return test_add(
+			Cuboid(Vec(4,4,4), Vec(4,4,6)),
+			Cuboid(Vec(4,4,4), Vec(4,4,5)), 3);
+}
+
+bool test_add_separate () {
+	return test_add(
+			Cuboid(Vec(4,4,4), Vec(4,4,4)),
+			Cuboid(Vec(5,5,5), Vec(5,5,5)), 2);
+}
+
+bool test_add_small () {
+	return test_add(
+			Cuboid(Vec(4,4,4), Vec(5,5,5)),
+			Cuboid(Vec(5,5,5), Vec(6,6,6)), 15);
+}
+
+bool test_add_example () {
+	return test_add(
+			Cuboid(Vec(10,10,10), Vec(12,12,12)),
+			Cuboid(Vec(11,11,11), Vec(13,13,13)), 46);
+}
+
+bool test_sub_simple () {
+	return test_sub(
+			Cuboid(Vec(4,4,4), Vec(4,4,6)),
+			Cuboid(Vec(4,4,4), Vec(4,4,5)), 1);
+}
+
+bool test_sub_example () {
+	return test_sub(
+			Cuboid(Vec(10,10,10), Vec(12,12,12)),
+			Cuboid(Vec(11,11,11), Vec(13,13,13)), 19);
+}
+
+void tests () {
+	int succ = 0, fail = 0;
+	if ( test_volume_unit() ) succ++; else fail++;
+	if ( test_volume() ) succ++; else fail++;
+	if ( test_cut_unit() ) succ++; else fail++;
+	if ( test_cut_border() ) succ++; else fail++;
+	if ( test_add_simple() ) succ++; else fail++;
+	if ( test_add_separate() ) succ++; else fail++;
+	if ( test_add_small() ) succ++; else fail++;
+	if ( test_add_example() ) succ++; else fail++;
+	if ( test_sub_simple() ) succ++; else fail++;
+	if ( test_sub_example() ) succ++; else fail++;
+	std::cout << "test results: " << 
+		succ << "/" << succ+fail << std::endl;
+}
+
+
+int main (int argc, char *argv[]) {
+	if (argv[1][0] == '-' && argv[1][1] == 't') {
+		tests();
+		return 0;
+	}
+	std::string raw;
+	std::getline(std::ifstream(argv[1]), raw, '\0');
+	auto rules = parse_rules(raw);
+
+	Reactor reactor;
+	reactor.apply_rules(rules, 50);
+	std::cout << "init on [50x50x50]: " << reactor.count_on() << std::endl;
+
+	Reactor reactor_inf;
+	reactor_inf.apply_rules(rules, 99999999);
+	std::cout << "init on [INFxINFxINF]: " << reactor_inf.count_on() << std::endl;
+
+	return 0;
+}
diff --git a/2021/day22/day22_input.txt b/2021/day22/day22_input.txt
new file mode 100644
index 0000000..db381dd
--- /dev/null
+++ b/2021/day22/day22_input.txt
@@ -0,0 +1,420 @@
+on x=-9..45,y=-15..37,z=-2..46
+on x=-48..2,y=-11..37,z=3..48
+on x=-47..4,y=-47..-3,z=-12..34
+on x=-24..29,y=-12..40,z=-20..29
+on x=-48..3,y=-38..16,z=-22..31
+on x=-35..13,y=-10..43,z=-11..42
+on x=-4..47,y=1..47,z=-26..18
+on x=-49..1,y=-29..22,z=-44..2
+on x=-12..33,y=-14..38,z=-9..35
+on x=-44..8,y=0..46,z=-28..20
+off x=-44..-31,y=-37..-21,z=35..49
+on x=-2..42,y=-49..-4,z=-10..39
+off x=-26..-17,y=-38..-29,z=-32..-18
+on x=-41..10,y=-1..49,z=-22..24
+off x=-49..-35,y=-26..-15,z=11..24
+on x=-5..47,y=-34..10,z=-3..42
+off x=-16..-7,y=-9..0,z=-4..12
+on x=-45..1,y=-25..22,z=-2..49
+off x=21..40,y=30..44,z=-16..1
+on x=-11..37,y=-44..1,z=-20..25
+on x=7379..15679,y=62885..66145,z=40785..66699
+on x=55922..93809,y=1651..21593,z=-29830..-6845
+on x=-31566..-20771,y=49570..87512,z=-38744..-20396
+on x=4993..41166,y=-27079..-6497,z=-88189..-66473
+on x=60741..69319,y=-13925..8370,z=-62720..-33863
+on x=34284..42689,y=-71439..-58324,z=22610..47957
+on x=8592..42171,y=-65708..-43885,z=-61206..-46568
+on x=64371..79931,y=28477..37185,z=13392..20753
+on x=-59117..-37612,y=-64167..-37759,z=35921..54572
+on x=-14064..20202,y=-90417..-70077,z=25371..40391
+on x=-67395..-41025,y=17787..31773,z=-57128..-48199
+on x=-70962..-46942,y=19586..45376,z=-54426..-31169
+on x=31777..46666,y=-28152..-20207,z=-66876..-55373
+on x=13530..27088,y=-90327..-70591,z=-1912..25782
+on x=40408..67678,y=38887..66828,z=-30776..-13301
+on x=-29414..-16610,y=56466..86239,z=20871..32428
+on x=-76113..-67766,y=37613..40645,z=-16702..13708
+on x=-53053..-28552,y=57577..78562,z=14326..42575
+on x=-58889..-42881,y=16768..21306,z=42955..76041
+on x=-73073..-51398,y=46632..48316,z=20149..34615
+on x=-66303..-54970,y=-61600..-49802,z=-11768..9094
+on x=-53654..-27948,y=9591..45638,z=-71810..-58350
+on x=-69622..-52612,y=-45011..-38959,z=24484..44518
+on x=3515..15378,y=41121..59682,z=-61133..-55743
+on x=-90134..-62577,y=208..23739,z=26851..46343
+on x=65530..81406,y=42070..52596,z=-11235..13125
+on x=64169..84257,y=-10178..17467,z=-29044..-16366
+on x=17446..26654,y=-66194..-47798,z=-42530..-24698
+on x=-58456..-32175,y=-57823..-50339,z=35867..54337
+on x=47156..63257,y=-36128..-21908,z=33134..41699
+on x=-48529..-31263,y=-62437..-39211,z=-56496..-37240
+on x=-34149..-14003,y=-79123..-45929,z=-55215..-40418
+on x=-84191..-64387,y=-11156..17366,z=31098..34346
+on x=-82865..-68797,y=-5798..8421,z=28104..58202
+on x=29311..45767,y=-88790..-62482,z=-29612..-214
+on x=8842..27908,y=68184..82736,z=-55247..-19216
+on x=-42756..-14515,y=74498..84491,z=-20007..4343
+on x=-37638..-28150,y=-72221..-45636,z=49412..60164
+on x=32841..44894,y=-62963..-55317,z=-44129..-18308
+on x=41325..48341,y=14656..22614,z=-63334..-57171
+on x=39491..70558,y=48229..67699,z=14708..39318
+on x=-16935..-15423,y=72793..82573,z=-9454..8508
+on x=28720..40689,y=29779..36750,z=-74342..-54201
+on x=65984..88372,y=-3884..15208,z=19130..38834
+on x=-85972..-61107,y=-27882..-5274,z=-23592..-4731
+on x=-65737..-48051,y=-4370..32823,z=-51562..-27039
+on x=53568..75174,y=13164..34585,z=-62900..-49637
+on x=43348..67279,y=37890..47849,z=6060..34285
+on x=-88633..-60579,y=-40956..-20401,z=-20101..8972
+on x=-70097..-44904,y=37603..69889,z=-21021..-5234
+on x=-76016..-71353,y=10592..39343,z=5961..25639
+on x=26814..51079,y=-76683..-51852,z=-32221..-7926
+on x=78022..90710,y=-6329..7380,z=-30398..3225
+on x=-81947..-59036,y=6212..27865,z=-30191..-23650
+on x=-14260..5518,y=-59292..-33347,z=-80781..-44527
+on x=61127..77249,y=-44821..-16717,z=-15659..9963
+on x=7812..29885,y=46232..56927,z=56252..66587
+on x=-70864..-55068,y=36351..66673,z=2115..29365
+on x=-21385..-5787,y=-24942..-1426,z=62656..77888
+on x=21748..31508,y=44194..75368,z=42392..61013
+on x=-30140..-13716,y=60038..82957,z=-55563..-22103
+on x=15892..46641,y=28104..45417,z=-69780..-49812
+on x=-35304..-14704,y=-69612..-54212,z=-64119..-43604
+on x=-75511..-53167,y=-16408..-5573,z=-34276..-13669
+on x=-49880..-26128,y=-78019..-53301,z=563..27150
+on x=-3710..31007,y=635..31231,z=-89739..-67701
+on x=16417..27647,y=59484..83416,z=-38071..-8125
+on x=-55486..-36218,y=-18343..-1162,z=48973..70778
+on x=6364..25168,y=-73763..-55266,z=-47439..-20212
+on x=-77074..-63388,y=13325..37503,z=26475..47125
+on x=47836..63427,y=-22005..-1081,z=-56895..-36496
+on x=52594..78952,y=1602..34837,z=-55674..-29580
+on x=9195..36803,y=-42634..-16959,z=49912..77645
+on x=-43313..-9809,y=-61189..-27305,z=-73518..-57945
+on x=-15098..-247,y=-84505..-61173,z=-6903..10359
+on x=-14761..20062,y=42726..66812,z=-67450..-36194
+on x=-6269..13514,y=27764..51152,z=-65770..-56309
+on x=-11702..12085,y=4154..19444,z=74342..85810
+on x=20250..40759,y=-12245..12965,z=-85663..-56952
+on x=14397..31766,y=-77031..-60677,z=-13856..14510
+on x=-57268..-50706,y=-61409..-55384,z=-8347..2644
+on x=27634..48898,y=66690..87119,z=-27363..-7996
+on x=11697..40665,y=-92019..-67357,z=-28564..-4579
+on x=-23635..-7962,y=23732..32687,z=-83083..-62791
+on x=40495..46668,y=-62018..-49602,z=-65022..-33630
+on x=13198..30010,y=-82290..-65531,z=-17978..9547
+on x=12582..25248,y=-22745..3631,z=70846..86218
+on x=-26583..-5966,y=41977..55683,z=36463..75892
+on x=-65277..-49356,y=37876..57024,z=-52763..-45440
+on x=-64608..-41498,y=-8129..16874,z=50097..71345
+on x=42175..49606,y=-70140..-50383,z=35730..40798
+on x=54705..58189,y=-56152..-49341,z=-400..24932
+on x=68337..79185,y=-25307..-6874,z=-3313..19891
+on x=5018..29619,y=62462..81105,z=18248..30135
+on x=-76041..-38663,y=38551..70709,z=-12671..23088
+on x=-72729..-54213,y=-6076..24031,z=-57821..-37810
+on x=43326..72010,y=20000..41816,z=51160..69275
+on x=1558..30222,y=-73358..-70358,z=16312..51532
+on x=-35043..-18417,y=-44261..-25881,z=-78549..-52077
+on x=28098..46713,y=18474..22660,z=-78742..-54633
+on x=-14412..8266,y=70802..80415,z=-14992..9258
+on x=-26641..-7645,y=60425..75589,z=-43589..-23911
+on x=-25876..-19902,y=53219..77507,z=-48144..-17584
+on x=-43367..-22330,y=68271..77937,z=9057..20584
+on x=-17237..2381,y=3583..28698,z=-94572..-73051
+on x=-6829..3379,y=65792..90689,z=-5002..16981
+on x=-54132..-45538,y=-78237..-50736,z=-11644..8605
+on x=-59532..-53419,y=34745..56394,z=30582..53444
+on x=-20732..5101,y=-77256..-61756,z=30478..35782
+on x=14347..38867,y=9283..24381,z=-87398..-53279
+on x=36595..57756,y=38640..51025,z=-58273..-44565
+on x=-54582..-27927,y=-78804..-46081,z=13910..33182
+on x=16349..35830,y=71332..87852,z=8157..16797
+on x=-43956..-33473,y=33808..56755,z=42846..61246
+on x=11314..13439,y=-38033..-17400,z=-76284..-68981
+on x=46492..76990,y=8474..15734,z=-55742..-41584
+on x=27131..36354,y=-29792..-5590,z=-74708..-55530
+on x=52353..74451,y=33392..55689,z=19093..30505
+on x=10590..26407,y=26646..44875,z=53669..85124
+on x=10328..23456,y=52345..77588,z=31705..56684
+on x=-46182..-26197,y=20916..52128,z=-61613..-51850
+on x=-5902..15644,y=7302..32746,z=-89842..-71630
+on x=-13813..21172,y=-87032..-70414,z=-36..11650
+on x=-43300..-20544,y=-39391..-20796,z=-78685..-54411
+on x=53826..59621,y=-22659..6182,z=34874..57854
+on x=56180..78116,y=-17473..-11209,z=33329..48534
+on x=-27987..-9324,y=45080..55335,z=48847..80731
+on x=71719..89566,y=-25531..-10083,z=-22109..-12785
+on x=-29430..-21311,y=-89432..-55080,z=14731..25873
+on x=32126..44985,y=48444..71257,z=16998..38903
+on x=24388..50981,y=-66328..-57172,z=-52521..-27884
+on x=30463..45384,y=-7855..28748,z=-86869..-55644
+on x=-67671..-45297,y=-29469..-5222,z=44296..53119
+on x=35058..42106,y=-69099..-47111,z=40655..63310
+on x=33046..64904,y=-70169..-43042,z=13896..36888
+on x=-22322..-13112,y=-25157..-2838,z=-93853..-69670
+on x=73781..84202,y=-1016..31182,z=9547..30589
+on x=-72865..-63710,y=-50800..-28031,z=-15998..20829
+on x=6767..15631,y=-17255..-11461,z=-97425..-59135
+on x=25319..31792,y=-93050..-64825,z=8041..20183
+on x=-70089..-30927,y=36115..69616,z=-39401..-14311
+on x=62942..69074,y=-22392..-1078,z=-66440..-27451
+on x=-13913..4148,y=-75097..-42466,z=35698..57507
+on x=-85917..-59242,y=-11125..2601,z=19575..55603
+on x=15134..42927,y=-79064..-64982,z=-1971..24343
+on x=39880..58909,y=56469..72390,z=-1437..26115
+on x=-21090..-12306,y=-94355..-77198,z=-29560..52
+on x=-28671..-8856,y=45669..64627,z=31384..51891
+on x=-75912..-56733,y=-23901..1139,z=28555..57092
+on x=-47744..-10650,y=71138..83710,z=4554..27540
+on x=25710..42555,y=-33622..-14274,z=52056..65528
+on x=-76115..-63779,y=-29627..-15804,z=-1106..16981
+on x=14189..34263,y=-62546..-38815,z=42727..81264
+on x=7852..41042,y=31315..42334,z=55681..71183
+on x=-88315..-67768,y=-8097..8232,z=22878..36892
+on x=-75367..-48994,y=-65971..-49798,z=-331..14292
+on x=-25718..1445,y=-80169..-61373,z=-57242..-32282
+on x=-13075..7644,y=-14640..-3379,z=75167..96592
+on x=35741..67984,y=-60591..-37834,z=-42879..-23133
+on x=-26071..-15399,y=-54535..-33151,z=64373..77023
+on x=70725..90684,y=8312..29942,z=-28004..2695
+on x=54936..67698,y=10377..30841,z=-45783..-36371
+on x=-2020..25407,y=-78434..-50839,z=-48610..-39223
+on x=-45717..-43647,y=48801..70774,z=31062..45511
+on x=34206..54314,y=-70584..-47392,z=-45786..-24983
+on x=-49858..-27145,y=-8313..12257,z=-80733..-65761
+on x=19194..48953,y=-76824..-50937,z=-38483..-20184
+on x=-11056..8975,y=60011..77711,z=-47016..-22798
+on x=23444..61412,y=-8792..27162,z=54757..77897
+on x=-75528..-48686,y=-2534..13417,z=-72418..-47078
+on x=21664..55288,y=9053..15264,z=54771..84777
+on x=45230..57868,y=-35816..-19600,z=-70489..-40910
+on x=30646..56513,y=-73290..-51396,z=-48109..-23594
+on x=-19927..8133,y=20111..22064,z=-78790..-65966
+on x=-73214..-50284,y=-42781..-29543,z=-52080..-40858
+on x=59641..92804,y=-14320..9890,z=10580..32686
+on x=6948..24112,y=59008..83939,z=9209..29435
+on x=20747..42638,y=54010..87392,z=-10349..6792
+on x=-82467..-56030,y=-63078..-36419,z=-18052..-7281
+on x=43143..53517,y=-42852..-33677,z=-75322..-38352
+on x=34903..68087,y=-53600..-43300,z=19263..37332
+on x=-75090..-51229,y=39553..54421,z=-29984..-11983
+on x=31297..41923,y=40810..55544,z=41336..65242
+on x=48907..76926,y=44120..55019,z=19408..32113
+on x=-28350..-11619,y=-96073..-68302,z=7131..23826
+on x=-71444..-52453,y=-46437..-37331,z=-23610..-7727
+on x=-90114..-62112,y=-11142..11966,z=10310..30329
+on x=-8298..10663,y=-89901..-65346,z=26819..55136
+on x=-83214..-52210,y=-28546..-6449,z=26105..44117
+on x=-48292..-15887,y=-32421..-24179,z=-72733..-50252
+on x=2675..6592,y=57643..77972,z=-45680..-31319
+on x=-27301..-19021,y=52139..65771,z=40324..62506
+on x=-15122..12261,y=76124..83252,z=-6966..26871
+on x=-28135..-5592,y=42253..66391,z=61120..81631
+on x=41458..59123,y=-65686..-28325,z=18007..42560
+on x=-7254..2575,y=-37975..-25118,z=-83436..-55842
+on x=-69756..-51850,y=-14700..11743,z=-64913..-57730
+on x=46050..60943,y=29947..49852,z=-29174..-16871
+on x=-24798..-1730,y=72778..96749,z=7809..19201
+on x=-23651..-9598,y=-57234..-34582,z=-70338..-60811
+off x=-62738..-27200,y=9928..29860,z=-82061..-55735
+off x=-35621..-8459,y=71584..77639,z=-24783..543
+on x=5884..24918,y=4508..27365,z=-79957..-56399
+off x=50195..64289,y=48376..65137,z=-21184..896
+off x=24188..59760,y=-44337..-27583,z=42362..66284
+off x=-57347..-28736,y=-60601..-44136,z=-63070..-43716
+off x=48377..66842,y=5381..28487,z=-56713..-36405
+off x=-30632..-10325,y=-68112..-57776,z=-70249..-44986
+on x=-27258..-24687,y=-27831..179,z=67481..80119
+off x=25197..36490,y=58147..79063,z=-55819..-29388
+on x=-42369..-14014,y=35824..40212,z=49626..67639
+on x=72482..78811,y=2743..24960,z=-21034..9641
+on x=-38737..-16444,y=-19459..-7136,z=70522..89734
+off x=-47053..-18446,y=-49781..-27644,z=-63382..-45445
+on x=-61779..-53562,y=-68401..-43173,z=-26499..2615
+on x=70280..90492,y=-22017..-1048,z=-11788..9915
+on x=16973..40998,y=55375..78623,z=5729..32627
+on x=6679..29613,y=46958..81428,z=27700..55392
+off x=-54278..-31989,y=37760..65264,z=47082..48144
+on x=-24395..-1817,y=-3077..6849,z=62195..88101
+off x=32931..47933,y=-80935..-47905,z=12414..35416
+on x=-4833..29094,y=-74517..-46510,z=-50662..-36261
+off x=17745..39300,y=-77063..-52076,z=14430..34896
+on x=-4254..2793,y=-27799..-2199,z=61332..85652
+on x=-11125..-6797,y=-67626..-59797,z=45783..53770
+on x=-51997..-22683,y=-75871..-59016,z=-35612..-29371
+off x=-53070..-30804,y=-37612..-16817,z=-61098..-33579
+on x=-52249..-27676,y=65019..73794,z=8944..31489
+on x=54561..70311,y=8710..27762,z=-60193..-29447
+on x=-79526..-54134,y=-48561..-39181,z=12782..46387
+off x=19885..33599,y=62071..83093,z=-50279..-13755
+on x=23245..46830,y=20494..44306,z=-73620..-54933
+on x=-79449..-67759,y=-24475..-10791,z=5687..32934
+off x=-30071..-21031,y=54871..72346,z=32042..55267
+off x=-30238..-2898,y=-77564..-51143,z=35341..64987
+off x=54103..57884,y=36694..60345,z=-45985..-16112
+on x=52740..71478,y=15648..46995,z=9255..41940
+off x=47709..56624,y=42824..76404,z=-16692..-4361
+off x=-79808..-65764,y=11636..14621,z=6874..40024
+off x=-53031..-20679,y=-63906..-40440,z=24661..46608
+off x=21238..38683,y=-78416..-46878,z=-47880..-35504
+on x=-53581..-36276,y=-1941..20566,z=-71887..-54358
+off x=-32154..-11432,y=-79738..-67958,z=-10706..17360
+off x=10696..21438,y=-53803..-22129,z=-87224..-56070
+off x=28285..52461,y=-49037..-26856,z=36499..53886
+on x=-260..5955,y=24586..37153,z=-83960..-67924
+off x=-50570..-23890,y=-75797..-57497,z=-41895..-29533
+off x=-4478..14154,y=25690..41167,z=-78169..-65042
+off x=53823..62681,y=-65274..-48164,z=11640..36739
+off x=7445..17160,y=3112..20438,z=-79277..-66317
+off x=-72283..-62851,y=-18551..17812,z=26518..45970
+off x=-59435..-35677,y=-61145..-49053,z=-28620..-19260
+on x=52909..71776,y=-35904..-8679,z=-45640..-18257
+on x=-28198..-10547,y=47520..75387,z=-56238..-36602
+on x=-78021..-57108,y=-202..20511,z=22910..26211
+on x=6366..17660,y=-81206..-59720,z=-20739..4299
+off x=62320..70434,y=-46472..-33338,z=24434..41197
+on x=65053..71471,y=16283..27975,z=-53360..-32879
+on x=25858..60433,y=-26017..-21914,z=48513..63801
+off x=-79152..-68671,y=22088..30479,z=-22648..-10494
+off x=67085..79404,y=-9147..17587,z=-34597..-22908
+on x=-25433..-14453,y=-65170..-45979,z=46473..59725
+on x=-85030..-67943,y=-43295..-20298,z=-28190..-8337
+off x=14793..29071,y=51299..70682,z=-63333..-48581
+on x=-22738..-3843,y=62665..91255,z=-40441..-6764
+off x=-69466..-51782,y=-28726..-4741,z=51052..65722
+off x=-37894..-19524,y=-83016..-54967,z=-15269..4234
+off x=-51737..-36058,y=49755..52567,z=40935..52695
+on x=5160..16270,y=-63557..-29172,z=-66325..-60455
+on x=-12754..14999,y=42410..57660,z=-81237..-44235
+off x=-21896..-1639,y=-6683..12111,z=-86947..-66486
+on x=17671..34865,y=25801..50054,z=-69110..-52941
+off x=53780..79949,y=-19080..-1582,z=-51267..-26442
+on x=11705..31955,y=-18273..10873,z=-79513..-72321
+off x=42225..64739,y=-63751..-38399,z=-21976..3241
+on x=-83556..-68733,y=-27434..-7743,z=-13017..9177
+on x=56237..76149,y=-34497..-16008,z=-39077..-19458
+on x=-43305..-25014,y=-73343..-49996,z=-7825..-3892
+on x=-64308..-43967,y=-33788..-28512,z=52866..68806
+on x=-70700..-50756,y=31972..50876,z=-38908..-15838
+off x=-57164..-42932,y=19342..48612,z=33732..55624
+on x=-36748..-10589,y=51955..83318,z=-48442..-26669
+on x=25359..40927,y=-79085..-59846,z=8036..36888
+off x=10380..14539,y=71572..87896,z=-24628..-4781
+off x=-47176..-28461,y=65456..67163,z=-40894..-16836
+off x=-18332..8399,y=47821..71986,z=26668..47522
+on x=-20965..-9481,y=-20308..4897,z=-95419..-57801
+off x=31539..51751,y=35462..53163,z=-57494..-42838
+off x=-18472..1572,y=75988..93471,z=-26864..1039
+on x=-70785..-33731,y=-73997..-43660,z=-23224..9946
+on x=19380..37078,y=53776..78064,z=-31936..-10509
+on x=-8062..-2825,y=-82342..-69826,z=-13266..3969
+off x=10179..29342,y=31007..48598,z=64959..69127
+off x=-60805..-32266,y=43431..69404,z=8577..28595
+off x=-22720..-3203,y=60404..66611,z=34857..59638
+off x=-53582..-38618,y=52017..73240,z=27473..42769
+off x=-72814..-66689,y=-45388..-21812,z=-14516..3856
+on x=-73641..-69708,y=-15500..7339,z=-39764..-29382
+off x=-4677..17044,y=-91970..-68336,z=-5685..15742
+on x=11739..24073,y=35242..45244,z=-80024..-60736
+on x=64670..76998,y=26199..39053,z=-15372..11264
+on x=32930..62408,y=7820..14870,z=-84786..-50274
+off x=1793..28795,y=19984..43135,z=67050..87662
+on x=62730..81556,y=-59681..-32462,z=-9119..17314
+off x=51211..84860,y=-10649..27833,z=33629..61327
+on x=4877..24218,y=58754..64225,z=-51294..-29252
+on x=-34998..-23262,y=-7791..15688,z=-77251..-73653
+on x=-8985..2565,y=-80674..-57237,z=31372..66054
+on x=26910..46858,y=-70174..-50719,z=-39433..-6303
+on x=-77313..-45494,y=-35534..-19783,z=-56939..-23493
+off x=-86093..-58555,y=-10764..-7163,z=32984..39939
+off x=22629..45516,y=56413..69690,z=23879..45264
+off x=6426..22257,y=-81295..-58682,z=-4833..30396
+on x=-20499..-623,y=68725..85089,z=-3165..16088
+on x=-22113..-8769,y=50723..69731,z=35423..63761
+off x=17927..28889,y=66820..87168,z=7146..17344
+on x=-51150..-32434,y=4434..29601,z=-87179..-50635
+on x=44312..65806,y=-17376..-4824,z=-60807..-46664
+off x=-74021..-63274,y=18155..23737,z=23087..44175
+on x=53142..78645,y=11091..24149,z=-33898..-15733
+on x=-89734..-59095,y=5415..39645,z=-30819..-14415
+off x=-3526..9687,y=44579..60215,z=-61672..-41733
+off x=73321..97678,y=7224..33092,z=-23526..-6480
+on x=-38319..-18652,y=-94091..-57143,z=-27008..-10399
+off x=-39624..-25656,y=-27151..-17149,z=62826..73496
+off x=11777..31489,y=27498..41343,z=-66823..-64400
+off x=-86379..-57406,y=1305..22612,z=-19292..-12364
+off x=46778..72347,y=-30615..-14497,z=-57631..-38999
+off x=11620..35158,y=60858..89766,z=3059..17854
+off x=12508..29190,y=-69508..-58455,z=23048..41891
+on x=-18252..13098,y=36042..44460,z=50978..82816
+on x=-6496..13599,y=-32852..-21957,z=70926..82031
+on x=69343..93866,y=-13495..12902,z=20150..37520
+on x=14399..46141,y=-16440..-4786,z=64520..82073
+on x=34907..49197,y=-77417..-58364,z=7116..41283
+off x=-964..13645,y=-84374..-61091,z=5528..26680
+on x=17413..51768,y=18101..39773,z=59112..72097
+on x=-66173..-34985,y=-64364..-26681,z=-46312..-32514
+on x=4907..25817,y=-86293..-63574,z=20626..51969
+off x=25870..59523,y=34211..49946,z=40232..74133
+off x=-54230..-38453,y=30481..43869,z=-54591..-40302
+on x=-19584..11278,y=-61815..-44911,z=-59169..-54278
+off x=9524..37706,y=69604..90591,z=2047..19112
+off x=-55707..-36536,y=32805..48941,z=-69826..-44814
+off x=-47397..-26251,y=-45541..-17561,z=51498..63966
+on x=-26274..-8974,y=-11082..14341,z=-95770..-63704
+on x=63227..82757,y=-53349..-33869,z=6276..38367
+off x=-9009..17116,y=-1685..15956,z=-89391..-75291
+off x=-60467..-32934,y=-16532..8638,z=66520..73970
+on x=42282..63814,y=-52404..-29292,z=16300..39083
+on x=59807..76726,y=-59577..-30112,z=-6617..22740
+off x=-71581..-61332,y=-11793..7729,z=28377..51215
+off x=58949..86888,y=-38405..-857,z=-27434..-1959
+on x=-38039..-18664,y=-52842..-30904,z=-69197..-39328
+on x=34271..60705,y=-13427..9155,z=-86631..-62294
+on x=-47181..-37507,y=52951..66180,z=31932..41322
+on x=50153..80932,y=-4041..16916,z=32832..52829
+on x=-5561..25588,y=-10476..10520,z=78611..97383
+off x=-83214..-60530,y=-3562..17310,z=7405..28737
+on x=-60777..-54134,y=54086..73346,z=-11397..12806
+on x=8008..14420,y=-63596..-41593,z=-68526..-45673
+off x=24007..49083,y=-16462..-7045,z=57536..81481
+off x=-11681..3645,y=-58012..-41953,z=55142..76200
+off x=-76656..-52954,y=35846..55582,z=-53872..-34722
+on x=-12038..8659,y=-87346..-69918,z=28070..47940
+on x=-11947..10184,y=-53409..-34027,z=-72583..-47438
+off x=-55067..-35621,y=-69939..-60505,z=-14835..1042
+off x=32935..37139,y=-85226..-70552,z=-25685..4412
+on x=-28948..-4652,y=36671..63289,z=-68708..-50580
+off x=11959..12834,y=37735..57272,z=-76650..-51945
+off x=-80869..-62027,y=-29135..1722,z=-41049..-20272
+off x=-16105..-9908,y=13813..43802,z=-91236..-73026
+on x=-49560..-40469,y=43630..61941,z=-52839..-35457
+off x=9147..25541,y=-80287..-59670,z=42741..55735
+off x=50379..79472,y=29160..49483,z=-5978..29107
+on x=-88412..-58603,y=-3423..3159,z=19531..41416
+off x=-1015..23656,y=53461..84876,z=27264..47816
+off x=-34955..-31932,y=56566..75983,z=-11994..10763
+off x=-33477..-1860,y=19104..24306,z=-77651..-71897
+on x=-73047..-48583,y=28931..56704,z=23154..30012
+off x=70083..72794,y=-5597..15786,z=-51791..-23271
+on x=28989..57370,y=40583..60178,z=-62971..-45863
+on x=55125..91706,y=-15559..4561,z=15786..49181
+off x=-24690..-3730,y=59694..97039,z=724..22523
+on x=50442..59532,y=-34136..-13939,z=-73167..-41283
+on x=-42457..-22829,y=28486..55735,z=-61093..-54803
+off x=59374..88933,y=-35520..-16575,z=21065..24982
+off x=47891..77004,y=-55581..-33892,z=-24958..-20207
+on x=-39381..-6103,y=25106..44027,z=51236..84981
+off x=53027..72033,y=-66349..-40215,z=-1886..6465
+off x=-16688..3581,y=-13126..2347,z=-92211..-65235
+on x=-42613..-26870,y=-29924..-12291,z=-67035..-61494
+off x=63092..79122,y=988..21133,z=-16953..3867
+off x=-67216..-58011,y=-53495..-33034,z=-11608..-1856
+off x=53934..86965,y=-44444..-9436,z=16273..30447
+off x=-4034..19635,y=-54143..-37719,z=-78365..-41039
+on x=-34211..-14894,y=-25413..-719,z=56386..88338
+on x=-57326..-35994,y=-38049..-8173,z=-56649..-54035
+off x=30271..50936,y=-87052..-56522,z=3300..32145
+on x=55833..75804,y=18495..43321,z=-27127..-11497
diff --git a/2021/day22/makefile b/2021/day22/makefile
new file mode 100644
index 0000000..63c6e04
--- /dev/null
+++ b/2021/day22/makefile
@@ -0,0 +1,2 @@
+all day22.cpp:
+	g++ -std=c++20 day22.cpp -o day22
diff --git a/2021/day22/test0.txt b/2021/day22/test0.txt
new file mode 100644
index 0000000..e665295
--- /dev/null
+++ b/2021/day22/test0.txt
@@ -0,0 +1,22 @@
+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
diff --git a/2021/day22/test1.txt b/2021/day22/test1.txt
new file mode 100644
index 0000000..25975df
--- /dev/null
+++ b/2021/day22/test1.txt
@@ -0,0 +1,4 @@
+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
diff --git a/2021/day22/test2.txt b/2021/day22/test2.txt
new file mode 100644
index 0000000..c19083e
--- /dev/null
+++ b/2021/day22/test2.txt
@@ -0,0 +1 @@
+on x=10..12,y=10..12,z=10..12
diff --git a/2021/day22/test3.txt b/2021/day22/test3.txt
new file mode 100644
index 0000000..aba7585
--- /dev/null
+++ b/2021/day22/test3.txt
@@ -0,0 +1,60 @@
+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