blob: c9316a0c5935e3071c6e5d8b53e073d893844150 (plain)

ofs	hex dump	ascii
0000	cb 0d 0d 0a 00 00 00 00 85 fa a7 68 e6 ad 00 00 e3 00 00 00 00 00 00 00 00 00 00 00 00 05 00 00	...........h....................
0020	00 00 00 00 00 f3 b6 01 00 00 97 00 64 00 5a 00 64 01 64 02 6c 01 6d 02 5a 02 6d 03 5a 03 01 00	............d.Z.d.d.l.m.Z.m.Z...
0040	64 01 64 03 6c 04 5a 05 64 01 64 04 6c 06 6d 07 5a 07 01 00 67 00 64 05 a2 01 5a 08 02 00 65 07	d.d.l.Z.d.d.l.m.Z...g.d...Z...e.
0060	64 06 ab 01 00 00 00 00 00 00 02 00 65 07 64 07 ab 01 00 00 00 00 00 00 65 05 6a 12 00 00 00 00	d...........e.d.........e.j.....
0080	00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 08 84 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00	..............d.................
00a0	00 00 ab 00 00 00 00 00 00 00 5a 0a 64 09 84 00 5a 0b 65 05 6a 12 00 00 00 00 00 00 00 00 00 00	..........Z.d...Z.e.j...........
00c0	00 00 00 00 00 00 00 00 64 0a 84 00 ab 00 00 00 00 00 00 00 5a 0c 65 05 6a 12 00 00 00 00 00 00	........d...........Z.e.j.......
00e0	00 00 00 00 00 00 00 00 00 00 00 00 64 0b 84 00 ab 00 00 00 00 00 00 00 5a 0d 65 05 6a 12 00 00	............d...........Z.e.j...
0100	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0c 84 00 ab 00 00 00 00 00 00 00 5a 0e 02 00	................d...........Z...
0120	65 07 64 06 ab 01 00 00 00 00 00 00 02 00 65 07 64 07 ab 01 00 00 00 00 00 00 02 00 65 05 6a 12	e.d...........e.d...........e.j.
0140	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0d ac 0e ab 01 00 00 00 00 00 00 64 11	..................d...........d.
0160	64 0f 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 0f 02 00	d...........................Z...
0180	65 07 64 06 ab 01 00 00 00 00 00 00 02 00 65 07 64 07 ab 01 00 00 00 00 00 00 02 00 65 05 6a 12	e.d...........e.d...........e.j.
01a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 0d ac 0e ab 01 00 00 00 00 00 00 64 12	..................d...........d.
01c0	64 10 84 01 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 5a 10 79 03	d...........................Z.y.
01e0	29 13 7a 3b 46 75 6e 63 74 69 6f 6e 73 20 66 6f 72 20 63 6f 6d 70 75 74 69 6e 67 20 61 6e 64 20	).z;Functions.for.computing.and.
0200	76 65 72 69 66 79 69 6e 67 20 6d 61 74 63 68 69 6e 67 73 20 69 6e 20 61 20 67 72 61 70 68 2e e9	verifying.matchings.in.a.graph..
0220	00 00 00 00 29 02 da 0c 63 6f 6d 62 69 6e 61 74 69 6f 6e 73 da 06 72 65 70 65 61 74 4e 29 01 da	....)...combinations..repeatN)..
0240	13 6e 6f 74 5f 69 6d 70 6c 65 6d 65 6e 74 65 64 5f 66 6f 72 29 06 da 0b 69 73 5f 6d 61 74 63 68	.not_implemented_for)...is_match
0260	69 6e 67 da 13 69 73 5f 6d 61 78 69 6d 61 6c 5f 6d 61 74 63 68 69 6e 67 da 13 69 73 5f 70 65 72	ing..is_maximal_matching..is_per
0280	66 65 63 74 5f 6d 61 74 63 68 69 6e 67 da 13 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69	fect_matching..max_weight_matchi
02a0	6e 67 da 13 6d 69 6e 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 da 10 6d 61 78 69 6d 61 6c	ng..min_weight_matching..maximal
02c0	5f 6d 61 74 63 68 69 6e 67 da 0a 6d 75 6c 74 69 67 72 61 70 68 da 08 64 69 72 65 63 74 65 64 63	_matching..multigraph..directedc
02e0	01 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 03 00 00 00 f3 c6 00 00 00 97 00 74 01 00 00 00	...........................t....
0300	00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 01 74 01 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00	.............}.t................
0320	00 7d 02 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00	.}.|.j..........................
0340	00 44 00 5d 39 00 00 7d 03 7c 03 5c 02 00 00 7d 04 7d 05 7c 04 7c 02 76 01 73 01 8c 0d 7c 05 7c	.D.]9..}.|.\...}.}.|.|.v.s...|.|
0360	02 76 01 73 01 8c 12 7c 04 7c 05 6b 37 00 00 73 01 8c 18 7c 01 6a 05 00 00 00 00 00 00 00 00 00	.v.s...|.|.k7..s...|.j..........
0380	00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 7c 02 6a 07 00 00 00 00 00 00 00	.........|...........|.j........
03a0	00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 8c 3b 04 00 7c 01 53 00 29	...........|............;..|.S.)
03c0	01 61 99 02 00 00 46 69 6e 64 20 61 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 69 6e	.a....Find.a.maximal.matching.in
03e0	20 74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 41 20 6d 61 74 63 68 69 6e 67 20 69 73 20 61	.the.graph.......A.matching.is.a
0400	20 73 75 62 73 65 74 20 6f 66 20 65 64 67 65 73 20 69 6e 20 77 68 69 63 68 20 6e 6f 20 6e 6f 64	.subset.of.edges.in.which.no.nod
0420	65 20 6f 63 63 75 72 73 20 6d 6f 72 65 20 74 68 61 6e 20 6f 6e 63 65 2e 0a 20 20 20 20 41 20 6d	e.occurs.more.than.once......A.m
0440	61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 63 61 6e 6e 6f 74 20 61 64 64 20 6d 6f 72 65 20	aximal.matching.cannot.add.more.
0460	65 64 67 65 73 20 61 6e 64 20 73 74 69 6c 6c 20 62 65 20 61 20 6d 61 74 63 68 69 6e 67 2e 0a 0a	edges.and.still.be.a.matching...
0480	20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20	....Parameters.....----------...
04a0	20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 20 20 20 20 20 20 20 20 55 6e 64	..G.:.NetworkX.graph.........Und
04c0	69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d	irected.graph......Returns.....-
04e0	2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6d 61 74 63 68 69 6e 67 20 3a 20 73 65 74 0a 20 20 20 20 20 20	------.....matching.:.set.......
0500	20 20 41 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 6f 66 20 74 68 65 20 67 72 61 70	..A.maximal.matching.of.the.grap
0520	68 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20	h.......Examples.....--------...
0540	20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 5b 28 31 2c 20 32 29 2c 20 28 31 2c 20	..>>>.G.=.nx.Graph([(1,.2),.(1,.
0560	33 29 2c 20 28 32 2c 20 33 29 2c 20 28 32 2c 20 34 29 2c 20 28 33 2c 20 35 29 2c 20 28 34 2c 20	3),.(2,.3),.(2,.4),.(3,.5),.(4,.
0580	35 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 73 6f 72 74 65 64 28 6e 78 2e 6d 61 78 69 6d 61 6c 5f 6d	5)]).....>>>.sorted(nx.maximal_m
05a0	61 74 63 68 69 6e 67 28 47 29 29 0a 20 20 20 20 5b 28 31 2c 20 32 29 2c 20 28 33 2c 20 35 29 5d	atching(G)).....[(1,.2),.(3,.5)]
05c0	0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 54 68 65 20 61 6c	......Notes.....-----.....The.al
05e0	67 6f 72 69 74 68 6d 20 67 72 65 65 64 69 6c 79 20 73 65 6c 65 63 74 73 20 61 20 6d 61 78 69 6d	gorithm.greedily.selects.a.maxim
0600	61 6c 20 6d 61 74 63 68 69 6e 67 20 4d 20 6f 66 20 74 68 65 20 67 72 61 70 68 20 47 0a 20 20 20	al.matching.M.of.the.graph.G....
0620	20 28 69 2e 65 2e 20 6e 6f 20 73 75 70 65 72 73 65 74 20 6f 66 20 4d 20 65 78 69 73 74 73 29 2e	.(i.e..no.superset.of.M.exists).
0640	20 49 74 20 72 75 6e 73 20 69 6e 20 24 4f 28 7c 45 7c 29 24 20 74 69 6d 65 2e 0a 20 20 20 20 29	.It.runs.in.$O(|E|)$.time......)
0660	04 da 03 73 65 74 da 05 65 64 67 65 73 da 03 61 64 64 da 06 75 70 64 61 74 65 a9 06 da 01 47 da	...set..edges..add..update....G.
0680	08 6d 61 74 63 68 69 6e 67 da 05 6e 6f 64 65 73 da 04 65 64 67 65 da 01 75 da 01 76 73 06 00 00	.matching..nodes..edge..u..vs...
06a0	00 20 20 20 20 20 20 fa 63 2f 68 6f 6d 65 2f 62 6c 61 63 6b 68 61 6f 2f 75 69 75 63 2d 63 6f 75	........c/home/blackhao/uiuc-cou
06c0	72 73 65 2d 67 72 61 70 68 2f 2e 76 65 6e 76 2f 6c 69 62 2f 70 79 74 68 6f 6e 33 2e 31 32 2f 73	rse-graph/.venv/lib/python3.12/s
06e0	69 74 65 2d 70 61 63 6b 61 67 65 73 2f 6e 65 74 77 6f 72 6b 78 2f 61 6c 67 6f 72 69 74 68 6d 73	ite-packages/networkx/algorithms
0700	2f 6d 61 74 63 68 69 6e 67 2e 70 79 72 0b 00 00 00 72 0b 00 00 00 12 00 00 00 73 64 00 00 00 80	/matching.pyr....r........sd....
0720	00 f4 3c 00 10 13 8b 75 80 48 dc 0c 0f 8b 45 80 45 d8 10 11 97 07 91 07 93 09 f2 00 06 05 1f 88	..<....u.H....E.E...............
0740	04 f0 06 00 10 14 89 04 88 01 88 31 d8 0b 0c 90 45 8a 3e 98 61 a0 75 9a 6e b0 11 b0 61 b3 16 d8	...........1....E.>.a.u.n...a...
0760	0c 14 8f 4c 89 4c 98 14 d4 0c 1e d8 0c 11 8f 4c 89 4c 98 14 d5 0c 1e f0 0d 06 05 1f f0 0e 00 0c	...L.L.........L.L..............
0780	14 80 4f f3 00 00 00 00 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 c0 00	..O.....c.......................
07a0	00 00 97 00 74 01 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 01 7c 00 6a 03 00 00 00 00	....t.................}.|.j.....
07c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 40 00 00 7d 02 7c 02	......................D.]@..}.|.
07e0	5c 02 00 00 7d 03 7d 04 7c 04 7c 03 66 02 7c 01 76 00 73 04 7c 02 7c 01 76 00 72 01 8c 13 7c 03	\...}.}.|.|.f.|.v.s.|.|.v.r...|.
0800	7c 04 6b 28 00 00 72 18 74 05 00 00 00 00 00 00 00 00 6a 06 00 00 00 00 00 00 00 00 00 00 00 00	|.k(..r.t.........j.............
0820	00 00 00 00 00 00 64 01 7c 02 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 7c 01 6a 09 00 00 00 00	......d.|...............|.j.....
0840	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 01 00 8c 42 04 00 7c 01	..............|............B..|.
0860	53 00 29 02 61 3f 02 00 00 43 6f 6e 76 65 72 74 73 20 6d 61 74 63 68 69 6e 67 20 64 69 63 74 20	S.).a?...Converts.matching.dict.
0880	66 6f 72 6d 61 74 20 74 6f 20 6d 61 74 63 68 69 6e 67 20 73 65 74 20 66 6f 72 6d 61 74 0a 0a 20	format.to.matching.set.format...
08a0	20 20 20 43 6f 6e 76 65 72 74 73 20 61 20 64 69 63 74 69 6f 6e 61 72 79 20 72 65 70 72 65 73 65	...Converts.a.dictionary.represe
08c0	6e 74 69 6e 67 20 61 20 6d 61 74 63 68 69 6e 67 20 28 61 73 20 72 65 74 75 72 6e 65 64 20 62 79	nting.a.matching.(as.returned.by
08e0	0a 20 20 20 20 3a 66 75 6e 63 3a 60 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 60	.....:func:`max_weight_matching`
0900	29 20 74 6f 20 61 20 73 65 74 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 6d 61 74 63 68 69	).to.a.set.representing.a.matchi
0920	6e 67 20 28 61 73 0a 20 20 20 20 72 65 74 75 72 6e 65 64 20 62 79 20 3a 66 75 6e 63 3a 60 6d 61	ng.(as.....returned.by.:func:`ma
0940	78 69 6d 61 6c 5f 6d 61 74 63 68 69 6e 67 60 29 2e 0a 0a 20 20 20 20 49 6e 20 74 68 65 20 64 65	ximal_matching`).......In.the.de
0960	66 69 6e 69 74 69 6f 6e 20 6f 66 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 61 64 6f	finition.of.maximal.matching.ado
0980	70 74 65 64 20 62 79 20 4e 65 74 77 6f 72 6b 58 2c 0a 20 20 20 20 73 65 6c 66 2d 6c 6f 6f 70 73	pted.by.NetworkX,.....self-loops
09a0	20 61 72 65 20 6e 6f 74 20 61 6c 6c 6f 77 65 64 2c 20 73 6f 20 74 68 65 20 70 72 6f 76 69 64 65	.are.not.allowed,.so.the.provide
09c0	64 20 64 69 63 74 69 6f 6e 61 72 79 20 69 73 20 65 78 70 65 63 74 65 64 0a 20 20 20 20 74 6f 20	d.dictionary.is.expected.....to.
09e0	6e 65 76 65 72 20 68 61 76 65 20 61 6e 79 20 6d 61 70 70 69 6e 67 20 66 72 6f 6d 20 61 20 6b 65	never.have.any.mapping.from.a.ke
0a00	79 20 74 6f 20 69 74 73 65 6c 66 2e 20 48 6f 77 65 76 65 72 2c 20 74 68 65 0a 20 20 20 20 64 69	y.to.itself..However,.the.....di
0a20	63 74 69 6f 6e 61 72 79 20 69 73 20 65 78 70 65 63 74 65 64 20 74 6f 20 68 61 76 65 20 6d 69 72	ctionary.is.expected.to.have.mir
0a40	72 6f 72 65 64 20 6b 65 79 2f 76 61 6c 75 65 20 70 61 69 72 73 2c 20 66 6f 72 0a 20 20 20 20 65	rored.key/value.pairs,.for.....e
0a60	78 61 6d 70 6c 65 2c 20 6b 65 79 20 60 60 75 60 60 20 77 69 74 68 20 76 61 6c 75 65 20 60 60 76	xample,.key.``u``.with.value.``v
0a80	60 60 20 61 6e 64 20 6b 65 79 20 60 60 76 60 60 20 77 69 74 68 20 76 61 6c 75 65 20 60 60 75 60	``.and.key.``v``.with.value.``u`
0aa0	60 2e 0a 0a 20 20 20 20 7a 25 53 65 6c 66 6c 6f 6f 70 73 20 63 61 6e 6e 6f 74 20 61 70 70 65 61	`.......z%Selfloops.cannot.appea
0ac0	72 20 69 6e 20 6d 61 74 63 68 69 6e 67 73 20 29 05 72 0f 00 00 00 da 05 69 74 65 6d 73 da 02 6e	r.in.matchings.).r......items..n
0ae0	78 da 0d 4e 65 74 77 6f 72 6b 58 45 72 72 6f 72 72 11 00 00 00 29 05 72 15 00 00 00 72 10 00 00	x..NetworkXErrorr....).r....r...
0b00	00 72 17 00 00 00 72 18 00 00 00 72 19 00 00 00 73 05 00 00 00 20 20 20 20 20 72 1a 00 00 00 da	.r....r....r....s.........r.....
0b20	14 6d 61 74 63 68 69 6e 67 5f 64 69 63 74 5f 74 6f 5f 73 65 74 72 20 00 00 00 3c 00 00 00 73 70	.matching_dict_to_setr....<...sp
0b40	00 00 00 80 00 f4 1c 00 0d 10 8b 45 80 45 d8 10 18 97 0e 91 0e d3 10 20 f2 00 06 05 18 88 04 d8	...........E.E..................
0b60	0f 13 89 04 88 01 88 31 d8 0c 0d 88 71 88 36 90 55 89 3f 98 64 a0 65 99 6d d8 0c 14 d8 0b 0c 90	.......1....q.6.U.?.d.e.m.......
0b80	01 8a 36 dc 12 14 d7 12 22 d1 12 22 d0 25 4a c8 34 c8 26 d0 23 51 d3 12 52 d0 0c 52 d8 08 0d 8f	..6....."..".%J.4.&.#Q..R..R....
0ba0	09 89 09 90 24 8d 0f f0 0d 06 05 18 f0 0e 00 0c 11 80 4c 72 1b 00 00 00 63 02 00 00 00 00 00 00	....$.............Lr....c.......
0bc0	00 00 00 00 00 06 00 00 00 03 00 00 00 f3 60 01 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 01	..............`.....t.........|.
0be0	74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 0b 74 05 00 00 00 00 00 00 00 00 7c 01	t.................r.t.........|.
0c00	ab 01 00 00 00 00 00 00 7d 01 74 07 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 02 7c 01	........}.t.................}.|.
0c20	44 00 5d 84 00 00 7d 03 74 09 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 64 01 6b 37	D.]...}.t.........|.........d.k7
0c40	00 00 72 18 74 0b 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..r.t.........j.................
0c60	00 00 64 02 7c 03 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 7c 03 5c 02 00 00 7d 04 7d 05 7c 04	..d.|...............|.\...}.}.|.
0c80	7c 00 76 01 73 04 7c 05 7c 00 76 01 72 19 74 0b 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00 00	|.v.s.|.|.v.r.t.........j.......
0ca0	00 00 00 00 00 00 00 00 00 00 00 00 64 03 7c 03 9b 00 64 04 9d 03 ab 01 00 00 00 00 00 00 82 01	............d.|...d.............
0cc0	7c 04 7c 05 6b 28 00 00 72 02 01 00 79 05 7c 00 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.|.k(..r...y.|.j...............
0ce0	00 00 00 00 7c 04 7c 05 ab 02 00 00 00 00 00 00 73 02 01 00 79 05 7c 04 7c 02 76 00 73 04 7c 05	....|.|.........s...y.|.|.v.s.|.
0d00	7c 02 76 00 72 02 01 00 79 05 7c 02 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.v.r...y.|.j...................
0d20	7c 03 ab 01 00 00 00 00 00 00 01 00 8c 86 04 00 79 06 29 07 61 d3 04 00 00 52 65 74 75 72 6e 20	|...............y.).a....Return.
0d40	54 72 75 65 20 69 66 20 60 60 6d 61 74 63 68 69 6e 67 60 60 20 69 73 20 61 20 76 61 6c 69 64 20	True.if.``matching``.is.a.valid.
0d60	6d 61 74 63 68 69 6e 67 20 6f 66 20 60 60 47 60 60 0a 0a 20 20 20 20 41 20 2a 6d 61 74 63 68 69	matching.of.``G``......A.*matchi
0d80	6e 67 2a 20 69 6e 20 61 20 67 72 61 70 68 20 69 73 20 61 20 73 65 74 20 6f 66 20 65 64 67 65 73	ng*.in.a.graph.is.a.set.of.edges
0da0	20 69 6e 20 77 68 69 63 68 20 6e 6f 20 74 77 6f 20 64 69 73 74 69 6e 63 74 0a 20 20 20 20 65 64	.in.which.no.two.distinct.....ed
0dc0	67 65 73 20 73 68 61 72 65 20 61 20 63 6f 6d 6d 6f 6e 20 65 6e 64 70 6f 69 6e 74 2e 20 45 61 63	ges.share.a.common.endpoint..Eac
0de0	68 20 6e 6f 64 65 20 69 73 20 69 6e 63 69 64 65 6e 74 20 74 6f 20 61 74 20 6d 6f 73 74 20 6f 6e	h.node.is.incident.to.at.most.on
0e00	65 0a 20 20 20 20 65 64 67 65 20 69 6e 20 74 68 65 20 6d 61 74 63 68 69 6e 67 2e 20 54 68 65 20	e.....edge.in.the.matching..The.
0e20	65 64 67 65 73 20 61 72 65 20 73 61 69 64 20 74 6f 20 62 65 20 69 6e 64 65 70 65 6e 64 65 6e 74	edges.are.said.to.be.independent
0e40	2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d	.......Parameters.....----------
0e60	0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6d 61 74	.....G.:.NetworkX.graph......mat
0e80	63 68 69 6e 67 20 3a 20 64 69 63 74 20 6f 72 20 73 65 74 0a 20 20 20 20 20 20 20 20 41 20 64 69	ching.:.dict.or.set.........A.di
0ea0	63 74 69 6f 6e 61 72 79 20 6f 72 20 73 65 74 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 6d	ctionary.or.set.representing.a.m
0ec0	61 74 63 68 69 6e 67 2e 20 49 66 20 61 20 64 69 63 74 69 6f 6e 61 72 79 2c 20 69 74 0a 20 20 20	atching..If.a.dictionary,.it....
0ee0	20 20 20 20 20 6d 75 73 74 20 68 61 76 65 20 60 60 6d 61 74 63 68 69 6e 67 5b 75 5d 20 3d 3d 20	.....must.have.``matching[u].==.
0f00	76 60 60 20 61 6e 64 20 60 60 6d 61 74 63 68 69 6e 67 5b 76 5d 20 3d 3d 20 75 60 60 20 66 6f 72	v``.and.``matching[v].==.u``.for
0f20	20 65 61 63 68 0a 20 20 20 20 20 20 20 20 65 64 67 65 20 60 60 28 75 2c 20 76 29 60 60 20 69 6e	.each.........edge.``(u,.v)``.in
0f40	20 74 68 65 20 6d 61 74 63 68 69 6e 67 2e 20 49 66 20 61 20 73 65 74 2c 20 69 74 20 6d 75 73 74	.the.matching..If.a.set,.it.must
0f60	20 68 61 76 65 20 65 6c 65 6d 65 6e 74 73 0a 20 20 20 20 20 20 20 20 6f 66 20 74 68 65 20 66 6f	.have.elements.........of.the.fo
0f80	72 6d 20 60 60 28 75 2c 20 76 29 60 60 2c 20 77 68 65 72 65 20 60 60 28 75 2c 20 76 29 60 60 20	rm.``(u,.v)``,.where.``(u,.v)``.
0fa0	69 73 20 61 6e 20 65 64 67 65 20 69 6e 20 74 68 65 0a 20 20 20 20 20 20 20 20 6d 61 74 63 68 69	is.an.edge.in.the.........matchi
0fc0	6e 67 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20	ng.......Returns.....-------....
0fe0	20 62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 67 69 76 65 6e 20	.bool.........Whether.the.given.
1000	73 65 74 20 6f 72 20 64 69 63 74 69 6f 6e 61 72 79 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 76	set.or.dictionary.represents.a.v
1020	61 6c 69 64 20 6d 61 74 63 68 69 6e 67 0a 20 20 20 20 20 20 20 20 69 6e 20 74 68 65 20 67 72 61	alid.matching.........in.the.gra
1040	70 68 2e 0a 0a 20 20 20 20 52 61 69 73 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 4e	ph.......Raises.....------.....N
1060	65 74 77 6f 72 6b 58 45 72 72 6f 72 0a 20 20 20 20 20 20 20 20 49 66 20 74 68 65 20 70 72 6f 70	etworkXError.........If.the.prop
1080	6f 73 65 64 20 6d 61 74 63 68 69 6e 67 20 68 61 73 20 61 6e 20 65 64 67 65 20 74 6f 20 61 20 6e	osed.matching.has.an.edge.to.a.n
10a0	6f 64 65 20 6e 6f 74 20 69 6e 20 47 2e 0a 20 20 20 20 20 20 20 20 4f 72 20 69 66 20 74 68 65 20	ode.not.in.G..........Or.if.the.
10c0	6d 61 74 63 68 69 6e 67 20 69 73 20 6e 6f 74 20 61 20 63 6f 6c 6c 65 63 74 69 6f 6e 20 6f 66 20	matching.is.not.a.collection.of.
10e0	32 2d 74 75 70 6c 65 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20	2-tuple.edges.......Examples....
1100	20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 5b	.--------.....>>>.G.=.nx.Graph([
1120	28 31 2c 20 32 29 2c 20 28 31 2c 20 33 29 2c 20 28 32 2c 20 33 29 2c 20 28 32 2c 20 34 29 2c 20	(1,.2),.(1,.3),.(2,.3),.(2,.4),.
1140	28 33 2c 20 35 29 2c 20 28 34 2c 20 35 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 6d	(3,.5),.(4,.5)]).....>>>.nx.is_m
1160	61 78 69 6d 61 6c 5f 6d 61 74 63 68 69 6e 67 28 47 2c 20 7b 31 3a 20 33 2c 20 32 3a 20 34 7d 29	aximal_matching(G,.{1:.3,.2:.4})
1180	20 20 23 20 75 73 69 6e 67 20 64 69 63 74 20 74 6f 20 72 65 70 72 65 73 65 6e 74 20 6d 61 74 63	..#.using.dict.to.represent.matc
11a0	68 69 6e 67 0a 20 20 20 20 54 72 75 65 0a 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 6d 61 74	hing.....True......>>>.nx.is_mat
11c0	63 68 69 6e 67 28 47 2c 20 7b 28 31 2c 20 33 29 2c 20 28 32 2c 20 34 29 7d 29 20 20 23 20 75 73	ching(G,.{(1,.3),.(2,.4)})..#.us
11e0	69 6e 67 20 73 65 74 20 74 6f 20 72 65 70 72 65 73 65 6e 74 20 6d 61 74 63 68 69 6e 67 0a 20 20	ing.set.to.represent.matching...
1200	20 20 54 72 75 65 0a 0a 20 20 20 20 e9 02 00 00 00 fa 1e 6d 61 74 63 68 69 6e 67 20 68 61 73 20	..True.............matching.has.
1220	6e 6f 6e 2d 32 2d 74 75 70 6c 65 20 65 64 67 65 20 fa 17 6d 61 74 63 68 69 6e 67 20 63 6f 6e 74	non-2-tuple.edge...matching.cont
1240	61 69 6e 73 20 65 64 67 65 20 fa 13 20 77 69 74 68 20 6e 6f 64 65 20 6e 6f 74 20 69 6e 20 47 46	ains.edge....with.node.not.in.GF
1260	54 a9 09 da 0a 69 73 69 6e 73 74 61 6e 63 65 da 04 64 69 63 74 72 20 00 00 00 72 0f 00 00 00 da	T....isinstance..dictr....r.....
1280	03 6c 65 6e 72 1e 00 00 00 72 1f 00 00 00 da 08 68 61 73 5f 65 64 67 65 72 12 00 00 00 72 13 00	.lenr....r......has_edger....r..
12a0	00 00 73 06 00 00 00 20 20 20 20 20 20 72 1a 00 00 00 72 06 00 00 00 72 06 00 00 00 55 00 00 00	..s..........r....r....r....U...
12c0	73 c1 00 00 00 80 00 f4 52 01 00 08 12 90 28 9c 44 d4 07 21 dc 13 27 a8 08 d3 13 31 88 08 e4 0c	s.......R.....(.D..!..'....1....
12e0	0f 8b 45 80 45 d8 10 18 f2 00 0c 05 1b 88 04 dc 0b 0e 88 74 8b 39 98 01 8a 3e dc 12 14 d7 12 22	..E.E..............t.9...>....."
1300	d1 12 22 d0 25 43 c0 44 c0 36 d0 23 4a d3 12 4b d0 0c 4b d8 0f 13 89 04 88 01 88 31 d8 0b 0c 90	..".%C.D.6.#J..K..K........1....
1320	41 89 3a 98 11 a0 21 99 1a dc 12 14 d7 12 22 d1 12 22 d0 25 3c b8 54 b8 46 d0 42 55 d0 23 56 d3	A.:...!......."..".%<.T.F.BU.#V.
1340	12 57 d0 0c 57 d8 0b 0c 90 01 8a 36 d9 13 18 d8 0f 10 8f 7a 89 7a 98 21 98 51 d4 0f 1f d9 13 18	.W..W......6.......z.z.!.Q......
1360	d8 0b 0c 90 05 89 3a 98 11 98 65 99 1a d9 13 18 d8 08 0d 8f 0c 89 0c 90 54 d5 08 1a f0 19 0c 05	......:...e.............T.......
1380	1b f0 1a 00 0c 10 72 1b 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00	......r....c....................
13a0	f3 14 02 00 00 97 00 74 01 00 00 00 00 00 00 00 00 7c 01 74 02 00 00 00 00 00 00 00 00 ab 02 00	.......t.........|.t............
13c0	00 00 00 00 00 72 0b 74 05 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 01 74 07 00	.....r.t.........|.........}.t..
13e0	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 02 74 07 00 00 00 00 00 00 00 00 ab 00 00 00 00	...............}.t..............
1400	00 00 00 7d 03 7c 01 44 00 5d a8 00 00 7d 04 74 09 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00	...}.|.D.]...}.t.........|......
1420	00 00 00 64 01 6b 37 00 00 72 18 74 0b 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00 00 00 00 00	...d.k7..r.t.........j..........
1440	00 00 00 00 00 00 00 00 00 64 02 7c 04 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 7c 04 5c 02 00	.........d.|...............|.\..
1460	00 7d 05 7d 06 7c 05 7c 00 76 01 73 04 7c 06 7c 00 76 01 72 19 74 0b 00 00 00 00 00 00 00 00 6a	.}.}.|.|.v.s.|.|.v.r.t.........j
1480	0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 7c 04 9b 00 64 04 9d 03 ab 01 00	...................d.|...d......
14a0	00 00 00 00 00 82 01 7c 05 7c 06 6b 28 00 00 72 02 01 00 79 05 7c 00 6a 0f 00 00 00 00 00 00 00	.......|.|.k(..r...y.|.j........
14c0	00 00 00 00 00 00 00 00 00 00 00 7c 05 7c 06 ab 02 00 00 00 00 00 00 73 02 01 00 79 05 7c 05 7c	...........|.|.........s...y.|.|
14e0	03 76 00 73 04 7c 06 7c 03 76 00 72 02 01 00 79 05 7c 03 6a 11 00 00 00 00 00 00 00 00 00 00 00	.v.s.|.|.v.r...y.|.j............
1500	00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 01 00 7c 02 6a 13 00 00 00 00 00 00 00 00 00	.......|...........|.j..........
1520	00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 01 00 7c 02 6a 13 00 00 00 00 00 00 00	.........|...........|.j........
1540	00 00 00 00 00 00 00 00 00 00 00 7c 06 7c 05 66 02 ab 01 00 00 00 00 00 00 01 00 8c aa 04 00 7c	...........|.|.f...............|
1560	00 6a 14 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 44 00 5d 1d 00 00 5c 02 00 00 7d	.j...................D.]...\...}
1580	05 7d 06 7c 05 7c 06 66 02 7c 02 76 01 73 01 8c 0d 7c 05 7c 03 76 01 73 01 8c 12 7c 06 7c 03 76	.}.|.|.f.|.v.s...|.|.v.s...|.|.v
15a0	01 73 01 8c 17 7c 05 7c 06 6b 37 00 00 73 01 8c 1d 01 00 79 05 04 00 79 06 29 07 61 67 03 00 00	.s...|.|.k7..s.....y...y.).ag...
15c0	52 65 74 75 72 6e 20 54 72 75 65 20 69 66 20 60 60 6d 61 74 63 68 69 6e 67 60 60 20 69 73 20 61	Return.True.if.``matching``.is.a
15e0	20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 6f 66 20 60 60 47 60 60 0a 0a 20 20 20 20	.maximal.matching.of.``G``......
1600	41 20 2a 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 2a 20 69 6e 20 61 20 67 72 61 70 68 20	A.*maximal.matching*.in.a.graph.
1620	69 73 20 61 20 6d 61 74 63 68 69 6e 67 20 69 6e 20 77 68 69 63 68 20 61 64 64 69 6e 67 20 61 6e	is.a.matching.in.which.adding.an
1640	79 0a 20 20 20 20 65 64 67 65 20 77 6f 75 6c 64 20 63 61 75 73 65 20 74 68 65 20 73 65 74 20 74	y.....edge.would.cause.the.set.t
1660	6f 20 6e 6f 20 6c 6f 6e 67 65 72 20 62 65 20 61 20 76 61 6c 69 64 20 6d 61 74 63 68 69 6e 67 2e	o.no.longer.be.a.valid.matching.
1680	0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a	......Parameters.....----------.
16a0	20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6d 61 74 63	....G.:.NetworkX.graph......matc
16c0	68 69 6e 67 20 3a 20 64 69 63 74 20 6f 72 20 73 65 74 0a 20 20 20 20 20 20 20 20 41 20 64 69 63	hing.:.dict.or.set.........A.dic
16e0	74 69 6f 6e 61 72 79 20 6f 72 20 73 65 74 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 6d 61	tionary.or.set.representing.a.ma
1700	74 63 68 69 6e 67 2e 20 49 66 20 61 20 64 69 63 74 69 6f 6e 61 72 79 2c 20 69 74 0a 20 20 20 20	tching..If.a.dictionary,.it.....
1720	20 20 20 20 6d 75 73 74 20 68 61 76 65 20 60 60 6d 61 74 63 68 69 6e 67 5b 75 5d 20 3d 3d 20 76	....must.have.``matching[u].==.v
1740	60 60 20 61 6e 64 20 60 60 6d 61 74 63 68 69 6e 67 5b 76 5d 20 3d 3d 20 75 60 60 20 66 6f 72 20	``.and.``matching[v].==.u``.for.
1760	65 61 63 68 0a 20 20 20 20 20 20 20 20 65 64 67 65 20 60 60 28 75 2c 20 76 29 60 60 20 69 6e 20	each.........edge.``(u,.v)``.in.
1780	74 68 65 20 6d 61 74 63 68 69 6e 67 2e 20 49 66 20 61 20 73 65 74 2c 20 69 74 20 6d 75 73 74 20	the.matching..If.a.set,.it.must.
17a0	68 61 76 65 20 65 6c 65 6d 65 6e 74 73 0a 20 20 20 20 20 20 20 20 6f 66 20 74 68 65 20 66 6f 72	have.elements.........of.the.for
17c0	6d 20 60 60 28 75 2c 20 76 29 60 60 2c 20 77 68 65 72 65 20 60 60 28 75 2c 20 76 29 60 60 20 69	m.``(u,.v)``,.where.``(u,.v)``.i
17e0	73 20 61 6e 20 65 64 67 65 20 69 6e 20 74 68 65 0a 20 20 20 20 20 20 20 20 6d 61 74 63 68 69 6e	s.an.edge.in.the.........matchin
1800	67 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20	g.......Returns.....-------.....
1820	62 6f 6f 6c 0a 20 20 20 20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 67 69 76 65 6e 20 73	bool.........Whether.the.given.s
1840	65 74 20 6f 72 20 64 69 63 74 69 6f 6e 61 72 79 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 76 61	et.or.dictionary.represents.a.va
1860	6c 69 64 20 6d 61 78 69 6d 61 6c 0a 20 20 20 20 20 20 20 20 6d 61 74 63 68 69 6e 67 20 69 6e 20	lid.maximal.........matching.in.
1880	74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d	the.graph.......Examples.....---
18a0	2d 2d 2d 2d 2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 5b 28 31 2c 20	-----.....>>>.G.=.nx.Graph([(1,.
18c0	32 29 2c 20 28 31 2c 20 33 29 2c 20 28 32 2c 20 33 29 2c 20 28 33 2c 20 34 29 2c 20 28 33 2c 20	2),.(1,.3),.(2,.3),.(3,.4),.(3,.
18e0	35 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73 5f 6d 61 78 69 6d 61 6c 5f 6d 61 74 63 68	5)]).....>>>.nx.is_maximal_match
1900	69 6e 67 28 47 2c 20 7b 28 31 2c 20 32 29 2c 20 28 33 2c 20 34 29 7d 29 0a 20 20 20 20 54 72 75	ing(G,.{(1,.2),.(3,.4)}).....Tru
1920	65 0a 0a 20 20 20 20 72 22 00 00 00 72 23 00 00 00 72 24 00 00 00 72 25 00 00 00 46 54 29 0b 72	e......r"...r#...r$...r%...FT).r
1940	27 00 00 00 72 28 00 00 00 72 20 00 00 00 72 0f 00 00 00 72 29 00 00 00 72 1e 00 00 00 72 1f 00	'...r(...r....r....r)...r....r..
1960	00 00 72 2a 00 00 00 72 12 00 00 00 72 11 00 00 00 72 10 00 00 00 29 07 72 14 00 00 00 72 15 00	..r*...r....r....r....).r....r..
1980	00 00 72 10 00 00 00 72 16 00 00 00 72 17 00 00 00 72 18 00 00 00 72 19 00 00 00 73 07 00 00 00	..r....r....r....r....r....s....
19a0	20 20 20 20 20 20 20 72 1a 00 00 00 72 07 00 00 00 72 07 00 00 00 92 00 00 00 73 1d 01 00 00 80	.......r....r....r........s.....
19c0	00 f4 3e 00 08 12 90 28 9c 44 d4 07 21 dc 13 27 a8 08 d3 13 31 88 08 e4 0c 0f 8b 45 80 45 dc 0c	..>....(.D..!..'....1......E.E..
19e0	0f 8b 45 80 45 d8 10 18 f2 00 0e 05 1a 88 04 dc 0b 0e 88 74 8b 39 98 01 8a 3e dc 12 14 d7 12 22	..E.E..............t.9...>....."
1a00	d1 12 22 d0 25 43 c0 44 c0 36 d0 23 4a d3 12 4b d0 0c 4b d8 0f 13 89 04 88 01 88 31 d8 0b 0c 90	..".%C.D.6.#J..K..K........1....
1a20	41 89 3a 98 11 a0 21 99 1a dc 12 14 d7 12 22 d1 12 22 d0 25 3c b8 54 b8 46 d0 42 55 d0 23 56 d3	A.:...!......."..".%<.T.F.BU.#V.
1a40	12 57 d0 0c 57 d8 0b 0c 90 01 8a 36 d9 13 18 d8 0f 10 8f 7a 89 7a 98 21 98 51 d4 0f 1f d9 13 18	.W..W......6.......z.z.!.Q......
1a60	d8 0b 0c 90 05 89 3a 98 11 98 65 99 1a d9 13 18 d8 08 0d 8f 0c 89 0c 90 54 d4 08 1a d8 08 0d 8f	......:...e.............T.......
1a80	09 89 09 90 24 8c 0f d8 08 0d 8f 09 89 09 90 31 90 61 90 26 d5 08 19 f0 1d 0e 05 1a f0 24 00 11	....$..........1.a.&.........$..
1aa0	12 97 07 91 07 f2 00 04 05 1d 89 04 88 01 88 31 d8 0c 0d 88 71 88 36 98 15 d2 0b 1e e0 0f 10 98	...............1....q.6.........
1ac0	05 8a 7e a0 21 a8 35 a2 2e b0 51 b8 21 b3 56 d9 17 1c f0 09 04 05 1d f0 0a 00 0c 10 72 1b 00 00	..~.!.5...Q.!.V.............r...
1ae0	00 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 03 00 00 00 f3 8c 01 00 00 97 00 74 01 00	.c...........................t..
1b00	00 00 00 00 00 00 00 7c 01 74 02 00 00 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 72 0b 74 05 00	.......|.t.................r.t..
1b20	00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7d 01 74 07 00 00 00 00 00 00 00 00 ab 00 00	.......|.........}.t............
1b40	00 00 00 00 00 7d 02 7c 01 44 00 5d 84 00 00 7d 03 74 09 00 00 00 00 00 00 00 00 7c 03 ab 01 00	.....}.|.D.]...}.t.........|....
1b60	00 00 00 00 00 64 01 6b 37 00 00 72 18 74 0b 00 00 00 00 00 00 00 00 6a 0c 00 00 00 00 00 00 00	.....d.k7..r.t.........j........
1b80	00 00 00 00 00 00 00 00 00 00 00 64 02 7c 03 9b 00 9d 02 ab 01 00 00 00 00 00 00 82 01 7c 03 5c	...........d.|...............|.\
1ba0	02 00 00 7d 04 7d 05 7c 04 7c 00 76 01 73 04 7c 05 7c 00 76 01 72 19 74 0b 00 00 00 00 00 00 00	...}.}.|.|.v.s.|.|.v.r.t........
1bc0	00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 7c 03 9b 00 64 04 9d 03 ab	.j...................d.|...d....
1be0	01 00 00 00 00 00 00 82 01 7c 04 7c 05 6b 28 00 00 72 02 01 00 79 05 7c 00 6a 0f 00 00 00 00 00	.........|.|.k(..r...y.|.j......
1c00	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 7c 05 ab 02 00 00 00 00 00 00 73 02 01 00 79 05 7c	.............|.|.........s...y.|
1c20	04 7c 02 76 00 73 04 7c 05 7c 02 76 00 72 02 01 00 79 05 7c 02 6a 11 00 00 00 00 00 00 00 00 00	.|.v.s.|.|.v.r...y.|.j..........
1c40	00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 8c 86 04 00 74 09 00 00 00 00 00	.........|...............t......
1c60	00 00 00 7c 02 ab 01 00 00 00 00 00 00 74 09 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00	...|.........t.........|........
1c80	00 6b 28 00 00 53 00 29 06 61 7f 03 00 00 52 65 74 75 72 6e 20 54 72 75 65 20 69 66 20 60 60 6d	.k(..S.).a....Return.True.if.``m
1ca0	61 74 63 68 69 6e 67 60 60 20 69 73 20 61 20 70 65 72 66 65 63 74 20 6d 61 74 63 68 69 6e 67 20	atching``.is.a.perfect.matching.
1cc0	66 6f 72 20 60 60 47 60 60 0a 0a 20 20 20 20 41 20 2a 70 65 72 66 65 63 74 20 6d 61 74 63 68 69	for.``G``......A.*perfect.matchi
1ce0	6e 67 2a 20 69 6e 20 61 20 67 72 61 70 68 20 69 73 20 61 20 6d 61 74 63 68 69 6e 67 20 69 6e 20	ng*.in.a.graph.is.a.matching.in.
1d00	77 68 69 63 68 20 65 78 61 63 74 6c 79 20 6f 6e 65 20 65 64 67 65 0a 20 20 20 20 69 73 20 69 6e	which.exactly.one.edge.....is.in
1d20	63 69 64 65 6e 74 20 75 70 6f 6e 20 65 61 63 68 20 76 65 72 74 65 78 2e 0a 0a 20 20 20 20 50 61	cident.upon.each.vertex.......Pa
1d40	72 61 6d 65 74 65 72 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20	rameters.....----------.....G.:.
1d60	4e 65 74 77 6f 72 6b 58 20 67 72 61 70 68 0a 0a 20 20 20 20 6d 61 74 63 68 69 6e 67 20 3a 20 64	NetworkX.graph......matching.:.d
1d80	69 63 74 20 6f 72 20 73 65 74 0a 20 20 20 20 20 20 20 20 41 20 64 69 63 74 69 6f 6e 61 72 79 20	ict.or.set.........A.dictionary.
1da0	6f 72 20 73 65 74 20 72 65 70 72 65 73 65 6e 74 69 6e 67 20 61 20 6d 61 74 63 68 69 6e 67 2e 20	or.set.representing.a.matching..
1dc0	49 66 20 61 20 64 69 63 74 69 6f 6e 61 72 79 2c 20 69 74 0a 20 20 20 20 20 20 20 20 6d 75 73 74	If.a.dictionary,.it.........must
1de0	20 68 61 76 65 20 60 60 6d 61 74 63 68 69 6e 67 5b 75 5d 20 3d 3d 20 76 60 60 20 61 6e 64 20 60	.have.``matching[u].==.v``.and.`
1e00	60 6d 61 74 63 68 69 6e 67 5b 76 5d 20 3d 3d 20 75 60 60 20 66 6f 72 20 65 61 63 68 0a 20 20 20	`matching[v].==.u``.for.each....
1e20	20 20 20 20 20 65 64 67 65 20 60 60 28 75 2c 20 76 29 60 60 20 69 6e 20 74 68 65 20 6d 61 74 63	.....edge.``(u,.v)``.in.the.matc
1e40	68 69 6e 67 2e 20 49 66 20 61 20 73 65 74 2c 20 69 74 20 6d 75 73 74 20 68 61 76 65 20 65 6c 65	hing..If.a.set,.it.must.have.ele
1e60	6d 65 6e 74 73 0a 20 20 20 20 20 20 20 20 6f 66 20 74 68 65 20 66 6f 72 6d 20 60 60 28 75 2c 20	ments.........of.the.form.``(u,.
1e80	76 29 60 60 2c 20 77 68 65 72 65 20 60 60 28 75 2c 20 76 29 60 60 20 69 73 20 61 6e 20 65 64 67	v)``,.where.``(u,.v)``.is.an.edg
1ea0	65 20 69 6e 20 74 68 65 0a 20 20 20 20 20 20 20 20 6d 61 74 63 68 69 6e 67 2e 0a 0a 20 20 20 20	e.in.the.........matching.......
1ec0	52 65 74 75 72 6e 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 62 6f 6f 6c 0a 20 20 20	Returns.....-------.....bool....
1ee0	20 20 20 20 20 57 68 65 74 68 65 72 20 74 68 65 20 67 69 76 65 6e 20 73 65 74 20 6f 72 20 64 69	.....Whether.the.given.set.or.di
1f00	63 74 69 6f 6e 61 72 79 20 72 65 70 72 65 73 65 6e 74 73 20 61 20 76 61 6c 69 64 20 70 65 72 66	ctionary.represents.a.valid.perf
1f20	65 63 74 0a 20 20 20 20 20 20 20 20 6d 61 74 63 68 69 6e 67 20 69 6e 20 74 68 65 20 67 72 61 70	ect.........matching.in.the.grap
1f40	68 2e 0a 0a 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20	h.......Examples.....--------...
1f60	20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 5b 28 31 2c 20 32 29 2c 20 28 31 2c 20	..>>>.G.=.nx.Graph([(1,.2),.(1,.
1f80	33 29 2c 20 28 32 2c 20 33 29 2c 20 28 32 2c 20 34 29 2c 20 28 33 2c 20 35 29 2c 20 28 34 2c 20	3),.(2,.3),.(2,.4),.(3,.5),.(4,.
1fa0	35 29 2c 20 28 34 2c 20 36 29 5d 29 0a 20 20 20 20 3e 3e 3e 20 6d 79 5f 6d 61 74 63 68 20 3d 20	5),.(4,.6)]).....>>>.my_match.=.
1fc0	7b 31 3a 20 32 2c 20 33 3a 20 35 2c 20 34 3a 20 36 7d 0a 20 20 20 20 3e 3e 3e 20 6e 78 2e 69 73	{1:.2,.3:.5,.4:.6}.....>>>.nx.is
1fe0	5f 70 65 72 66 65 63 74 5f 6d 61 74 63 68 69 6e 67 28 47 2c 20 6d 79 5f 6d 61 74 63 68 29 0a 20	_perfect_matching(G,.my_match)..
2000	20 20 20 54 72 75 65 0a 0a 20 20 20 20 72 22 00 00 00 72 23 00 00 00 72 24 00 00 00 72 25 00 00	...True......r"...r#...r$...r%..
2020	00 46 72 26 00 00 00 72 13 00 00 00 73 06 00 00 00 20 20 20 20 20 20 72 1a 00 00 00 72 08 00 00	.Fr&...r....s..........r....r...
2040	00 72 08 00 00 00 d0 00 00 00 73 d1 00 00 00 80 00 f4 40 01 00 08 12 90 28 9c 44 d4 07 21 dc 13	.r........s.......@.....(.D..!..
2060	27 a8 08 d3 13 31 88 08 e4 0c 0f 8b 45 80 45 d8 10 18 f2 00 0c 05 1b 88 04 dc 0b 0e 88 74 8b 39	'....1......E.E..............t.9
2080	98 01 8a 3e dc 12 14 d7 12 22 d1 12 22 d0 25 43 c0 44 c0 36 d0 23 4a d3 12 4b d0 0c 4b d8 0f 13	...>....."..".%C.D.6.#J..K..K...
20a0	89 04 88 01 88 31 d8 0b 0c 90 41 89 3a 98 11 a0 21 99 1a dc 12 14 d7 12 22 d1 12 22 d0 25 3c b8	.....1....A.:...!......."..".%<.
20c0	54 b8 46 d0 42 55 d0 23 56 d3 12 57 d0 0c 57 d8 0b 0c 90 01 8a 36 d9 13 18 d8 0f 10 8f 7a 89 7a	T.F.BU.#V..W..W......6.......z.z
20e0	98 21 98 51 d4 0f 1f d9 13 18 d8 0b 0c 90 05 89 3a 98 11 98 65 99 1a d9 13 18 d8 08 0d 8f 0c 89	.!.Q............:...e...........
2100	0c 90 54 d5 08 1a f0 19 0c 05 1b f4 1a 00 0c 0f 88 75 8b 3a 9c 13 98 51 9b 16 d1 0b 1f d0 04 1f	..T..............u.:...Q........
2120	72 1b 00 00 00 da 06 77 65 69 67 68 74 29 01 da 0a 65 64 67 65 5f 61 74 74 72 73 63 02 00 00 00	r......weight)...edge_attrsc....
2140	00 00 00 00 00 00 00 00 05 00 00 00 03 00 00 00 f3 20 01 00 00 87 05 97 00 74 01 00 00 00 00 00	.........................t......
2160	00 00 00 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00	...|.j..........................
2180	00 64 01 6b 28 00 00 72 0e 74 05 00 00 00 00 00 00 00 00 7c 00 64 02 7c 01 ac 03 ab 03 00 00 00	.d.k(..r.t.........|.d.|........
21a0	00 00 00 53 00 7c 00 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 64 04 ac	...S.|.j...................|.d..
21c0	05 ab 02 00 00 00 00 00 00 7d 02 64 04 74 07 00 00 00 00 00 00 00 00 64 06 84 00 7c 02 44 00 ab	.........}.d.t.........d...|.D..
21e0	00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7a 00 00 00 8a 05 74 09 00 00 00 00 00 00 00 00 6a	...............z.....t.........j
2200	0a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 03 88 05 66	...........................}...f
2220	01 64 07 84 08 7c 02 44 00 ab 00 00 00 00 00 00 00 7d 04 7c 03 6a 0d 00 00 00 00 00 00 00 00 00	.d...|.D.........}.|.j..........
2240	00 00 00 00 00 00 00 00 00 7c 04 7c 01 ac 08 ab 02 00 00 00 00 00 00 01 00 74 05 00 00 00 00 00	.........|.|.............t......
2260	00 00 00 7c 03 64 02 7c 01 ac 03 ab 03 00 00 00 00 00 00 53 00 29 09 61 a6 06 00 00 43 6f 6d 70	...|.d.|...........S.).a....Comp
2280	75 74 69 6e 67 20 61 20 6d 69 6e 69 6d 75 6d 2d 77 65 69 67 68 74 20 6d 61 78 69 6d 61 6c 20 6d	uting.a.minimum-weight.maximal.m
22a0	61 74 63 68 69 6e 67 20 6f 66 20 47 2e 0a 0a 20 20 20 20 55 73 65 20 74 68 65 20 6d 61 78 69 6d	atching.of.G.......Use.the.maxim
22c0	75 6d 2d 77 65 69 67 68 74 20 61 6c 67 6f 72 69 74 68 6d 20 77 69 74 68 20 65 64 67 65 20 77 65	um-weight.algorithm.with.edge.we
22e0	69 67 68 74 73 20 73 75 62 74 72 61 63 74 65 64 0a 20 20 20 20 66 72 6f 6d 20 74 68 65 20 6d 61	ights.subtracted.....from.the.ma
2300	78 69 6d 75 6d 20 77 65 69 67 68 74 20 6f 66 20 61 6c 6c 20 65 64 67 65 73 2e 0a 0a 20 20 20 20	ximum.weight.of.all.edges.......
2320	41 20 6d 61 74 63 68 69 6e 67 20 69 73 20 61 20 73 75 62 73 65 74 20 6f 66 20 65 64 67 65 73 20	A.matching.is.a.subset.of.edges.
2340	69 6e 20 77 68 69 63 68 20 6e 6f 20 6e 6f 64 65 20 6f 63 63 75 72 73 20 6d 6f 72 65 20 74 68 61	in.which.no.node.occurs.more.tha
2360	6e 20 6f 6e 63 65 2e 0a 20 20 20 20 54 68 65 20 77 65 69 67 68 74 20 6f 66 20 61 20 6d 61 74 63	n.once......The.weight.of.a.matc
2380	68 69 6e 67 20 69 73 20 74 68 65 20 73 75 6d 20 6f 66 20 74 68 65 20 77 65 69 67 68 74 73 20 6f	hing.is.the.sum.of.the.weights.o
23a0	66 20 69 74 73 20 65 64 67 65 73 2e 0a 20 20 20 20 41 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68	f.its.edges......A.maximal.match
23c0	69 6e 67 20 63 61 6e 6e 6f 74 20 61 64 64 20 6d 6f 72 65 20 65 64 67 65 73 20 61 6e 64 20 73 74	ing.cannot.add.more.edges.and.st
23e0	69 6c 6c 20 62 65 20 61 20 6d 61 74 63 68 69 6e 67 2e 0a 20 20 20 20 54 68 65 20 63 61 72 64 69	ill.be.a.matching......The.cardi
2400	6e 61 6c 69 74 79 20 6f 66 20 61 20 6d 61 74 63 68 69 6e 67 20 69 73 20 74 68 65 20 6e 75 6d 62	nality.of.a.matching.is.the.numb
2420	65 72 20 6f 66 20 6d 61 74 63 68 65 64 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 54 68 69 73 20 6d	er.of.matched.edges.......This.m
2440	65 74 68 6f 64 20 72 65 70 6c 61 63 65 73 20 74 68 65 20 65 64 67 65 20 77 65 69 67 68 74 73 20	ethod.replaces.the.edge.weights.
2460	77 69 74 68 20 31 20 70 6c 75 73 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 65 64 67 65 20 77 65 69	with.1.plus.the.maximum.edge.wei
2480	67 68 74 0a 20 20 20 20 6d 69 6e 75 73 20 74 68 65 20 6f 72 69 67 69 6e 61 6c 20 65 64 67 65 20	ght.....minus.the.original.edge.
24a0	77 65 69 67 68 74 2e 0a 0a 20 20 20 20 6e 65 77 5f 77 65 69 67 68 74 20 3d 20 28 6d 61 78 5f 77	weight.......new_weight.=.(max_w
24c0	65 69 67 68 74 20 2b 20 31 29 20 2d 20 65 64 67 65 5f 77 65 69 67 68 74 0a 0a 20 20 20 20 74 68	eight.+.1).-.edge_weight......th
24e0	65 6e 20 72 75 6e 73 20 3a 66 75 6e 63 3a 60 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69	en.runs.:func:`max_weight_matchi
2500	6e 67 60 20 77 69 74 68 20 74 68 65 20 6e 65 77 20 77 65 69 67 68 74 73 2e 0a 20 20 20 20 54 68	ng`.with.the.new.weights......Th
2520	65 20 6d 61 78 20 77 65 69 67 68 74 20 6d 61 74 63 68 69 6e 67 20 77 69 74 68 20 74 68 65 73 65	e.max.weight.matching.with.these
2540	20 6e 65 77 20 77 65 69 67 68 74 73 20 63 6f 72 72 65 73 70 6f 6e 64 73 0a 20 20 20 20 74 6f 20	.new.weights.corresponds.....to.
2560	74 68 65 20 6d 69 6e 20 77 65 69 67 68 74 20 6d 61 74 63 68 69 6e 67 20 75 73 69 6e 67 20 74 68	the.min.weight.matching.using.th
2580	65 20 6f 72 69 67 69 6e 61 6c 20 77 65 69 67 68 74 73 2e 0a 20 20 20 20 41 64 64 69 6e 67 20 31	e.original.weights......Adding.1
25a0	20 74 6f 20 74 68 65 20 6d 61 78 20 65 64 67 65 20 77 65 69 67 68 74 20 6b 65 65 70 73 20 61 6c	.to.the.max.edge.weight.keeps.al
25c0	6c 20 65 64 67 65 20 77 65 69 67 68 74 73 20 70 6f 73 69 74 69 76 65 0a 20 20 20 20 61 6e 64 20	l.edge.weights.positive.....and.
25e0	61 73 20 69 6e 74 65 67 65 72 73 20 69 66 20 74 68 65 79 20 73 74 61 72 74 65 64 20 61 73 20 69	as.integers.if.they.started.as.i
2600	6e 74 65 67 65 72 73 2e 0a 0a 20 20 20 20 59 6f 75 20 6d 69 67 68 74 20 77 6f 72 72 79 20 74 68	ntegers.......You.might.worry.th
2620	61 74 20 61 64 64 69 6e 67 20 31 20 74 6f 20 65 61 63 68 20 77 65 69 67 68 74 20 77 6f 75 6c 64	at.adding.1.to.each.weight.would
2640	20 6d 61 6b 65 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 0a 20 20 20 20 66 61 76 6f 72 20 6d 61	.make.the.algorithm.....favor.ma
2660	74 63 68 69 6e 67 73 20 77 69 74 68 20 6d 6f 72 65 20 65 64 67 65 73 2e 20 42 75 74 20 77 65 20	tchings.with.more.edges..But.we.
2680	75 73 65 20 74 68 65 20 70 61 72 61 6d 65 74 65 72 0a 20 20 20 20 60 6d 61 78 63 61 72 64 69 6e	use.the.parameter.....`maxcardin
26a0	61 6c 69 74 79 3d 54 72 75 65 60 20 69 6e 20 60 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68	ality=True`.in.`max_weight_match
26c0	69 6e 67 60 20 74 6f 20 65 6e 73 75 72 65 20 74 68 61 74 20 74 68 65 0a 20 20 20 20 6e 75 6d 62	ing`.to.ensure.that.the.....numb
26e0	65 72 20 6f 66 20 65 64 67 65 73 20 69 6e 20 74 68 65 20 63 6f 6d 70 65 74 69 6e 67 20 6d 61 74	er.of.edges.in.the.competing.mat
2700	63 68 69 6e 67 73 20 61 72 65 20 74 68 65 20 73 61 6d 65 20 61 6e 64 20 74 68 75 73 0a 20 20 20	chings.are.the.same.and.thus....
2720	20 74 68 65 20 6f 70 74 69 6d 75 6d 20 64 6f 65 73 20 6e 6f 74 20 63 68 61 6e 67 65 20 64 75 65	.the.optimum.does.not.change.due
2740	20 74 6f 20 63 68 61 6e 67 65 73 20 69 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 65 64 67	.to.changes.in.the.number.of.edg
2760	65 73 2e 0a 0a 20 20 20 20 52 65 61 64 20 74 68 65 20 64 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 20	es.......Read.the.documentation.
2780	6f 66 20 60 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 60 20 66 6f 72 20 6d 6f 72	of.`max_weight_matching`.for.mor
27a0	65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20	e.information.......Parameters..
27c0	20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67	...----------.....G.:.NetworkX.g
27e0	72 61 70 68 0a 20 20 20 20 20 20 55 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20	raph.......Undirected.graph.....
2800	20 77 65 69 67 68 74 3a 20 73 74 72 69 6e 67 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61 75	.weight:.string,.optional.(defau
2820	6c 74 3d 27 77 65 69 67 68 74 27 29 0a 20 20 20 20 20 20 20 45 64 67 65 20 64 61 74 61 20 6b 65	lt='weight')........Edge.data.ke
2840	79 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 74 68 65 20 65 64 67 65 20 77 65 69 67	y.corresponding.to.the.edge.weig
2860	68 74 2e 0a 20 20 20 20 20 20 20 49 66 20 6b 65 79 20 6e 6f 74 20 66 6f 75 6e 64 2c 20 75 73 65	ht.........If.key.not.found,.use
2880	73 20 31 20 61 73 20 77 65 69 67 68 74 2e 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20 20 20	s.1.as.weight.......Returns.....
28a0	2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6d 61 74 63 68 69 6e 67 20 3a 20 73 65 74 0a 20 20 20 20 20	-------.....matching.:.set......
28c0	20 20 20 41 20 6d 69 6e 69 6d 61 6c 20 77 65 69 67 68 74 20 6d 61 74 63 68 69 6e 67 20 6f 66 20	...A.minimal.weight.matching.of.
28e0	74 68 65 20 67 72 61 70 68 2e 0a 0a 20 20 20 20 53 65 65 20 41 6c 73 6f 0a 20 20 20 20 2d 2d 2d	the.graph.......See.Also.....---
2900	2d 2d 2d 2d 2d 0a 20 20 20 20 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 0a 20 20	-----.....max_weight_matching...
2920	20 20 72 02 00 00 00 54 29 02 da 0e 6d 61 78 63 61 72 64 69 6e 61 6c 69 74 79 72 2d 00 00 00 e9	..r....T)...maxcardinalityr-....
2940	01 00 00 00 29 02 da 04 64 61 74 61 da 07 64 65 66 61 75 6c 74 63 01 00 00 00 00 00 00 00 00 00	....)...data..defaultc..........
2960	00 00 04 00 00 00 33 00 00 00 f3 28 00 00 00 4b 00 01 00 97 00 7c 00 5d 0a 00 00 5c 03 00 00 7d	......3....(...K.....|.]...\...}
2980	01 7d 01 7d 02 7c 02 96 01 97 01 01 00 8c 0c 04 00 79 00 ad 03 77 01 a9 01 4e a9 00 29 03 da 02	.}.}.|...........y...w...N..)...
29a0	2e 30 da 01 5f da 01 77 73 03 00 00 00 20 20 20 72 1a 00 00 00 fa 09 3c 67 65 6e 65 78 70 72 3e	.0.._..ws.......r......<genexpr>
29c0	7a 26 6d 69 6e 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c	z&min_weight_matching.<locals>.<
29e0	67 65 6e 65 78 70 72 3e 3a 01 00 00 73 16 00 00 00 e8 00 f8 80 00 d2 18 32 99 77 98 71 a0 21 a0	genexpr>:...s...........2.w.q.!.
2a00	51 9c 11 d1 18 32 f9 73 04 00 00 00 82 10 12 01 63 01 00 00 00 00 00 00 00 00 00 00 00 05 00 00	Q....2.s........c...............
2a20	00 33 00 00 00 f3 36 00 00 00 95 01 4b 00 01 00 97 00 7c 00 5d 10 00 00 5c 03 00 00 7d 01 7d 02	.3....6.....K.....|.]...\...}.}.
2a40	7d 03 7c 01 7c 02 89 04 7c 03 7a 0a 00 00 66 03 96 01 97 01 01 00 8c 12 04 00 79 00 ad 03 77 01	}.|.|...|.z...f...........y...w.
2a60	72 35 00 00 00 72 36 00 00 00 29 05 72 37 00 00 00 72 18 00 00 00 72 19 00 00 00 72 39 00 00 00	r5...r6...).r7...r....r....r9...
2a80	da 0a 6d 61 78 5f 77 65 69 67 68 74 73 05 00 00 00 20 20 20 20 80 72 1a 00 00 00 72 3a 00 00 00	..max_weights.........r....r:...
2aa0	7a 26 6d 69 6e 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 3c	z&min_weight_matching.<locals>.<
2ac0	67 65 6e 65 78 70 72 3e 3c 01 00 00 73 22 00 00 00 f8 e8 00 f8 80 00 d2 0c 3b a9 07 a8 01 a8 31	genexpr><...s"...........;.....1
2ae0	a8 61 88 61 90 11 90 4a a0 11 91 4e d4 0d 23 d1 0c 3b f9 73 04 00 00 00 83 16 19 01 a9 01 72 2d	.a.a...J...N..#..;.s..........r-
2b00	00 00 00 29 07 72 29 00 00 00 72 10 00 00 00 72 09 00 00 00 da 03 6d 61 78 72 1e 00 00 00 da 05	...).r)...r....r......maxr......
2b20	47 72 61 70 68 da 17 61 64 64 5f 77 65 69 67 68 74 65 64 5f 65 64 67 65 73 5f 66 72 6f 6d 29 06	Graph..add_weighted_edges_from).
2b40	72 14 00 00 00 72 2d 00 00 00 da 07 47 5f 65 64 67 65 73 da 04 49 6e 76 47 72 10 00 00 00 72 3c	r....r-.....G_edges..InvGr....r<
2b60	00 00 00 73 06 00 00 00 20 20 20 20 20 40 72 1a 00 00 00 72 0a 00 00 00 72 0a 00 00 00 04 01 00	...s.........@r....r....r.......
2b80	00 73 83 00 00 00 f8 80 00 f4 66 01 00 08 0b 88 31 8f 37 89 37 83 7c 90 71 d2 07 18 dc 0f 22 a0	.s........f.....1.7.7.|.q.....".
2ba0	31 b0 54 c0 26 d4 0f 49 d0 08 49 d8 0e 0f 8f 67 89 67 98 36 a8 31 88 67 d3 0e 2d 80 47 d8 11 12	1.T.&..I..I....g.g.6.1.g..-.G...
2bc0	94 53 d1 18 32 a8 27 d4 18 32 d3 15 32 d1 11 32 80 4a dc 0b 0d 8f 38 89 38 8b 3a 80 44 db 0c 3b	.S..2.'..2..2..2.J....8.8.:.D..;
2be0	b0 37 d4 0c 3b 80 45 d8 04 08 d7 04 20 d1 04 20 a0 15 a8 76 d0 04 20 d4 04 36 dc 0b 1e 98 74 b0	.7..;.E............v.....6....t.
2c00	44 c0 16 d4 0b 48 d0 04 48 72 1b 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 0c 00 00 00 03	D....H..Hr....c.................
2c20	00 00 00 f3 ba 0c 00 00 87 00 87 01 87 02 87 1a 87 1b 87 1c 87 1d 87 1e 87 1f 87 20 87 21 87 22	.............................!."
2c40	87 23 87 24 87 25 87 26 87 27 87 28 87 29 87 2a 97 00 02 00 47 00 64 01 84 00 64 02 ab 02 00 00	.#.$.%.&.'.(.).*....G.d...d.....
2c60	00 00 00 00 8a 1b 02 00 47 00 88 1a 66 01 64 03 84 08 64 04 ab 02 00 00 00 00 00 00 8a 1a 74 01	........G...f.d...d...........t.
2c80	00 00 00 00 00 00 00 00 89 00 ab 01 00 00 00 00 00 00 8a 24 89 24 73 0a 74 03 00 00 00 00 00 00	...................$.$s.t.......
2ca0	00 00 ab 00 00 00 00 00 00 00 53 00 64 05 7d 03 64 06 7d 04 89 00 6a 05 00 00 00 00 00 00 00 00	..........S.d.}.d.}...j.........
2cc0	00 00 00 00 00 00 00 00 00 00 64 06 ac 07 ab 01 00 00 00 00 00 00 44 00 5d 50 00 00 5c 03 00 00	..........d...........D.]P..\...
2ce0	7d 05 7d 06 7d 07 7c 07 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 02 64 08	}.}.}.|.j.....................d.
2d00	ab 02 00 00 00 00 00 00 7d 08 7c 05 7c 06 6b 37 00 00 72 07 7c 08 7c 03 6b 44 00 00 72 02 7c 08	........}.|.|.k7..r.|.|.kD..r.|.
2d20	7d 03 7c 04 78 01 72 28 01 00 74 09 00 00 00 00 00 00 00 00 74 0b 00 00 00 00 00 00 00 00 7c 08	}.|.x.r(..t.........t.........|.
2d40	ab 01 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00	................j...............
2d60	00 00 00 00 64 09 ab 01 00 00 00 00 00 00 64 08 19 00 00 00 64 0a 76 00 7d 04 8c 52 04 00 69 00	....d.........d.....d.v.}..R..i.
2d80	8a 28 69 00 8a 26 69 00 8a 27 74 0f 00 00 00 00 00 00 00 00 74 11 00 00 00 00 00 00 00 00 89 24	.(i..&i..'t.........t..........$
2da0	89 24 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 25 74 0f 00 00 00 00 00 00 00 00 74 11	.$.................%t.........t.
2dc0	00 00 00 00 00 00 00 00 89 24 74 13 00 00 00 00 00 00 00 00 64 0b ab 01 00 00 00 00 00 00 ab 02	.........$t.........d...........
2de0	00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 22 74 0f 00 00 00 00 00 00 00 00 74 11 00 00 00 00	..............."t.........t.....
2e00	00 00 00 00 89 24 89 24 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 20 69 00 8a 1f 74 0f	.....$.$..................i...t.
2e20	00 00 00 00 00 00 00 00 74 11 00 00 00 00 00 00 00 00 89 24 74 13 00 00 00 00 00 00 00 00 7c 03	........t..........$t.........|.
2e40	ab 01 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 8a 23 69 00 8a 21 69 00	.........................#i..!i.
2e60	8a 1c 67 00 8a 29 88 00 88 23 88 02 66 03 64 0c 84 08 8a 2a 88 1a 88 1d 88 1f 88 20 88 25 88 26	..g..)...#..f.d....*.........%.&
2e80	88 27 88 28 88 29 66 09 64 0d 84 08 8a 1d 88 1b 88 20 88 25 88 26 88 27 88 28 66 06 64 0e 84 08	.'.(.)f.d..........%.&.'.(f.d...
2ea0	7d 09 88 1a 88 00 88 1f 88 20 88 21 88 22 88 25 88 26 88 27 88 28 88 29 88 2a 66 0c 64 0f 84 08	}..........!.".%.&.'.(.).*f.d...
2ec0	7d 0a 88 1a 88 1c 88 1d 88 1f 88 20 88 21 88 22 88 25 88 26 88 27 88 28 66 0b 64 10 84 08 7d 0b	}............!.".%.&.'.(f.d...}.
2ee0	88 1a 88 20 88 22 88 28 66 04 64 11 84 08 8a 1e 88 1a 88 1e 88 20 88 25 88 26 88 27 88 28 66 07	.....".(f.d............%.&.'.(f.
2f00	64 12 84 08 7d 0c 88 00 88 21 88 22 88 23 88 24 88 28 88 01 88 02 66 08 64 13 84 08 7d 0d 09 00	d...}....!.".#.$.(....f.d...}...
2f20	89 26 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00	.&j.............................
2f40	89 27 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00	.'j.............................
2f60	89 1f 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00	..j.............................
2f80	89 21 44 00 5d 09 00 00 7d 0e 64 0b 7c 0e 5f 0b 00 00 00 00 00 00 00 00 8c 0b 04 00 89 1c 6a 15	.!D.]...}.d.|._...............j.
2fa0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 67 00 89 29	............................g..)
2fc0	64 0b 64 0b 1b 00 89 24 44 00 5d 26 00 00 7d 0f 7c 0f 89 28 76 01 73 01 8c 08 89 26 6a 07 00 00	d.d....$D.]&..}.|..(v.s....&j...
2fe0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 25 7c 0f 19 00 00 00 ab 01 00 00 00 00 00 00	.................%|.............
3000	81 01 8c 1d 02 00 89 1d 7c 0f 64 08 64 0b ab 03 00 00 00 00 00 00 01 00 8c 28 04 00 64 05 7d 10	........|.d.d............(..d.}.
3020	09 00 89 29 90 01 72 6b 7c 10 90 01 73 68 89 29 6a 19 00 00 00 00 00 00 00 00 00 00 00 00 00 00	...)..rk|...sh.)j...............
3040	00 00 00 00 ab 00 00 00 00 00 00 00 7d 0f 89 26 89 25 7c 0f 19 00 00 00 19 00 00 00 64 08 6b 28	............}..&.%|.........d.k(
3060	00 00 73 02 4a 00 82 01 89 00 6a 1b 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0f	..s.J.....j...................|.
3080	ab 01 00 00 00 00 00 00 44 00 90 01 5d 30 00 00 7d 11 7c 11 7c 0f 6b 28 00 00 72 01 8c 0a 89 25	........D...]0..}.|.|.k(..r....%
30a0	7c 0f 19 00 00 00 7d 12 89 25 7c 11 19 00 00 00 7d 13 7c 12 7c 13 6b 28 00 00 72 01 8c 1a 7c 0f	|.....}..%|.....}.|.|.k(..r...|.
30c0	7c 11 66 02 89 1c 76 01 72 1c 02 00 89 2a 7c 0f 7c 11 ab 02 00 00 00 00 00 00 7d 14 7c 14 64 05	|.f...v.r....*|.|.........}.|.d.
30e0	6b 1a 00 00 72 0e 64 06 78 01 89 1c 7c 0f 7c 11 66 02 3c 00 00 00 89 1c 7c 11 7c 0f 66 02 3c 00	k...r.d.x...|.|.f.<.....|.|.f.<.
3100	00 00 7c 0f 7c 11 66 02 89 1c 76 00 72 7e 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..|.|.f...v.r~.&j...............
3120	00 00 00 00 7c 13 ab 01 00 00 00 00 00 00 80 0b 02 00 89 1d 7c 11 64 14 7c 0f ab 03 00 00 00 00	....|...............|.d.|.......
3140	00 00 01 00 8c 5e 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 13 ab 01	.....^.&j...................|...
3160	00 00 00 00 00 00 64 08 6b 28 00 00 72 25 02 00 7c 09 7c 0f 7c 11 ab 02 00 00 00 00 00 00 7d 15	......d.k(..r%..|.|.|.........}.
3180	7c 15 89 1b 75 01 72 0b 02 00 7c 0a 7c 15 7c 0f 7c 11 ab 03 00 00 00 00 00 00 01 00 8c 8a 02 00	|...u.r...|.|.|.|...............
31a0	7c 0c 7c 0f 7c 11 ab 02 00 00 00 00 00 00 01 00 64 08 7d 10 01 00 6e 9d 89 26 6a 07 00 00 00 00	|.|.|...........d.}...n..&j.....
31c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 ab 01 00 00 00 00 00 00 81 01 8c a9 89 26 7c 13	..............|..............&|.
31e0	19 00 00 00 64 14 6b 28 00 00 73 02 4a 00 82 01 64 14 89 26 7c 11 3c 00 00 00 7c 0f 7c 11 66 02	....d.k(..s.J...d..&|.<...|.|.f.
3200	89 27 7c 11 3c 00 00 00 8c c0 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.'|.<......&j...................
3220	7c 13 ab 01 00 00 00 00 00 00 64 08 6b 28 00 00 72 25 89 1f 6a 07 00 00 00 00 00 00 00 00 00 00	|.........d.k(..r%..j...........
3240	00 00 00 00 00 00 00 00 7c 12 ab 01 00 00 00 00 00 00 81 0c 7f 14 02 00 89 2a 89 1f 7c 12 19 00	........|................*..|...
3260	00 00 8e 00 6b 02 00 00 73 01 8c f1 7c 0f 7c 11 66 02 89 1f 7c 12 3c 00 00 00 8c f9 89 26 6a 07	....k...s...|.|.f...|.<......&j.
3280	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 ab 01 00 00 00 00 00 00 81 02 90 01	..................|.............
32a0	8c 0c 89 1f 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 11 ab 01 00 00 00 00	....j...................|.......
32c0	00 00 81 0d 7f 14 02 00 89 2a 89 1f 7c 11 19 00 00 00 8e 00 6b 02 00 00 73 02 90 01 8c 2a 7c 0f	.........*..|.......k...s....*|.
32e0	7c 11 66 02 89 1f 7c 11 3c 00 00 00 90 01 8c 33 04 00 89 29 72 04 7c 10 73 02 90 01 8c 68 7c 10	|.f...|.<......3...)r.|.s....h|.
3300	72 02 90 02 6e 71 64 15 7d 16 64 0b 78 01 7d 17 78 01 7d 18 7d 19 89 01 73 1b 64 08 7d 16 74 1d	r...nqd.}.d.x.}.x.}.}...s.d.}.t.
3320	00 00 00 00 00 00 00 00 89 23 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00	.........#j.....................
3340	00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7d 17 89 00 6a 21 00 00 00 00 00 00 00 00 00 00 00 00	..............}...j!............
3360	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 45 00 00 7d 0f 89 26 6a 07 00 00 00 00 00 00	..............D.]E..}..&j.......
3380	00 00 00 00 00 00 00 00 00 00 00 00 89 25 7c 0f 19 00 00 00 ab 01 00 00 00 00 00 00 81 01 8c 18	.............%|.................
33a0	89 1f 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0f ab 01 00 00 00 00 00 00	..j...................|.........
33c0	80 01 8c 2a 02 00 89 2a 89 1f 7c 0f 19 00 00 00 8e 00 7d 07 7c 16 64 15 6b 28 00 00 73 06 7c 07	...*...*..|.......}.|.d.k(..s.|.
33e0	7c 17 6b 02 00 00 73 01 8c 3d 7c 07 7d 17 64 14 7d 16 89 1f 7c 0f 19 00 00 00 7d 18 8c 47 04 00	|.k...s..=|.}.d.}...|.....}..G..
3400	89 22 44 00 5d 62 00 00 7d 0e 89 22 7c 0e 19 00 00 00 81 01 8c 09 89 26 6a 07 00 00 00 00 00 00	."D.]b..}.."|..........&j.......
3420	00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00 64 08 6b 28 00 00 73 01 8c 1e	............|.........d.k(..s...
3440	89 1f 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00	..j...................|.........
3460	80 01 8c 30 02 00 89 2a 89 1f 7c 0e 19 00 00 00 8e 00 7d 14 7c 04 72 10 7c 14 64 14 7a 06 00 00	...0...*..|.......}.|.r.|.d.z...
3480	64 05 6b 28 00 00 73 02 4a 00 82 01 7c 14 64 14 7a 02 00 00 7d 07 6e 05 7c 14 64 16 7a 0b 00 00	d.k(..s.J...|.d.z...}.n.|.d.z...
34a0	7d 07 7c 16 64 15 6b 28 00 00 73 06 7c 07 7c 17 6b 02 00 00 73 01 8c 5a 7c 07 7d 17 64 17 7d 16	}.|.d.k(..s.|.|.k...s..Z|.}.d.}.
34c0	89 1f 7c 0e 19 00 00 00 7d 18 8c 64 04 00 89 21 44 00 5d 34 00 00 7d 0e 89 22 7c 0e 19 00 00 00	..|.....}..d...!D.]4..}.."|.....
34e0	81 01 8c 09 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00	.....&j...................|.....
3500	00 00 00 00 64 14 6b 28 00 00 73 01 8c 1e 7c 16 64 15 6b 28 00 00 73 09 89 21 7c 0e 19 00 00 00	....d.k(..s...|.d.k(..s..!|.....
3520	7c 17 6b 02 00 00 73 01 8c 2c 89 21 7c 0e 19 00 00 00 7d 17 64 18 7d 16 7c 0e 7d 19 8c 36 04 00	|.k...s..,.!|.....}.d.}.|.}..6..
3540	7c 16 64 15 6b 28 00 00 72 29 89 01 73 02 4a 00 82 01 64 08 7d 16 74 23 00 00 00 00 00 00 00 00	|.d.k(..r)..s.J...d.}.t#........
3560	64 05 74 1d 00 00 00 00 00 00 00 00 89 23 6a 1f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	d.t..........#j.................
3580	00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 ab 02 00 00 00 00 00 00 7d 17 89 24 44 00	..........................}..$D.
35a0	5d 4c 00 00 7d 0f 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 25 7c 0f	]L..}..&j....................%|.
35c0	19 00 00 00 ab 01 00 00 00 00 00 00 64 08 6b 28 00 00 72 0e 89 23 7c 0f 78 02 78 02 19 00 00 00	............d.k(..r..#|.x.x.....
35e0	7c 17 7a 17 00 00 63 03 63 02 3c 00 00 00 8c 28 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00	|.z...c.c.<....(.&j.............
3600	00 00 00 00 00 00 89 25 7c 0f 19 00 00 00 ab 01 00 00 00 00 00 00 64 14 6b 28 00 00 73 01 8c 40	.......%|.............d.k(..s..@
3620	89 23 7c 0f 78 02 78 02 19 00 00 00 7c 17 7a 0d 00 00 63 03 63 02 3c 00 00 00 8c 4e 04 00 89 21	.#|.x.x.....|.z...c.c.<....N...!
3640	44 00 5d 4c 00 00 7d 0e 89 22 7c 0e 19 00 00 00 81 01 8c 09 89 26 6a 07 00 00 00 00 00 00 00 00	D.]L..}.."|..........&j.........
3660	00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00 64 08 6b 28 00 00 72 0e 89 21 7c 0e	..........|.........d.k(..r..!|.
3680	78 02 78 02 19 00 00 00 7c 17 7a 0d 00 00 63 03 63 02 3c 00 00 00 8c 2b 89 26 6a 07 00 00 00 00	x.x.....|.z...c.c.<....+.&j.....
36a0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00 00 00 00 00 64 14 6b 28 00 00 73 01	..............|.........d.k(..s.
36c0	8c 40 89 21 7c 0e 78 02 78 02 19 00 00 00 7c 17 7a 17 00 00 63 03 63 02 3c 00 00 00 8c 4e 04 00	.@.!|.x.x.....|.z...c.c.<....N..
36e0	7c 16 64 08 6b 28 00 00 72 01 6e 7e 7c 16 64 14 6b 28 00 00 72 32 7c 18 5c 02 00 00 7d 0f 7d 11	|.d.k(..r.n~|.d.k(..r2|.\...}.}.
3700	89 26 89 25 7c 0f 19 00 00 00 19 00 00 00 64 08 6b 28 00 00 73 02 4a 00 82 01 64 06 78 01 89 1c	.&.%|.........d.k(..s.J...d.x...
3720	7c 0f 7c 11 66 02 3c 00 00 00 89 1c 7c 11 7c 0f 66 02 3c 00 00 00 89 29 6a 25 00 00 00 00 00 00	|.|.f.<.....|.|.f.<....)j%......
3740	00 00 00 00 00 00 00 00 00 00 00 00 7c 0f ab 01 00 00 00 00 00 00 01 00 6e 45 7c 16 64 17 6b 28	............|...........nE|.d.k(
3760	00 00 72 32 7c 18 5c 02 00 00 7d 0f 7d 11 64 06 78 01 89 1c 7c 0f 7c 11 66 02 3c 00 00 00 89 1c	..r2|.\...}.}.d.x...|.|.f.<.....
3780	7c 11 7c 0f 66 02 3c 00 00 00 89 26 89 25 7c 0f 19 00 00 00 19 00 00 00 64 08 6b 28 00 00 73 02	|.|.f.<....&.%|.........d.k(..s.
37a0	4a 00 82 01 89 29 6a 25 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0f ab 01 00 00	J....)j%..................|.....
37c0	00 00 00 00 01 00 6e 0e 7c 16 64 18 6b 28 00 00 72 09 02 00 7c 0b 7c 19 64 19 ab 02 00 00 00 00	......n.|.d.k(..r...|.|.d.......
37e0	00 00 01 00 90 03 8c e3 89 28 44 00 5d 0f 00 00 7d 0f 89 28 89 28 7c 0f 19 00 00 00 19 00 00 00	.........(D.]...}..(.(|.........
3800	7c 0f 6b 28 00 00 72 01 8c 0f 4a 00 82 01 04 00 7c 10 73 01 6e 52 74 01 00 00 00 00 00 00 00 00	|.k(..r...J.....|.s.nRt.........
3820	89 21 6a 27 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01	.!j'............................
3840	00 00 00 00 00 00 44 00 5d 34 00 00 7d 0e 7c 0e 89 21 76 01 72 01 8c 08 89 22 7c 0e 19 00 00 00	......D.]4..}.|..!v.r...."|.....
3860	81 01 8c 0e 89 26 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00 00	.....&j...................|.....
3880	00 00 00 00 64 08 6b 28 00 00 73 01 8c 23 89 21 7c 0e 19 00 00 00 64 05 6b 28 00 00 73 01 8c 2c	....d.k(..s..#.!|.....d.k(..s..,
38a0	02 00 7c 0b 7c 0e 64 06 ab 02 00 00 00 00 00 00 01 00 8c 36 04 00 90 04 8c cd 7c 04 72 07 02 00	..|.|.d............6......|.r...
38c0	7c 0d ab 00 00 00 00 00 00 00 01 00 74 29 00 00 00 00 00 00 00 00 89 28 ab 01 00 00 00 00 00 00	|...........t).........(........
38e0	53 00 29 1a 61 b6 07 00 00 43 6f 6d 70 75 74 65 20 61 20 6d 61 78 69 6d 75 6d 2d 77 65 69 67 68	S.).a....Compute.a.maximum-weigh
3900	74 65 64 20 6d 61 74 63 68 69 6e 67 20 6f 66 20 47 2e 0a 0a 20 20 20 20 41 20 6d 61 74 63 68 69	ted.matching.of.G.......A.matchi
3920	6e 67 20 69 73 20 61 20 73 75 62 73 65 74 20 6f 66 20 65 64 67 65 73 20 69 6e 20 77 68 69 63 68	ng.is.a.subset.of.edges.in.which
3940	20 6e 6f 20 6e 6f 64 65 20 6f 63 63 75 72 73 20 6d 6f 72 65 20 74 68 61 6e 20 6f 6e 63 65 2e 0a	.no.node.occurs.more.than.once..
3960	20 20 20 20 54 68 65 20 77 65 69 67 68 74 20 6f 66 20 61 20 6d 61 74 63 68 69 6e 67 20 69 73 20	....The.weight.of.a.matching.is.
3980	74 68 65 20 73 75 6d 20 6f 66 20 74 68 65 20 77 65 69 67 68 74 73 20 6f 66 20 69 74 73 20 65 64	the.sum.of.the.weights.of.its.ed
39a0	67 65 73 2e 0a 20 20 20 20 41 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 63 61 6e 6e	ges......A.maximal.matching.cann
39c0	6f 74 20 61 64 64 20 6d 6f 72 65 20 65 64 67 65 73 20 61 6e 64 20 73 74 69 6c 6c 20 62 65 20 61	ot.add.more.edges.and.still.be.a
39e0	20 6d 61 74 63 68 69 6e 67 2e 0a 20 20 20 20 54 68 65 20 63 61 72 64 69 6e 61 6c 69 74 79 20 6f	.matching......The.cardinality.o
3a00	66 20 61 20 6d 61 74 63 68 69 6e 67 20 69 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6d 61	f.a.matching.is.the.number.of.ma
3a20	74 63 68 65 64 20 65 64 67 65 73 2e 0a 0a 20 20 20 20 50 61 72 61 6d 65 74 65 72 73 0a 20 20 20	tched.edges.......Parameters....
3a40	20 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 47 20 3a 20 4e 65 74 77 6f 72 6b 58 20 67 72 61	.----------.....G.:.NetworkX.gra
3a60	70 68 0a 20 20 20 20 20 20 55 6e 64 69 72 65 63 74 65 64 20 67 72 61 70 68 0a 0a 20 20 20 20 6d	ph.......Undirected.graph......m
3a80	61 78 63 61 72 64 69 6e 61 6c 69 74 79 3a 20 62 6f 6f 6c 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64	axcardinality:.bool,.optional.(d
3aa0	65 66 61 75 6c 74 3d 46 61 6c 73 65 29 0a 20 20 20 20 20 20 20 49 66 20 6d 61 78 63 61 72 64 69	efault=False)........If.maxcardi
3ac0	6e 61 6c 69 74 79 20 69 73 20 54 72 75 65 2c 20 63 6f 6d 70 75 74 65 20 74 68 65 20 6d 61 78 69	nality.is.True,.compute.the.maxi
3ae0	6d 75 6d 2d 63 61 72 64 69 6e 61 6c 69 74 79 20 6d 61 74 63 68 69 6e 67 0a 20 20 20 20 20 20 20	mum-cardinality.matching........
3b00	77 69 74 68 20 6d 61 78 69 6d 75 6d 20 77 65 69 67 68 74 20 61 6d 6f 6e 67 20 61 6c 6c 20 6d 61	with.maximum.weight.among.all.ma
3b20	78 69 6d 75 6d 2d 63 61 72 64 69 6e 61 6c 69 74 79 20 6d 61 74 63 68 69 6e 67 73 2e 0a 0a 20 20	ximum-cardinality.matchings.....
3b40	20 20 77 65 69 67 68 74 3a 20 73 74 72 69 6e 67 2c 20 6f 70 74 69 6f 6e 61 6c 20 28 64 65 66 61	..weight:.string,.optional.(defa
3b60	75 6c 74 3d 27 77 65 69 67 68 74 27 29 0a 20 20 20 20 20 20 20 45 64 67 65 20 64 61 74 61 20 6b	ult='weight')........Edge.data.k
3b80	65 79 20 63 6f 72 72 65 73 70 6f 6e 64 69 6e 67 20 74 6f 20 74 68 65 20 65 64 67 65 20 77 65 69	ey.corresponding.to.the.edge.wei
3ba0	67 68 74 2e 0a 20 20 20 20 20 20 20 49 66 20 6b 65 79 20 6e 6f 74 20 66 6f 75 6e 64 2c 20 75 73	ght.........If.key.not.found,.us
3bc0	65 73 20 31 20 61 73 20 77 65 69 67 68 74 2e 0a 0a 0a 20 20 20 20 52 65 74 75 72 6e 73 0a 20 20	es.1.as.weight........Returns...
3be0	20 20 2d 2d 2d 2d 2d 2d 2d 0a 20 20 20 20 6d 61 74 63 68 69 6e 67 20 3a 20 73 65 74 0a 20 20 20	..-------.....matching.:.set....
3c00	20 20 20 20 20 41 20 6d 61 78 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 6f 66 20 74 68 65 20 67	.....A.maximal.matching.of.the.g
3c20	72 61 70 68 2e 0a 0a 20 20 20 20 20 45 78 61 6d 70 6c 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d	raph........Examples.....-------
3c40	2d 0a 20 20 20 20 3e 3e 3e 20 47 20 3d 20 6e 78 2e 47 72 61 70 68 28 29 0a 20 20 20 20 3e 3e 3e	-.....>>>.G.=.nx.Graph().....>>>
3c60	20 65 64 67 65 73 20 3d 20 5b 28 31 2c 20 32 2c 20 36 29 2c 20 28 31 2c 20 33 2c 20 32 29 2c 20	.edges.=.[(1,.2,.6),.(1,.3,.2),.
3c80	28 32 2c 20 33 2c 20 31 29 2c 20 28 32 2c 20 34 2c 20 37 29 2c 20 28 33 2c 20 35 2c 20 39 29 2c	(2,.3,.1),.(2,.4,.7),.(3,.5,.9),
3ca0	20 28 34 2c 20 35 2c 20 33 29 5d 0a 20 20 20 20 3e 3e 3e 20 47 2e 61 64 64 5f 77 65 69 67 68 74	.(4,.5,.3)].....>>>.G.add_weight
3cc0	65 64 5f 65 64 67 65 73 5f 66 72 6f 6d 28 65 64 67 65 73 29 0a 20 20 20 20 3e 3e 3e 20 73 6f 72	ed_edges_from(edges).....>>>.sor
3ce0	74 65 64 28 6e 78 2e 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 28 47 29 29 0a 20	ted(nx.max_weight_matching(G))..
3d00	20 20 20 5b 28 32 2c 20 34 29 2c 20 28 35 2c 20 33 29 5d 0a 0a 20 20 20 20 4e 6f 74 65 73 0a 20	...[(2,.4),.(5,.3)]......Notes..
3d20	20 20 20 2d 2d 2d 2d 2d 0a 20 20 20 20 49 66 20 47 20 68 61 73 20 65 64 67 65 73 20 77 69 74 68	...-----.....If.G.has.edges.with
3d40	20 77 65 69 67 68 74 20 61 74 74 72 69 62 75 74 65 73 20 74 68 65 20 65 64 67 65 20 64 61 74 61	.weight.attributes.the.edge.data
3d60	20 61 72 65 20 75 73 65 64 20 61 73 0a 20 20 20 20 77 65 69 67 68 74 20 76 61 6c 75 65 73 20 65	.are.used.as.....weight.values.e
3d80	6c 73 65 20 74 68 65 20 77 65 69 67 68 74 73 20 61 72 65 20 61 73 73 75 6d 65 64 20 74 6f 20 62	lse.the.weights.are.assumed.to.b
3da0	65 20 31 2e 0a 0a 20 20 20 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73 20 74 69	e.1.......This.function.takes.ti
3dc0	6d 65 20 4f 28 6e 75 6d 62 65 72 5f 6f 66 5f 6e 6f 64 65 73 20 2a 2a 20 33 29 2e 0a 0a 20 20 20	me.O(number_of_nodes.**.3)......
3de0	20 49 66 20 61 6c 6c 20 65 64 67 65 20 77 65 69 67 68 74 73 20 61 72 65 20 69 6e 74 65 67 65 72	.If.all.edge.weights.are.integer
3e00	73 2c 20 74 68 65 20 61 6c 67 6f 72 69 74 68 6d 20 75 73 65 73 20 6f 6e 6c 79 20 69 6e 74 65 67	s,.the.algorithm.uses.only.integ
3e20	65 72 0a 20 20 20 20 63 6f 6d 70 75 74 61 74 69 6f 6e 73 2e 20 20 49 66 20 66 6c 6f 61 74 69 6e	er.....computations...If.floatin
3e40	67 20 70 6f 69 6e 74 20 77 65 69 67 68 74 73 20 61 72 65 20 75 73 65 64 2c 20 74 68 65 20 61 6c	g.point.weights.are.used,.the.al
3e60	67 6f 72 69 74 68 6d 0a 20 20 20 20 63 6f 75 6c 64 20 72 65 74 75 72 6e 20 61 20 73 6c 69 67 68	gorithm.....could.return.a.sligh
3e80	74 6c 79 20 73 75 62 6f 70 74 69 6d 61 6c 20 6d 61 74 63 68 69 6e 67 20 64 75 65 20 74 6f 20 6e	tly.suboptimal.matching.due.to.n
3ea0	75 6d 65 72 69 63 0a 20 20 20 20 70 72 65 63 69 73 69 6f 6e 20 65 72 72 6f 72 73 2e 0a 0a 20 20	umeric.....precision.errors.....
3ec0	20 20 54 68 69 73 20 6d 65 74 68 6f 64 20 69 73 20 62 61 73 65 64 20 6f 6e 20 74 68 65 20 22 62	..This.method.is.based.on.the."b
3ee0	6c 6f 73 73 6f 6d 22 20 6d 65 74 68 6f 64 20 66 6f 72 20 66 69 6e 64 69 6e 67 20 61 75 67 6d 65	lossom".method.for.finding.augme
3f00	6e 74 69 6e 67 0a 20 20 20 20 70 61 74 68 73 20 61 6e 64 20 74 68 65 20 22 70 72 69 6d 61 6c 2d	nting.....paths.and.the."primal-
3f20	64 75 61 6c 22 20 6d 65 74 68 6f 64 20 66 6f 72 20 66 69 6e 64 69 6e 67 20 61 20 6d 61 74 63 68	dual".method.for.finding.a.match
3f40	69 6e 67 20 6f 66 20 6d 61 78 69 6d 75 6d 0a 20 20 20 20 77 65 69 67 68 74 2c 20 62 6f 74 68 20	ing.of.maximum.....weight,.both.
3f60	6d 65 74 68 6f 64 73 20 69 6e 76 65 6e 74 65 64 20 62 79 20 4a 61 63 6b 20 45 64 6d 6f 6e 64 73	methods.invented.by.Jack.Edmonds
3f80	20 5b 31 5d 5f 2e 0a 0a 20 20 20 20 42 69 70 61 72 74 69 74 65 20 67 72 61 70 68 73 20 63 61 6e	.[1]_.......Bipartite.graphs.can
3fa0	20 61 6c 73 6f 20 62 65 20 6d 61 74 63 68 65 64 20 75 73 69 6e 67 20 74 68 65 20 66 75 6e 63 74	.also.be.matched.using.the.funct
3fc0	69 6f 6e 73 20 70 72 65 73 65 6e 74 20 69 6e 0a 20 20 20 20 3a 6d 6f 64 3a 60 6e 65 74 77 6f 72	ions.present.in.....:mod:`networ
3fe0	6b 78 2e 61 6c 67 6f 72 69 74 68 6d 73 2e 62 69 70 61 72 74 69 74 65 2e 6d 61 74 63 68 69 6e 67	kx.algorithms.bipartite.matching
4000	60 2e 0a 0a 20 20 20 20 52 65 66 65 72 65 6e 63 65 73 0a 20 20 20 20 2d 2d 2d 2d 2d 2d 2d 2d 2d	`.......References.....---------
4020	2d 0a 20 20 20 20 2e 2e 20 5b 31 5d 20 22 45 66 66 69 63 69 65 6e 74 20 41 6c 67 6f 72 69 74 68	-........[1]."Efficient.Algorith
4040	6d 73 20 66 6f 72 20 46 69 6e 64 69 6e 67 20 4d 61 78 69 6d 75 6d 20 4d 61 74 63 68 69 6e 67 20	ms.for.Finding.Maximum.Matching.
4060	69 6e 20 47 72 61 70 68 73 22 2c 0a 20 20 20 20 20 20 20 5a 76 69 20 47 61 6c 69 6c 2c 20 41 43	in.Graphs",........Zvi.Galil,.AC
4080	4d 20 43 6f 6d 70 75 74 69 6e 67 20 53 75 72 76 65 79 73 2c 20 31 39 38 36 2e 0a 20 20 20 20 63	M.Computing.Surveys,.1986......c
40a0	00 00 00 00 00 00 00 00 00 00 00 00 01 00 00 00 00 00 00 00 f3 10 00 00 00 97 00 65 00 5a 01 64	...........................e.Z.d
40c0	00 5a 02 64 01 5a 03 79 02 29 03 fa 23 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67	.Z.d.Z.y.)..#max_weight_matching
40e0	2e 3c 6c 6f 63 61 6c 73 3e 2e 4e 6f 4e 6f 64 65 7a 2d 44 75 6d 6d 79 20 76 61 6c 75 65 20 77 68	.<locals>.NoNodez-Dummy.value.wh
4100	69 63 68 20 69 73 20 64 69 66 66 65 72 65 6e 74 20 66 72 6f 6d 20 61 6e 79 20 6e 6f 64 65 2e 4e	ich.is.different.from.any.node.N
4120	29 04 da 08 5f 5f 6e 61 6d 65 5f 5f da 0a 5f 5f 6d 6f 64 75 6c 65 5f 5f da 0c 5f 5f 71 75 61 6c	)...__name__..__module__..__qual
4140	6e 61 6d 65 5f 5f da 07 5f 5f 64 6f 63 5f 5f 72 36 00 00 00 72 1b 00 00 00 72 1a 00 00 00 da 06	name__..__doc__r6...r....r......
4160	4e 6f 4e 6f 64 65 72 45 00 00 00 8d 01 00 00 73 05 00 00 00 84 00 da 08 3b 72 1b 00 00 00 72 4a	NoNoderE.......s........;r....rJ
4180	00 00 00 63 00 00 00 00 00 00 00 00 00 00 00 00 02 00 00 00 00 00 00 00 f3 24 00 00 00 95 01 97	...c.....................$......
41a0	00 65 00 5a 01 64 00 5a 02 64 01 5a 03 67 00 64 02 a2 01 5a 04 88 00 66 01 64 03 84 08 5a 05 79	.e.Z.d.Z.d.Z.g.d...Z...f.d...Z.y
41c0	04 29 05 fa 24 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73	.)..$max_weight_matching.<locals
41e0	3e 2e 42 6c 6f 73 73 6f 6d 7a 37 52 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20 61 20 6e	>.Blossomz7Representation.of.a.n
4200	6f 6e 2d 74 72 69 76 69 61 6c 20 62 6c 6f 73 73 6f 6d 20 6f 72 20 73 75 62 2d 62 6c 6f 73 73 6f	on-trivial.blossom.or.sub-blosso
4220	6d 2e 29 03 da 06 63 68 69 6c 64 73 72 10 00 00 00 da 0b 6d 79 62 65 73 74 65 64 67 65 73 63 01	m.)...childsr......mybestedgesc.
4240	00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 ae 00 00 00 95 01 4b 00 01 00 97 00	...............3..........K.....
4260	67 00 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 a2 01 7d 01 7c 01 72 40	g.|.j.....................}.|.r@
4280	7c 01 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 7d 02	|.j...........................}.
42a0	74 05 00 00 00 00 00 00 00 00 7c 02 89 03 ab 02 00 00 00 00 00 00 72 1c 7c 01 6a 07 00 00 00 00	t.........|...........r.|.j.....
42c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..............|.j...............
42e0	00 00 00 00 ab 01 00 00 00 00 00 00 01 00 6e 04 7c 02 96 01 97 01 01 00 7c 01 72 01 8c 3f 79 00	..............n.|.......|.r..?y.
4300	79 00 ad 03 77 01 72 35 00 00 00 29 04 72 4d 00 00 00 da 03 70 6f 70 72 27 00 00 00 da 06 65 78	y...w.r5...).rM.....popr'.....ex
4320	74 65 6e 64 29 04 da 04 73 65 6c 66 da 05 73 74 61 63 6b da 01 74 da 07 42 6c 6f 73 73 6f 6d 73	tend)...self..stack..t..Blossoms
4340	04 00 00 00 20 20 20 80 72 1a 00 00 00 da 06 6c 65 61 76 65 73 7a 2b 6d 61 78 5f 77 65 69 67 68	........r......leavesz+max_weigh
4360	74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 42 6c 6f 73 73 6f 6d 2e 6c 65 61 76	t_matching.<locals>.Blossom.leav
4380	65 73 a2 01 00 00 73 46 00 00 00 f8 e8 00 f8 80 00 d8 14 22 90 64 97 6b 91 6b 90 4e 88 45 d9 12	es....sF...........".d.k.k.N.E..
43a0	17 d8 14 19 97 49 91 49 93 4b 90 01 dc 13 1d 98 61 a0 17 d4 13 29 d8 14 19 97 4c 91 4c a0 11 a7	.....I.I.K......a....)....L.L...
43c0	18 a1 18 d5 14 2a e0 1a 1b 92 47 f4 0b 00 13 18 f9 73 0c 00 00 00 83 41 0f 41 15 01 c1 13 02 41	.....*....G......s.....A.A.....A
43e0	15 01 4e 29 06 72 46 00 00 00 72 47 00 00 00 72 48 00 00 00 72 49 00 00 00 da 09 5f 5f 73 6c 6f	..N).rF...rG...rH...rI.....__slo
4400	74 73 5f 5f 72 56 00 00 00 29 01 72 55 00 00 00 73 01 00 00 00 80 72 1a 00 00 00 72 55 00 00 00	ts__rV...).rU...s.....r....rU...
4420	72 4c 00 00 00 90 01 00 00 73 10 00 00 00 f8 84 00 d9 08 45 e2 14 36 88 09 f5 1e 07 09 1c 72 1b	rL.......s.........E..6.......r.
4440	00 00 00 72 55 00 00 00 72 02 00 00 00 54 a9 01 72 32 00 00 00 72 31 00 00 00 fa 01 27 29 02 da	...rU...r....T..r2...r1.....')..
4460	03 69 6e 74 da 04 6c 6f 6e 67 4e 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 13 00 00 00	.int..longNc....................
4480	f3 52 00 00 00 95 03 97 00 89 03 7c 00 19 00 00 00 89 03 7c 01 19 00 00 00 7a 00 00 00 64 01 89	.R.........|.......|.....z...d..
44a0	02 7c 00 19 00 00 00 7c 01 19 00 00 00 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.|.....|.....j..................
44c0	00 89 04 64 02 ab 02 00 00 00 00 00 00 7a 05 00 00 7a 0a 00 00 53 00 29 03 4e 72 22 00 00 00 72	...d.........z...z...S.).Nr"...r
44e0	31 00 00 00 29 01 da 03 67 65 74 29 05 72 19 00 00 00 72 39 00 00 00 72 14 00 00 00 da 07 64 75	1...)...get).r....r9...r......du
4500	61 6c 76 61 72 72 2d 00 00 00 73 05 00 00 00 20 20 80 80 80 72 1a 00 00 00 da 05 73 6c 61 63 6b	alvarr-...s.........r......slack
4520	7a 22 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 73	z"max_weight_matching.<locals>.s
4540	6c 61 63 6b ff 01 00 00 73 33 00 00 00 f8 80 00 d8 0f 16 90 71 89 7a 98 47 a0 41 99 4a d1 0f 26	lack....s3..........q.z.G.A.J..&
4560	a8 11 a8 51 a8 71 a9 54 b0 21 a9 57 af 5b a9 5b b8 16 c0 11 d3 2d 43 d1 29 43 d1 0f 43 d0 08 43	...Q.q.T.!.W.[.[.....-C.)C..C..C
4580	72 1b 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 13 00 00 00 f3 68 01 00 00 95	r....c.....................h....
45a0	09 97 00 89 09 7c 00 19 00 00 00 7d 03 89 0a 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.....|.....}...j................
45c0	00 00 00 7c 00 ab 01 00 00 00 00 00 00 80 11 89 0a 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00	...|.............j..............
45e0	00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 81 02 4a 00 82 01 7c 01 78 01 89 0a 7c 00 3c 00 00	.....|...........J...|.x...|.<..
4600	00 89 0a 7c 03 3c 00 00 00 7c 02 81 0d 7c 02 7c 00 66 02 78 01 89 0b 7c 00 3c 00 00 00 89 0b 7c	...|.<...|...|.|.f.x...|.<.....|
4620	03 3c 00 00 00 6e 0a 64 00 78 01 89 0b 7c 00 3c 00 00 00 89 0b 7c 03 3c 00 00 00 64 00 78 01 89	.<...n.d.x...|.<.....|.<...d.x..
4640	07 7c 00 3c 00 00 00 89 07 7c 03 3c 00 00 00 7c 01 64 01 6b 28 00 00 72 3e 74 03 00 00 00 00 00	.|.<.....|.<...|.d.k(..r>t......
4660	00 00 00 7c 03 89 05 ab 02 00 00 00 00 00 00 72 20 89 0d 6a 05 00 00 00 00 00 00 00 00 00 00 00	...|...........r...j............
4680	00 00 00 00 00 00 00 7c 03 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00	.......|.j......................
46a0	00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 79 00 89 0d 6a 09 00 00 00 00 00 00 00 00 00 00 00	...............y...j............
46c0	00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 79 00 7c 01 64 02 6b 28 00 00 72 13 89	.......|...........y.|.d.k(..r..
46e0	08 7c 03 19 00 00 00 7d 04 02 00 89 06 89 0c 7c 04 19 00 00 00 64 01 7c 04 ab 03 00 00 00 00 00	.|.....}.......|.....d.|........
4700	00 01 00 79 00 79 00 29 03 4e 72 31 00 00 00 72 22 00 00 00 29 05 72 5d 00 00 00 72 27 00 00 00	...y.y.).Nr1...r"...).r]...r'...
4720	72 51 00 00 00 72 56 00 00 00 da 06 61 70 70 65 6e 64 29 0e 72 39 00 00 00 72 54 00 00 00 72 19	rQ...rV.....append).r9...rT...r.
4740	00 00 00 da 01 62 da 04 62 61 73 65 72 55 00 00 00 da 0b 61 73 73 69 67 6e 4c 61 62 65 6c da 08	.....b..baserU.....assignLabel..
4760	62 65 73 74 65 64 67 65 da 0b 62 6c 6f 73 73 6f 6d 62 61 73 65 da 09 69 6e 62 6c 6f 73 73 6f 6d	bestedge..blossombase..inblossom
4780	da 05 6c 61 62 65 6c da 09 6c 61 62 65 6c 65 64 67 65 da 04 6d 61 74 65 da 05 71 75 65 75 65 73	..label..labeledge..mate..queues
47a0	0e 00 00 00 20 20 20 20 20 80 80 80 80 80 80 80 80 80 72 1a 00 00 00 72 64 00 00 00 7a 28 6d 61	..................r....rd...z(ma
47c0	78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 61 73 73 69 67	x_weight_matching.<locals>.assig
47e0	6e 4c 61 62 65 6c 04 02 00 00 73 d3 00 00 00 f8 80 00 d8 0c 15 90 61 89 4c 88 01 d8 0f 14 8f 79	nLabel....s...........a.L......y
4800	89 79 98 11 8b 7c d0 0f 23 a8 05 af 09 a9 09 b0 21 ab 0c d0 28 3c d0 08 3c d0 0f 3c d8 1e 1f d0	.y...|..#.......!...(<..<..<....
4820	08 1f 88 05 88 61 89 08 90 35 98 11 91 38 d8 0b 0c 88 3d d8 2b 2c a8 61 a8 26 d0 0c 30 88 49 90	.....a...5...8....=.+,.a.&..0.I.
4840	61 89 4c 98 39 a0 51 9a 3c e0 2a 2e d0 0c 2e 88 49 90 61 89 4c 98 39 a0 51 99 3c d8 24 28 d0 08	a.L.9.Q.<.*.....I.a.L.9.Q.<.$(..
4860	28 88 08 90 11 89 0b 90 68 98 71 91 6b d8 0b 0c 90 01 8a 36 e4 0f 19 98 21 98 57 d4 0f 25 d8 10	(.......h.q.k......6....!.W..%..
4880	15 97 0c 91 0c 98 51 9f 58 99 58 9b 5a d5 10 28 e0 10 15 97 0c 91 0c 98 51 95 0f d8 0d 0e 90 21	......Q.X.X.Z..(........Q......!
48a0	8a 56 f0 08 00 14 1f 98 71 91 3e 88 44 d9 0c 17 98 04 98 54 99 0a a0 41 a0 74 d5 0c 2c f0 0b 00	.V......q.>.D......T...A.t..,...
48c0	0e 14 72 1b 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 04 00 00 00 13 00 00 00 f3 36 01 00	..r....c.....................6..
48e0	00 95 06 97 00 67 00 7d 02 89 05 7d 03 7c 00 89 05 75 01 72 83 89 07 7c 00 19 00 00 00 7d 04 89	.....g.}...}.|...u.r...|.....}..
4900	08 7c 04 19 00 00 00 64 01 7a 01 00 00 72 06 89 06 7c 04 19 00 00 00 7d 03 6e 70 89 08 7c 04 19	.|.....d.z...r...|.....}.np..|..
4920	00 00 00 64 02 6b 28 00 00 73 02 4a 00 82 01 7c 02 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00	...d.k(..s.J...|.j..............
4940	00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 01 00 64 03 89 08 7c 04 3c 00 00 00 89 09 7c 04 19	.....|...........d...|.<.....|..
4960	00 00 00 80 0c 89 06 7c 04 19 00 00 00 89 0a 76 01 73 02 4a 00 82 01 89 05 7d 00 6e 32 89 09 7c	.......|.......v.s.J.....}.n2..|
4980	04 19 00 00 00 64 04 19 00 00 00 89 0a 89 06 7c 04 19 00 00 00 19 00 00 00 6b 28 00 00 73 02 4a	.....d.........|.........k(..s.J
49a0	00 82 01 89 09 7c 04 19 00 00 00 64 04 19 00 00 00 7d 00 89 07 7c 00 19 00 00 00 7d 04 89 08 7c	.....|.....d.....}...|.....}...|
49c0	04 19 00 00 00 64 05 6b 28 00 00 73 02 4a 00 82 01 89 09 7c 04 19 00 00 00 64 04 19 00 00 00 7d	.....d.k(..s.J.....|.....d.....}
49e0	00 7c 01 89 05 75 01 72 04 7c 01 7c 00 7d 01 7d 00 7c 00 89 05 75 01 72 01 8c 83 7c 02 44 00 5d	.|...u.r.|.|.}.}.|...u.r...|.D.]
4a00	07 00 00 7d 04 64 02 89 08 7c 04 3c 00 00 00 8c 09 04 00 7c 03 53 00 29 06 4e e9 04 00 00 00 72	...}.d...|.<.......|.S.).N.....r
4a20	31 00 00 00 e9 05 00 00 00 72 02 00 00 00 72 22 00 00 00 29 01 72 61 00 00 00 29 0b 72 19 00 00	1........r....r"...).ra...).r...
4a40	00 72 39 00 00 00 da 04 70 61 74 68 72 63 00 00 00 72 62 00 00 00 72 4a 00 00 00 72 66 00 00 00	.r9.....pathrc...rb...rJ...rf...
4a60	72 67 00 00 00 72 68 00 00 00 72 69 00 00 00 72 6a 00 00 00 73 0b 00 00 00 20 20 20 20 20 80 80	rg...rh...ri...rj...s...........
4a80	80 80 80 80 72 1a 00 00 00 da 0b 73 63 61 6e 42 6c 6f 73 73 6f 6d 7a 28 6d 61 78 5f 77 65 69 67	....r......scanBlossomz(max_weig
4aa0	68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 73 63 61 6e 42 6c 6f 73 73 6f 6d	ht_matching.<locals>.scanBlossom
4ac0	1d 02 00 00 73 05 01 00 00 f8 80 00 e0 0f 11 88 04 d8 0f 15 88 04 d8 0e 0f 90 76 89 6f e0 10 19	....s.....................v.o...
4ae0	98 21 91 0c 88 41 d8 0f 14 90 51 89 78 98 21 8a 7c d8 17 22 a0 31 91 7e 90 04 d8 10 15 d8 13 18	.!...A....Q.x.!.|..".1.~........
4b00	98 11 91 38 98 71 92 3d d0 0c 20 90 3d d8 0c 10 8f 4b 89 4b 98 01 8c 4e d8 17 18 88 45 90 21 89	...8.q.=....=....K.K...N....E.!.
4b20	48 e0 0f 18 98 11 89 7c d0 0f 23 e0 17 22 a0 31 91 7e a8 54 d1 17 31 d0 10 31 d0 17 31 d8 14 1a	H......|..#..".1.~.T..1..1..1...
4b40	91 01 e0 17 20 a0 11 91 7c a0 41 91 7f a8 24 a8 7b b8 31 a9 7e d1 2a 3e d2 17 3e d0 10 3e d0 17	........|.A...$.{.1.~.*>..>..>..
4b60	3e d8 14 1d 98 61 91 4c a0 11 91 4f 90 01 d8 14 1d 98 61 91 4c 90 01 d8 17 1c 98 51 91 78 a0 31	>....a.L...O......a.L......Q.x.1
4b80	92 7d d0 10 24 90 7d e0 14 1d 98 61 91 4c a0 11 91 4f 90 01 e0 0f 10 98 06 89 7f d8 17 18 98 21	.}..$.}....a.L...O.............!
4ba0	90 31 90 01 f0 2f 00 0f 10 90 76 8a 6f f0 32 00 12 16 f2 00 01 09 19 88 41 d8 17 18 88 45 90 21	.1.../....v.o.2.........A....E.!
4bc0	8a 48 f0 03 01 09 19 f0 06 00 10 14 88 0b 72 1b 00 00 00 63 03 00 00 00 00 00 00 00 00 00 00 00	.H............r....c............
4be0	08 00 00 00 13 00 00 00 f3 bc 05 00 00 95 0c 97 00 89 18 7c 00 19 00 00 00 7d 03 89 18 7c 01 19	...................|.....}...|..
4c00	00 00 00 7d 04 89 18 7c 02 19 00 00 00 7d 05 02 00 89 12 ab 00 00 00 00 00 00 00 7d 06 7c 00 89	...}...|.....}.............}.|..
4c20	15 7c 06 3c 00 00 00 64 00 89 17 7c 06 3c 00 00 00 7c 06 89 17 7c 03 3c 00 00 00 67 00 78 01 7c	.|.<...d...|.<...|...|.<...g.x.|
4c40	06 5f 00 00 00 00 00 00 00 00 00 7d 07 7c 01 7c 02 66 02 67 01 78 01 7c 06 5f 01 00 00 00 00 00	._.........}.|.|.f.g.x.|._......
4c60	00 00 00 7d 08 7c 04 7c 03 6b 37 00 00 72 60 7c 06 89 17 7c 04 3c 00 00 00 7c 07 6a 05 00 00 00	...}.|.|.k7..r`|...|.<...|.j....
4c80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 01 00 7c 08 6a 05 00	...............|...........|.j..
4ca0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 1a 7c 04 19 00 00 00 ab 01 00 00 00 00 00	...................|............
4cc0	00 01 00 89 19 7c 04 19 00 00 00 64 01 6b 28 00 00 73 1b 89 19 7c 04 19 00 00 00 64 02 6b 28 00	.....|.....d.k(..s...|.....d.k(.
4ce0	00 72 11 89 1a 7c 04 19 00 00 00 64 03 19 00 00 00 89 1b 89 15 7c 04 19 00 00 00 19 00 00 00 6b	.r...|.....d.........|.........k
4d00	28 00 00 73 02 4a 00 82 01 89 1a 7c 04 19 00 00 00 64 03 19 00 00 00 7d 01 89 18 7c 01 19 00 00	(..s.J.....|.....d.....}...|....
4d20	00 7d 04 7c 04 7c 03 6b 37 00 00 72 01 8c 60 7c 07 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00	.}.|.|.k7..r..`|.j..............
4d40	00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 01 00 7c 07 6a 07 00 00 00 00 00 00 00 00 00 00 00	.....|...........|.j............
4d60	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 7c 08 6a 07 00 00 00 00 00 00 00 00 00 00 00	.................|.j............
4d80	00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 7c 05 7c 03 6b 37 00 00 72 6b 7c 06 89 17 7c	.................|.|.k7..rk|...|
4da0	05 3c 00 00 00 7c 07 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 ab 01 00	.<...|.j...................|....
4dc0	00 00 00 00 00 01 00 7c 08 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 1a 7c	.......|.j.....................|
4de0	05 19 00 00 00 64 02 19 00 00 00 89 1a 7c 05 19 00 00 00 64 03 19 00 00 00 66 02 ab 01 00 00 00	.....d.......|.....d.....f......
4e00	00 00 00 01 00 89 19 7c 05 19 00 00 00 64 01 6b 28 00 00 73 1b 89 19 7c 05 19 00 00 00 64 02 6b	.......|.....d.k(..s...|.....d.k
4e20	28 00 00 72 11 89 1a 7c 05 19 00 00 00 64 03 19 00 00 00 89 1b 89 15 7c 05 19 00 00 00 19 00 00	(..r...|.....d.........|........
4e40	00 6b 28 00 00 73 02 4a 00 82 01 89 1a 7c 05 19 00 00 00 64 03 19 00 00 00 7d 02 89 18 7c 02 19	.k(..s.J.....|.....d.....}...|..
4e60	00 00 00 7d 05 7c 05 7c 03 6b 37 00 00 72 01 8c 6b 89 19 7c 03 19 00 00 00 64 02 6b 28 00 00 73	...}.|.|.k7..r..k..|.....d.k(..s
4e80	02 4a 00 82 01 64 02 89 19 7c 06 3c 00 00 00 89 1a 7c 03 19 00 00 00 89 1a 7c 06 3c 00 00 00 64	.J...d...|.<.....|.......|.<...d
4ea0	03 89 16 7c 06 3c 00 00 00 7c 06 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab	...|.<...|.j....................
4ec0	00 00 00 00 00 00 00 44 00 5d 23 00 00 7d 01 89 19 89 18 7c 01 19 00 00 00 19 00 00 00 64 01 6b	.......D.]#..}.....|.........d.k
4ee0	28 00 00 72 11 89 1c 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00	(..r...j...................|....
4f00	00 00 00 00 00 01 00 7c 06 89 18 7c 01 3c 00 00 00 8c 25 04 00 69 00 7d 09 7c 07 44 00 5d eb 00	.......|...|.<....%..i.}.|.D.]..
4f20	00 7d 04 74 0b 00 00 00 00 00 00 00 00 7c 04 89 12 ab 02 00 00 00 00 00 00 72 5e 7c 04 6a 0c 00	.}.t.........|...........r^|.j..
4f40	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 81 14 7c 04 6a 0c 00 00 00 00 00 00 00 00 00	...................|.j..........
4f60	00 00 00 00 00 00 00 00 00 7d 0a 64 00 7c 04 5f 06 00 00 00 00 00 00 00 00 6e 64 7c 04 6a 09 00	.........}.d.|._.........nd|.j..
4f80	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 8f 01 8f 02 63	.........................D.....c
4fa0	03 67 00 63 02 5d 22 00 00 7d 01 89 13 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.g.c.]"..}...j..................
4fc0	00 7c 01 ab 01 00 00 00 00 00 00 44 00 5d 0c 00 00 7d 02 7c 01 7c 02 6b 37 00 00 73 01 8c 09 7c	.|.........D.]...}.|.|.k7..s...|
4fe0	01 7c 02 66 02 91 03 8c 0e 04 00 8c 24 04 00 7d 0a 7d 01 7d 02 6e 26 89 13 6a 0f 00 00 00 00 00	.|.f........$..}.}.}.n&..j......
5000	00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 44 00 8f 02 63 02 67 00 63	.............|.........D...c.g.c
5020	02 5d 0c 00 00 7d 02 7c 04 7c 02 6b 37 00 00 73 01 8c 09 7c 04 7c 02 66 02 91 02 8c 0e 04 00 7d	.]...}.|.|.k7..s...|.|.f.......}
5040	0a 7d 02 7c 0a 44 00 5d 4f 00 00 7d 0b 7c 0b 5c 02 00 00 7d 0c 7d 0d 89 18 7c 0d 19 00 00 00 7c	.}.|.D.]O..}.|.\...}.}...|.....|
5060	06 6b 28 00 00 72 04 7c 0d 7c 0c 7d 0d 7d 0c 89 18 7c 0d 19 00 00 00 7d 0e 7c 0e 7c 06 6b 37 00	.k(..r.|.|.}.}...|.....}.|.|.k7.
5080	00 73 01 8c 1f 89 19 6a 11 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0e ab 01 00	.s.....j...................|....
50a0	00 00 00 00 00 64 02 6b 28 00 00 73 01 8c 34 7c 0e 7c 09 76 01 73 13 02 00 89 1d 7c 0c 7c 0d ab	.....d.k(..s..4|.|.v.s.....|.|..
50c0	02 00 00 00 00 00 00 02 00 89 1d 7c 09 7c 0e 19 00 00 00 8e 00 6b 02 00 00 73 01 8c 4b 7c 0b 7c	...........|.|.......k...s..K|.|
50e0	09 7c 0e 3c 00 00 00 8c 51 04 00 64 00 89 14 7c 04 3c 00 00 00 8c ed 04 00 74 13 00 00 00 00 00	.|.<....Q..d...|.<.......t......
5100	00 00 00 7c 09 6a 15 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00	...|.j..........................
5120	00 ab 01 00 00 00 00 00 00 7c 06 5f 06 00 00 00 00 00 00 00 00 64 00 7d 0f 64 00 89 14 7c 06 3c	.........|._.........d.}.d...|.<
5140	00 00 00 7c 06 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 44 00 5d 13 00 00 7d	...|.j...................D.]...}
5160	0b 02 00 89 1d 7c 0b 8e 00 7d 10 7c 0f 81 06 7c 10 7f 11 6b 02 00 00 73 01 8c 10 7c 0b 7d 0f 7c	.....|...}.|...|...k...s...|.}.|
5180	10 7d 11 8c 15 04 00 7c 0f 89 14 7c 06 3c 00 00 00 79 00 63 02 01 00 63 03 7d 02 7d 01 77 00 63	.}.....|...|.<...y.c...c.}.}.w.c
51a0	02 01 00 63 02 7d 02 77 00 29 04 4e 72 22 00 00 00 72 31 00 00 00 72 02 00 00 00 29 0b 72 4d 00	...c.}.w.).Nr"...r1...r....).rM.
51c0	00 00 72 10 00 00 00 72 61 00 00 00 da 07 72 65 76 65 72 73 65 72 56 00 00 00 72 27 00 00 00 72	..r....ra.....reverserV...r'...r
51e0	4e 00 00 00 da 09 6e 65 69 67 68 62 6f 72 73 72 5d 00 00 00 da 04 6c 69 73 74 da 06 76 61 6c 75	N.....neighborsr].....list..valu
5200	65 73 29 1e 72 63 00 00 00 72 19 00 00 00 72 39 00 00 00 da 02 62 62 da 02 62 76 da 02 62 77 72	es).rc...r....r9.....bb..bv..bwr
5220	62 00 00 00 72 6f 00 00 00 da 04 65 64 67 73 da 0a 62 65 73 74 65 64 67 65 74 6f da 06 6e 62 6c	b...ro.....edgs..bestedgeto..nbl
5240	69 73 74 da 01 6b da 01 69 da 01 6a da 02 62 6a da 0a 6d 79 62 65 73 74 65 64 67 65 da 06 6b 73	ist..k..i..j..bj..mybestedge..ks
5260	6c 61 63 6b da 0b 6d 79 62 65 73 74 73 6c 61 63 6b 72 55 00 00 00 72 14 00 00 00 72 65 00 00 00	lack..mybestslackrU...r....re...
5280	72 66 00 00 00 da 0b 62 6c 6f 73 73 6f 6d 64 75 61 6c da 0d 62 6c 6f 73 73 6f 6d 70 61 72 65 6e	rf.....blossomdual..blossomparen
52a0	74 72 67 00 00 00 72 68 00 00 00 72 69 00 00 00 72 6a 00 00 00 72 6b 00 00 00 72 5f 00 00 00 73	trg...rh...ri...rj...rk...r_...s
52c0	1e 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 80 80 80 80 80 80 80 80 80 80	................................
52e0	80 80 72 1a 00 00 00 da 0a 61 64 64 42 6c 6f 73 73 6f 6d 7a 27 6d 61 78 5f 77 65 69 67 68 74 5f	..r......addBlossomz'max_weight_
5300	6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 61 64 64 42 6c 6f 73 73 6f 6d 42 02 00 00	matching.<locals>.addBlossomB...
5320	73 a3 03 00 00 f8 80 00 d8 0d 16 90 74 89 5f 88 02 d8 0d 16 90 71 89 5c 88 02 d8 0d 16 90 71 89	s...........t._......q.\......q.
5340	5c 88 02 e1 0c 13 8b 49 88 01 d8 19 1d 88 0b 90 41 89 0e d8 1b 1f 88 0d 90 61 d1 08 18 d8 1c 1d	\......I........A........a......
5360	88 0d 90 62 d1 08 19 e0 1a 1c d0 08 1c 88 01 8c 08 90 34 d8 1b 1c 98 61 98 26 98 18 d0 08 21 88	...b..............4....a.&....!.
5380	01 8c 07 90 24 e0 0e 10 90 42 8a 68 e0 20 21 88 4d 98 22 d1 0c 1d d8 0c 10 8f 4b 89 4b 98 02 8c	....$....B.h..!.M.".......K.K...
53a0	4f d8 0c 10 8f 4b 89 4b 98 09 a0 22 99 0d d4 0c 26 d8 13 18 98 12 91 39 a0 01 92 3e d8 10 15 90	O....K.K..."....&......9...>....
53c0	62 91 09 98 51 92 0e a0 39 a8 52 a1 3d b0 11 d1 23 33 b0 74 b8 4b c8 02 b9 4f d1 37 4c d2 23 4c	b...Q...9.R.=...#3.t.K...O.7L.#L
53e0	f0 03 02 0d 0e f0 00 02 14 0e f0 08 00 11 1a 98 22 91 0d 98 61 d1 10 20 88 41 d8 11 1a 98 31 91	................"...a....A....1.
5400	1c 88 42 f0 15 00 0f 11 90 42 8b 68 f0 18 00 09 0d 8f 0b 89 0b 90 42 8c 0f d8 08 0c 8f 0c 89 0c	..B......B.h..........B.........
5420	8c 0e d8 08 0c 8f 0c 89 0c 8c 0e e0 0e 10 90 42 8a 68 e0 20 21 88 4d 98 22 d1 0c 1d d8 0c 10 8f	...............B.h..!.M.".......
5440	4b 89 4b 98 02 8c 4f d8 0c 10 8f 4b 89 4b 98 19 a0 32 99 1d a0 71 d1 19 29 a8 39 b0 52 a9 3d b8	K.K...O....K.K...2...q..).9.R.=.
5460	11 d1 2b 3b d0 18 3c d4 0c 3d d8 13 18 98 12 91 39 a0 01 92 3e d8 10 15 90 62 91 09 98 51 92 0e	..+;..<..=......9...>....b...Q..
5480	a0 39 a8 52 a1 3d b0 11 d1 23 33 b0 74 b8 4b c8 02 b9 4f d1 37 4c d2 23 4c f0 03 02 0d 0e f0 00	.9.R.=...#3.t.K...O.7L.#L.......
54a0	02 14 0e f0 08 00 11 1a 98 22 91 0d 98 61 d1 10 20 88 41 d8 11 1a 98 31 91 1c 88 42 f0 15 00 0f	........."...a....A....1...B....
54c0	11 90 42 8b 68 f0 18 00 10 15 90 52 89 79 98 41 8a 7e d0 08 1d 88 7e d8 13 14 88 05 88 61 89 08	..B.h......R.y.A.~....~......a..
54e0	d8 17 20 a0 12 91 7d 88 09 90 21 89 0c e0 19 1a 88 0b 90 41 89 0e e0 11 12 97 18 91 18 93 1a f2	......}...!........A............
5500	00 05 09 1d 88 41 d8 0f 14 90 59 98 71 91 5c d1 0f 22 a0 61 d2 0f 27 f0 06 00 11 16 97 0c 91 0c	.....A....Y.q.\..".a..'.........
5520	98 51 94 0f d8 1b 1c 88 49 90 61 8a 4c f0 0b 05 09 1d f0 0e 00 16 18 88 0a d8 12 16 f2 00 1b 09	.Q......I.a.L...................
5540	20 88 42 dc 0f 19 98 22 98 67 d4 0f 26 d8 13 15 97 3e 91 3e d0 13 2d e0 1d 1f 9f 5e 99 5e 90 46	..B....".g..&....>.>..-....^.^.F
5560	e0 25 29 90 42 95 4e f0 0a 00 29 2b af 09 a9 09 ab 0b f7 03 02 1e 16 d8 23 24 b8 51 bf 5b b9 5b	.%).B.N...)+............#$.Q.[.[
5580	c8 11 bb 5e f2 03 02 1e 16 d8 38 39 c8 71 d0 54 55 cb 76 98 11 98 41 9a 06 f0 03 02 1e 16 d8 18	...^......89.q.TU.v...A.........
55a0	1e f0 03 02 1e 16 90 46 f2 00 02 1e 16 f0 08 00 2c 2d af 3b a9 3b b0 72 ab 3f d6 19 46 a0 61 b8	.......F........,-.;.;.r.?..F.a.
55c0	62 c0 41 bb 67 98 32 98 71 9a 27 d0 19 46 90 06 d0 19 46 d8 15 1b f2 00 0a 0d 27 90 01 d8 19 1a	b.A.g.2.q.'..F....F.......'.....
55e0	91 06 90 11 90 41 d8 13 1c 98 51 91 3c a0 31 d2 13 24 d8 1b 1c 98 61 90 71 90 41 d8 15 1e 98 71	.....A....Q.<.1..$....a.q.A....q
5600	91 5c 90 02 e0 14 16 98 21 93 47 d8 18 1d 9f 09 99 09 a0 22 9b 0d a8 11 d3 18 2a d8 1a 1c a0 4a	.\......!.G........"......*....J
5620	d1 1a 2e b1 35 b8 11 b8 41 b3 3b c1 15 c8 0a d0 53 55 c9 0e d0 41 57 d3 33 57 e0 25 26 90 4a 98	....5...A.;.....SU...AW.3W.%&.J.
5640	72 92 4e f0 15 0a 0d 27 f0 18 00 1c 20 88 48 90 52 8a 4c f0 37 1b 09 20 f4 38 00 19 1d 98 5a d7	r.N....'......H.R.L.7....8....Z.
5660	1d 2e d1 1d 2e d3 1d 30 d3 18 31 88 01 8c 0d e0 15 19 88 0a d8 16 1a 88 08 90 11 89 0b d8 11 12	.......0..1.....................
5680	97 1d 91 1d f2 00 04 09 25 88 41 d9 15 1a 98 41 90 59 88 46 d8 0f 19 d0 0f 21 a0 56 a8 6b d3 25	........%.A....A.Y.F.....!.V.k.%
56a0	39 d8 1d 1e 90 0a d8 1e 24 91 0b f0 09 04 09 25 f0 0a 00 17 21 88 08 90 11 8a 0b f9 f3 37 02 1e	9.......$......%....!........7..
56c0	16 f9 f2 08 00 1a 47 01 73 18 00 00 00 c7 1a 1e 4b 13 08 c7 39 08 4b 13 08 c8 18 0a 4b 19 06 c8	......G.s.......K...9.K.....K...
56e0	23 06 4b 19 06 63 02 00 00 00 00 00 00 00 00 00 00 00 0b 00 00 00 13 00 00 00 f3 ae 00 00 00 95	#.K..c..........................
5700	0b 97 00 88 06 88 07 88 08 88 09 88 0a 88 0b 88 0c 88 0d 88 0e 88 0f 88 10 66 0b 64 01 84 08 7d	.........................f.d...}
5720	02 02 00 7c 02 7c 00 7c 01 ab 02 00 00 00 00 00 00 67 01 7d 03 7c 03 72 39 7c 03 64 02 19 00 00	...|.|.|.........g.}.|.r9|.d....
5740	00 7d 04 7c 04 44 00 5d 1b 00 00 7d 05 7c 03 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	.}.|.D.]...}.|.j................
5760	00 00 00 02 00 7c 02 7c 05 7c 01 ab 02 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 01 00 01 00 6e	.....|.|.|.....................n
5780	11 04 00 7c 03 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00	...|.j..........................
57a0	00 01 00 7c 03 72 01 8c 38 79 00 79 00 29 03 4e 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00	...|.r..8y.y.).Nc...............
57c0	00 33 00 00 00 f3 38 05 00 00 95 0b 4b 00 01 00 97 00 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00	.3....8.....K.....|.j...........
57e0	00 00 00 00 00 00 00 00 44 00 5d 42 00 00 7d 02 64 00 89 12 7c 02 3c 00 00 00 74 03 00 00 00 00	........D.]B..}.d...|.<...t.....
5800	00 00 00 00 7c 02 89 0c ab 02 00 00 00 00 00 00 72 2a 7c 01 72 0d 89 11 7c 02 19 00 00 00 64 01	....|...........r*|.r...|.....d.
5820	6b 28 00 00 72 05 7c 02 96 01 97 01 01 00 8c 23 7c 02 6a 05 00 00 00 00 00 00 00 00 00 00 00 00	k(..r.|........#|.j.............
5840	00 00 00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 07 00 00 7d 03 7c 02 89 13 7c 03 3c 00 00 00	..............D.]...}.|...|.<...
5860	8c 09 04 00 8c 3e 7c 02 89 13 7c 02 3c 00 00 00 8c 44 04 00 7c 01 90 02 73 02 89 14 6a 07 00 00	.....>|...|.<....D..|...s...j...
5880	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 ab 01 00 00 00 00 00 00 64 02 6b 28 00 00	................|.........d.k(..
58a0	90 01 72 ed 89 13 89 15 7c 00 19 00 00 00 64 03 19 00 00 00 19 00 00 00 7d 04 7c 00 6a 00 00 00	..r.....|.....d.........}.|.j...
58c0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00	................j...............
58e0	00 00 00 00 7c 04 ab 01 00 00 00 00 00 00 7d 05 7c 05 64 03 7a 01 00 00 72 1b 7c 05 74 0b 00 00	....|.........}.|.d.z...r.|.t...
5900	00 00 00 00 00 00 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00	......|.j.......................
5920	00 00 00 00 7a 17 00 00 7d 05 64 03 7d 06 6e 02 64 04 7d 06 89 15 7c 00 19 00 00 00 5c 02 00 00	....z...}.d.}.n.d.}...|.....\...
5940	7d 03 7d 07 7c 05 64 01 6b 37 00 00 72 9a 7c 06 64 03 6b 28 00 00 72 13 7c 00 6a 0c 00 00 00 00	}.}.|.d.k7..r.|.d.k(..r.|.j.....
5960	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 5c 02 00 00 7d 08 7d 09 6e 15 7c 00	..............|.....\...}.}.n.|.
5980	6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 64 03 7a 0a 00 00 19 00 00 00	j...................|.d.z.......
59a0	5c 02 00 00 7d 09 7d 08 64 00 89 14 7c 07 3c 00 00 00 64 00 89 14 7c 09 3c 00 00 00 02 00 89 0e	\...}.}.d...|.<...d...|.<.......
59c0	7c 07 64 02 7c 03 ab 03 00 00 00 00 00 00 01 00 64 05 78 01 89 0d 7c 08 7c 09 66 02 3c 00 00 00	|.d.|...........d.x...|.|.f.<...
59e0	89 0d 7c 09 7c 08 66 02 3c 00 00 00 7c 05 7c 06 7a 0d 00 00 7d 05 7c 06 64 03 6b 28 00 00 72 13	..|.|.f.<...|.|.z...}.|.d.k(..r.
5a00	7c 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 5c 02 00 00	|.j...................|.....\...
5a20	7d 03 7d 07 6e 15 7c 00 6a 0c 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 64 03	}.}.n.|.j...................|.d.
5a40	7a 0a 00 00 19 00 00 00 5c 02 00 00 7d 07 7d 03 64 05 78 01 89 0d 7c 03 7c 07 66 02 3c 00 00 00	z.......\...}.}.d.x...|.|.f.<...
5a60	89 0d 7c 07 7c 03 66 02 3c 00 00 00 7c 05 7c 06 7a 0d 00 00 7d 05 7c 05 64 01 6b 37 00 00 72 01	..|.|.f.<...|.|.z...}.|.d.k7..r.
5a80	8c 9a 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 7d 0a	..|.j...................|.....}.
5aa0	64 02 78 01 89 14 7c 07 3c 00 00 00 89 14 7c 0a 3c 00 00 00 7c 03 7c 07 66 02 78 01 89 15 7c 07	d.x...|.<.....|.<...|.|.f.x...|.
5ac0	3c 00 00 00 89 15 7c 0a 3c 00 00 00 64 00 89 0f 7c 0a 3c 00 00 00 7c 05 7c 06 7a 0d 00 00 7d 05	<.....|.<...d...|.<...|.|.z...}.
5ae0	7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 7c 04 6b 37	|.j...................|.....|.k7
5b00	00 00 72 bd 7c 00 6a 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00	..r.|.j...................|.....
5b20	7d 0b 89 14 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 0b ab 01 00 00 00 00	}...j...................|.......
5b40	00 00 64 03 6b 28 00 00 72 06 7c 05 7c 06 7a 0d 00 00 7d 05 8c 3b 74 03 00 00 00 00 00 00 00 00	..d.k(..r.|.|.z...}..;t.........
5b60	7c 0b 89 0c ab 02 00 00 00 00 00 00 72 29 7c 0b 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|...........r)|.j...............
5b80	00 00 00 00 ab 00 00 00 00 00 00 00 44 00 5d 15 00 00 7d 03 89 14 6a 07 00 00 00 00 00 00 00 00	............D.]...}...j.........
5ba0	00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00 00 00 00 00 73 01 8c 15 01 00 6e 04 04 00 6e 02	..........|.........s.....n...n.
5bc0	7c 0b 7d 03 89 14 6a 07 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 03 ab 01 00 00	|.}...j...................|.....
5be0	00 00 00 00 72 34 89 14 7c 03 19 00 00 00 64 02 6b 28 00 00 73 02 4a 00 82 01 89 13 7c 03 19 00	....r4..|.....d.k(..s.J.....|...
5c00	00 00 7c 0b 6b 28 00 00 73 02 4a 00 82 01 64 00 89 14 7c 03 3c 00 00 00 64 00 89 14 89 16 89 10	..|.k(..s.J...d...|.<...d.......
5c20	7c 0b 19 00 00 00 19 00 00 00 3c 00 00 00 02 00 89 0e 7c 03 64 02 89 15 7c 03 19 00 00 00 64 01	|.........<.......|.d...|.....d.
5c40	19 00 00 00 ab 03 00 00 00 00 00 00 01 00 7c 05 7c 06 7a 0d 00 00 7d 05 7c 00 6a 00 00 00 00 00	..............|.|.z...}.|.j.....
5c60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 05 19 00 00 00 7c 04 6b 37 00 00 72 01 8c bd 89 14	..............|.....|.k7..r.....
5c80	6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 64 00 ab 02 00 00 00 00 00 00	j...................|.d.........
5ca0	01 00 89 15 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 64 00 ab 02 00 00	....j...................|.d.....
5cc0	00 00 00 00 01 00 89 0f 6a 0f 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 00 64 00	........j...................|.d.
5ce0	ab 02 00 00 00 00 00 00 01 00 89 12 7c 00 3d 00 89 10 7c 00 3d 00 89 11 7c 00 3d 00 79 00 ad 03	............|.=...|.=...|.=.y...
5d00	77 01 29 06 4e 72 02 00 00 00 72 22 00 00 00 72 31 00 00 00 e9 ff ff ff ff 54 29 08 72 4d 00 00	w.).Nr....r"...r1........T).rM..
5d20	00 72 27 00 00 00 72 56 00 00 00 72 5d 00 00 00 da 05 69 6e 64 65 78 72 29 00 00 00 72 10 00 00	.r'...rV...r].....indexr)...r...
5d40	00 72 50 00 00 00 29 17 72 62 00 00 00 da 08 65 6e 64 73 74 61 67 65 da 01 73 72 19 00 00 00 da	.rP...).rb.....endstage..sr.....
5d60	0a 65 6e 74 72 79 63 68 69 6c 64 72 7e 00 00 00 da 05 6a 73 74 65 70 72 39 00 00 00 da 01 70 da	.entrychildr~.....jstepr9.....p.
5d80	01 71 72 78 00 00 00 72 77 00 00 00 72 55 00 00 00 da 09 61 6c 6c 6f 77 65 64 67 65 72 64 00 00	.qrx...rw...rU.....allowedgerd..
5da0	00 72 65 00 00 00 72 66 00 00 00 72 83 00 00 00 72 84 00 00 00 72 67 00 00 00 72 68 00 00 00 72	.re...rf...r....r....rg...rh...r
5dc0	69 00 00 00 72 6a 00 00 00 73 17 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 80 80 80 80 80 80	i...rj...s......................
5de0	80 80 80 80 80 72 1a 00 00 00 da 08 5f 72 65 63 75 72 73 65 7a 3c 6d 61 78 5f 77 65 69 67 68 74	.....r......_recursez<max_weight
5e00	5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 65 78 70 61 6e 64 42 6c 6f 73 73 6f 6d	_matching.<locals>.expandBlossom
5e20	2e 3c 6c 6f 63 61 6c 73 3e 2e 5f 72 65 63 75 72 73 65 a7 02 00 00 73 1e 03 00 00 f8 e8 00 f8 80	.<locals>._recurse....s.........
5e40	00 e0 15 16 97 58 91 58 f2 00 0a 0d 25 90 01 d8 23 27 90 0d 98 61 d1 10 20 dc 13 1d 98 61 a0 17	.....X.X....%...#'...a.......a..
5e60	d4 13 29 d9 17 1f a0 4b b0 01 a1 4e b0 61 d2 24 37 e0 1e 1f 9b 07 e0 21 22 a7 18 a1 18 a3 1a f2	..)....K...N.a.$7......!".......
5e80	00 01 19 2d 98 41 d8 2b 2c 98 49 a0 61 9a 4c f1 03 01 19 2d f0 06 00 24 25 90 49 98 61 92 4c f0	...-.A.+,.I.a.L....-...$%.I.a.L.
5ea0	15 0a 0d 25 f2 1a 00 15 1d a0 25 a7 29 a1 29 a8 41 a3 2c b0 21 d3 22 33 f0 0c 00 1e 27 a0 79 b0	...%......%.).).A.,.!."3....'.y.
5ec0	11 a1 7c b0 41 a1 7f d1 1d 37 90 0a e0 14 15 97 48 91 48 97 4e 91 4e a0 3a d3 14 2e 90 01 d8 13	..|.A....7......H.H.N.N.:.......
5ee0	14 90 71 92 35 e0 14 15 9c 13 98 51 9f 58 99 58 9b 1d d1 14 26 90 41 d8 1c 1d 91 45 f0 06 00 1d	..q.5......Q.X.X....&.A....E....
5f00	1f 90 45 e0 17 20 a0 11 91 7c 91 04 90 01 90 31 d8 16 17 98 31 92 66 e0 17 1c a0 01 92 7a d8 1f	..E......|.....1....1.f......z..
5f20	20 9f 77 99 77 a0 71 99 7a 99 04 98 01 99 31 e0 1f 20 9f 77 99 77 a0 71 a8 31 a1 75 99 7e 99 04	..w.w.q.z.....1....w.w.q.1.u.~..
5f40	98 01 98 31 d8 1f 23 90 45 98 21 91 48 d8 1f 23 90 45 98 21 91 48 d9 14 1f a0 01 a0 31 a0 61 d4	...1..#.E.!.H..#.E.!.H......1.a.
5f60	14 28 e0 3c 40 d0 14 40 90 49 98 71 a0 21 98 66 d1 14 25 a8 09 b0 31 b0 61 b0 26 d1 28 39 d8 14	.(.<@..@.I.q.!.f..%...1.a.&.(9..
5f80	15 98 15 91 4a 90 41 d8 17 1c a0 01 92 7a d8 1f 20 9f 77 99 77 a0 71 99 7a 99 04 98 01 99 31 e0	....J.A......z....w.w.q.z.....1.
5fa0	1f 20 9f 77 99 77 a0 71 a8 31 a1 75 99 7e 99 04 98 01 98 31 e0 3c 40 d0 14 40 90 49 98 71 a0 21	...w.w.q.1.u.~.....1.<@..@.I.q.!
5fc0	98 66 d1 14 25 a8 09 b0 31 b0 61 b0 26 d1 28 39 d8 14 15 98 15 91 4a 90 41 f0 25 00 17 18 98 31	.f..%...1.a.&.(9......J.A.%....1
5fe0	93 66 f0 2a 00 16 17 97 58 91 58 98 61 91 5b 90 02 d8 27 28 d0 10 28 90 05 90 61 91 08 98 35 a0	.f.*....X.X.a.[...'(..(...a...5.
6000	12 99 39 d8 30 31 b0 31 a8 76 d0 10 35 90 09 98 21 91 0c 98 79 a8 12 99 7d d8 1f 23 90 08 98 12	..9.01.1.v..5...!...y...}..#....
6020	91 0c e0 10 11 90 55 91 0a 90 01 d8 16 17 97 68 91 68 98 71 91 6b a0 5a d2 16 2f f0 08 00 1a 1b	......U........h.h.q.k.Z../.....
6040	9f 18 99 18 a0 21 99 1b 90 42 d8 17 1c 97 79 91 79 a0 12 93 7d a8 01 d2 17 29 f0 06 00 19 1a 98	.....!...B....y.y...}....)......
6060	55 99 0a 98 01 d8 18 20 dc 17 21 a0 22 a0 67 d4 17 2e d8 21 23 a7 19 a1 19 a3 1b f2 00 02 19 26	U.........!.".g....!#..........&
6080	98 41 d8 1f 24 9f 79 99 79 a8 11 9d 7c d9 20 25 f1 05 02 19 26 f0 08 00 1d 1f 98 01 f0 06 00 18	.A..$.y.y...|..%....&...........
60a0	1d 97 79 91 79 a0 11 94 7c d8 1f 24 a0 51 99 78 a8 31 9a 7d d0 18 2c 98 7d d8 1f 28 a8 11 99 7c	..y.y...|..$.Q.x.1.}..,.}..(...|
60c0	a8 72 d2 1f 31 d0 18 31 d0 1f 31 d8 23 27 98 05 98 61 99 08 d8 37 3b 98 05 98 64 a0 3b a8 72 a1	.r..1..1..1.#'...a...7;...d.;.r.
60e0	3f d1 1e 33 d1 18 34 d9 18 23 a0 41 a0 71 a8 29 b0 41 a9 2c b0 71 a9 2f d4 18 3a d8 14 15 98 15	?..3..4..#.A.q.).A.,.q./..:.....
6100	91 4a 90 41 f0 31 00 17 18 97 68 91 68 98 71 91 6b a0 5a d3 16 2f f0 34 00 0d 12 8f 49 89 49 90	.J.A.1....h.h.q.k.Z../.4....I.I.
6120	61 98 14 d4 0c 1e d8 0c 15 8f 4d 89 4d 98 21 98 54 d4 0c 22 d8 0c 14 8f 4c 89 4c 98 11 98 44 d4	a.........M.M.!.T.."....L.L...D.
6140	0c 21 d8 10 1d 98 61 d0 10 20 d8 10 1b 98 41 90 0e d8 10 1b 98 41 91 0e f9 73 1b 00 00 00 83 45	.!....a.......A......A...s.....E
6160	18 4a 1a 01 c5 1c 42 1a 4a 1a 01 c7 37 41 22 4a 1a 01 c9 1a 41 00 4a 1a 01 72 88 00 00 00 a9 02	.J....B.J...7A"J....A.J..r......
6180	72 61 00 00 00 72 50 00 00 00 29 11 72 62 00 00 00 72 8a 00 00 00 72 91 00 00 00 72 53 00 00 00	ra...rP...).rb...r....r....rS...
61a0	da 03 74 6f 70 72 8b 00 00 00 72 55 00 00 00 72 90 00 00 00 72 64 00 00 00 72 65 00 00 00 72 66	..topr....rU...r....rd...re...rf
61c0	00 00 00 72 83 00 00 00 72 84 00 00 00 72 67 00 00 00 72 68 00 00 00 72 69 00 00 00 72 6a 00 00	...r....r....rg...rh...ri...rj..
61e0	00 73 11 00 00 00 20 20 20 20 20 20 80 80 80 80 80 80 80 80 80 80 80 72 1a 00 00 00 da 0d 65 78	.s.....................r......ex
6200	70 61 6e 64 42 6c 6f 73 73 6f 6d 7a 2a 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67	pandBlossomz*max_weight_matching
6220	2e 3c 6c 6f 63 61 6c 73 3e 2e 65 78 70 61 6e 64 42 6c 6f 73 73 6f 6d a1 02 00 00 73 62 00 00 00	.<locals>.expandBlossom....sb...
6240	f8 80 00 f7 0c 5b 01 09 1f f6 00 5b 01 09 1f f1 44 03 00 12 1a 98 21 98 58 d3 11 26 d0 10 27 88	.....[.....[....D.....!.X..&..'.
6260	05 d9 0e 13 d8 12 17 98 02 91 29 88 43 d8 15 18 f2 00 04 0d 1c 90 01 d8 10 15 97 0c 91 0c 99 58	..........).C..................X
6280	a0 61 a8 18 d3 1d 32 d4 10 33 d9 10 15 f0 05 04 0d 1c f0 08 00 11 16 97 09 91 09 94 0b f4 0d 00	.a....2..3......................
62a0	0f 14 72 1b 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 06 00 00 00 13 00 00 00 f3 98 00 00	..r....c........................
62c0	00 95 04 97 00 88 06 88 07 88 08 88 09 66 04 64 01 84 08 7d 02 02 00 7c 02 7c 00 7c 01 ab 02 00	.............f.d...}...|.|.|....
62e0	00 00 00 00 00 67 01 7d 03 7c 03 72 35 7c 03 64 02 19 00 00 00 7d 04 7c 04 44 00 5d 17 00 00 7d	.....g.}.|.r5|.d.....}.|.D.]...}
6300	05 7c 03 6a 01 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 02 00 7c 02 7c 05 8e 00 ab	.|.j.....................|.|....
6320	01 00 00 00 00 00 00 01 00 01 00 6e 11 04 00 7c 03 6a 03 00 00 00 00 00 00 00 00 00 00 00 00 00	...........n...|.j..............
6340	00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 7c 03 72 01 8c 34 79 00 79 00 29 03 4e 63 02 00 00	...............|.r..4y.y.).Nc...
6360	00 00 00 00 00 00 00 00 00 04 00 00 00 33 00 00 00 f3 ca 02 00 00 95 04 4b 00 01 00 97 00 7c 01	.............3..........K.....|.
6380	7d 02 89 0a 7c 02 19 00 00 00 7c 00 6b 37 00 00 72 0e 89 0a 7c 02 19 00 00 00 7d 02 89 0a 7c 02	}...|.....|.k7..r...|.....}...|.
63a0	19 00 00 00 7c 00 6b 37 00 00 72 01 8c 0e 74 01 00 00 00 00 00 00 00 00 7c 02 89 08 ab 02 00 00	....|.k7..r...t.........|.......
63c0	00 00 00 00 72 06 7c 02 7c 01 66 02 96 01 97 01 01 00 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00	....r.|.|.f.......|.j...........
63e0	00 00 00 00 00 00 00 00 6a 05 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 ab 01	........j...................|...
6400	00 00 00 00 00 00 78 01 7d 03 7d 04 7c 03 64 01 7a 01 00 00 72 1b 7c 04 74 07 00 00 00 00 00 00	......x.}.}.|.d.z...r.|.t.......
6420	00 00 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00	..|.j...........................
6440	7a 17 00 00 7d 04 64 01 7d 05 6e 02 64 02 7d 05 7c 04 64 03 6b 37 00 00 72 89 7c 04 7c 05 7a 0d	z...}.d.}.n.d.}.|.d.k7..r.|.|.z.
6460	00 00 7d 04 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 04 19 00 00 00	..}.|.j...................|.....
6480	7d 02 7c 05 64 01 6b 28 00 00 72 13 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	}.|.d.k(..r.|.j.................
64a0	00 00 7c 04 19 00 00 00 5c 02 00 00 7d 06 7d 07 6e 15 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00	..|.....\...}.}.n.|.j...........
64c0	00 00 00 00 00 00 00 00 7c 04 64 01 7a 0a 00 00 19 00 00 00 5c 02 00 00 7d 07 7d 06 74 01 00 00	........|.d.z.......\...}.}.t...
64e0	00 00 00 00 00 00 7c 02 89 08 ab 02 00 00 00 00 00 00 72 06 7c 02 7c 06 66 02 96 01 97 01 01 00	......|...........r.|.|.f.......
6500	7c 04 7c 05 7a 0d 00 00 7d 04 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.|.z...}.|.j...................
6520	7c 04 19 00 00 00 7d 02 74 01 00 00 00 00 00 00 00 00 7c 02 89 08 ab 02 00 00 00 00 00 00 72 06	|.....}.t.........|...........r.
6540	7c 02 7c 07 66 02 96 01 97 01 01 00 7c 07 89 0b 7c 06 3c 00 00 00 7c 06 89 0b 7c 07 3c 00 00 00	|.|.f.......|...|.<...|...|.<...
6560	7c 04 64 03 6b 37 00 00 72 01 8c 89 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	|.d.k7..r...|.j.................
6580	00 00 7c 03 64 00 1a 00 7c 00 6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 00	..|.d...|.j...................d.
65a0	7c 03 1a 00 7a 00 00 00 7c 00 5f 01 00 00 00 00 00 00 00 00 7c 00 6a 08 00 00 00 00 00 00 00 00	|...z...|._.........|.j.........
65c0	00 00 00 00 00 00 00 00 00 00 7c 03 64 00 1a 00 7c 00 6a 08 00 00 00 00 00 00 00 00 00 00 00 00	..........|.d...|.j.............
65e0	00 00 00 00 00 00 64 00 7c 03 1a 00 7a 00 00 00 7c 00 5f 04 00 00 00 00 00 00 00 00 89 09 7c 00	......d.|...z...|._...........|.
6600	6a 02 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 03 19 00 00 00 19 00 00 00 89 09	j...................d...........
6620	7c 00 3c 00 00 00 89 09 7c 00 19 00 00 00 7c 01 6b 28 00 00 73 02 4a 00 82 01 79 00 ad 03 77 01	|.<.....|.....|.k(..s.J...y...w.
6640	29 04 4e 72 31 00 00 00 72 88 00 00 00 72 02 00 00 00 29 05 72 27 00 00 00 72 4d 00 00 00 72 89	).Nr1...r....r....).r'...rM...r.
6660	00 00 00 72 29 00 00 00 72 10 00 00 00 29 0c 72 62 00 00 00 72 19 00 00 00 72 54 00 00 00 72 7d	...r)...r....).rb...r....rT...r}
6680	00 00 00 72 7e 00 00 00 72 8d 00 00 00 72 39 00 00 00 da 01 78 72 55 00 00 00 72 66 00 00 00 72	...r~...r....r9.....xrU...rf...r
66a0	84 00 00 00 72 6a 00 00 00 73 0c 00 00 00 20 20 20 20 20 20 20 20 80 80 80 80 72 1a 00 00 00 72	....rj...s................r....r
66c0	91 00 00 00 7a 3d 6d 61 78 5f 77 65 69 67 68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c	....z=max_weight_matching.<local
66e0	73 3e 2e 61 75 67 6d 65 6e 74 42 6c 6f 73 73 6f 6d 2e 3c 6c 6f 63 61 6c 73 3e 2e 5f 72 65 63 75	s>.augmentBlossom.<locals>._recu
6700	72 73 65 1b 03 00 00 73 90 01 00 00 f8 e8 00 f8 80 00 f0 06 00 11 12 88 41 d8 12 1f a0 01 d1 12	rse....s................A.......
6720	22 a0 61 d2 12 27 d8 14 21 a0 21 d1 14 24 90 01 f0 03 00 13 20 a0 01 d1 12 22 a0 61 d3 12 27 f4	".a..'..!.!..$...........".a..'.
6740	06 00 10 1a 98 21 98 57 d4 0f 25 d8 17 18 98 21 90 66 92 0c e0 14 15 97 48 91 48 97 4e 91 4e a0	.....!.W..%....!.f......H.H.N.N.
6760	31 d3 14 25 d0 0c 25 88 41 90 01 d8 0f 10 90 31 8a 75 e0 10 11 94 53 98 11 9f 18 99 18 93 5d d1	1..%..%.A......1.u....S.......].
6780	10 22 90 01 d8 18 19 91 05 f0 06 00 19 1b 90 05 e0 12 13 90 71 92 26 e0 10 11 90 55 91 0a 90 01	."..................q.&....U....
67a0	d8 14 15 97 48 91 48 98 51 91 4b 90 01 d8 13 18 98 41 92 3a d8 1b 1c 9f 37 99 37 a0 31 99 3a 91	....H.H.Q.K......A.:....7.7.1.:.
67c0	44 90 41 91 71 e0 1b 1c 9f 37 99 37 a0 31 a0 71 a1 35 99 3e 91 44 90 41 90 71 dc 13 1d 98 61 a0	D.A.q....7.7.1.q.5.>.D.A.q....a.
67e0	17 d4 13 29 d8 1b 1c 98 61 98 26 92 4c e0 10 11 90 55 91 0a 90 01 d8 14 15 97 48 91 48 98 51 91	...)....a.&.L....U........H.H.Q.
6800	4b 90 01 dc 13 1d 98 61 a0 17 d4 13 29 d8 1b 1c 98 61 98 26 92 4c e0 1a 1b 90 04 90 51 91 07 d8	K......a....)....a.&.L......Q...
6820	1a 1b 90 04 90 51 91 07 f0 23 00 13 14 90 71 93 26 f0 26 00 18 19 97 78 91 78 a0 01 a0 02 90 7c	.....Q...#....q.&.&....x.x.....|
6840	a0 61 a7 68 a1 68 a8 72 b0 01 a0 6c d1 17 32 88 41 8c 48 d8 16 17 97 67 91 67 98 61 98 62 90 6b	.a.h.h.r...l..2.A.H....g.g.a.b.k
6860	a0 41 a7 47 a1 47 a8 42 a8 51 a0 4b d1 16 2f 88 41 8c 47 d8 1d 28 a8 11 af 18 a9 18 b0 21 a9 1b	.A.G.G.B.Q.K../.A.G..(.......!..
6880	d1 1d 35 88 4b 98 01 89 4e d8 13 1e 98 71 91 3e a0 51 d2 13 26 d0 0c 26 d1 13 26 f9 73 12 00 00	..5.K...N....q.>.Q..&..&..&.s...
68a0	00 83 18 45 23 01 9c 43 1e 45 23 01 c3 3b 41 28 45 23 01 72 88 00 00 00 72 92 00 00 00 29 0a 72	...E#..C.E#..;A(E#.r....r....).r
68c0	62 00 00 00 72 19 00 00 00 72 91 00 00 00 72 53 00 00 00 72 93 00 00 00 da 04 61 72 67 73 72 55	b...r....r....rS...r......argsrU
68e0	00 00 00 72 66 00 00 00 72 84 00 00 00 72 6a 00 00 00 73 0a 00 00 00 20 20 20 20 20 20 80 80 80	...rf...r....rj...s.............
6900	80 72 1a 00 00 00 da 0e 61 75 67 6d 65 6e 74 42 6c 6f 73 73 6f 6d 7a 2b 6d 61 78 5f 77 65 69 67	.r......augmentBlossomz+max_weig
6920	68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 61 75 67 6d 65 6e 74 42 6c 6f 73	ht_matching.<locals>.augmentBlos
6940	73 6f 6d 15 03 00 00 73 57 00 00 00 f8 80 00 f7 0c 29 09 27 f1 60 01 00 12 1a 98 21 98 51 93 1e	som....sW........).'.`.....!.Q..
6960	d0 10 20 88 05 d9 0e 13 d8 12 17 98 02 91 29 88 43 d8 18 1b f2 00 04 0d 1c 90 04 d8 10 15 97 0c	..............).C...............
6980	91 0c 99 58 a0 74 98 5f d4 10 2d d9 10 15 f0 05 04 0d 1c f0 08 00 11 16 97 09 91 09 94 0b f4 0d	...X.t._..-.....................
69a0	00 0f 14 72 1b 00 00 00 63 02 00 00 00 00 00 00 00 00 00 00 00 05 00 00 00 13 00 00 00 f3 4a 01	...r....c.....................J.
69c0	00 00 95 07 97 00 7c 00 7c 01 66 02 7c 01 7c 00 66 02 66 02 44 00 5d 97 00 00 5c 02 00 00 7d 02	......|.|.f.|.|.f.f.D.]...\...}.
69e0	7d 03 09 00 89 0a 7c 02 19 00 00 00 7d 04 89 0b 7c 04 19 00 00 00 64 01 6b 28 00 00 73 02 4a 00	}.....|.....}...|.....d.k(..s.J.
6a00	82 01 89 0c 7c 04 19 00 00 00 80 07 89 09 7c 04 19 00 00 00 89 0d 76 01 73 13 89 0c 7c 04 19 00	....|.........|.......v.s...|...
6a20	00 00 64 02 19 00 00 00 89 0d 89 09 7c 04 19 00 00 00 19 00 00 00 6b 28 00 00 73 02 4a 00 82 01	..d.........|.........k(..s.J...
6a40	74 01 00 00 00 00 00 00 00 00 7c 04 89 07 ab 02 00 00 00 00 00 00 72 09 02 00 89 08 7c 04 7c 02	t.........|...........r.....|.|.
6a60	ab 02 00 00 00 00 00 00 01 00 7c 03 89 0d 7c 02 3c 00 00 00 89 0c 7c 04 19 00 00 00 80 01 8c 55	..........|...|.<.....|........U
6a80	89 0c 7c 04 19 00 00 00 64 02 19 00 00 00 7d 05 89 0a 7c 05 19 00 00 00 7d 06 89 0b 7c 06 19 00	..|.....d.....}...|.....}...|...
6aa0	00 00 64 03 6b 28 00 00 73 02 4a 00 82 01 89 0c 7c 06 19 00 00 00 5c 02 00 00 7d 02 7d 03 89 09	..d.k(..s.J.....|.....\...}.}...
6ac0	7c 06 19 00 00 00 7c 05 6b 28 00 00 73 02 4a 00 82 01 74 01 00 00 00 00 00 00 00 00 7c 06 89 07	|.....|.k(..s.J...t.........|...
6ae0	ab 02 00 00 00 00 00 00 72 09 02 00 89 08 7c 06 7c 03 ab 02 00 00 00 00 00 00 01 00 7c 02 89 0d	........r.....|.|...........|...
6b00	7c 03 3c 00 00 00 8c 92 04 00 79 00 29 04 4e 72 31 00 00 00 72 02 00 00 00 72 22 00 00 00 29 01	|.<.......y.).Nr1...r....r"...).
6b20	72 27 00 00 00 29 0e 72 19 00 00 00 72 39 00 00 00 72 8b 00 00 00 72 7e 00 00 00 da 02 62 73 72	r'...).r....r9...r....r~.....bsr
6b40	54 00 00 00 da 02 62 74 72 55 00 00 00 72 99 00 00 00 72 66 00 00 00 72 67 00 00 00 72 68 00 00	T.....btrU...r....rf...rg...rh..
6b60	00 72 69 00 00 00 72 6a 00 00 00 73 0e 00 00 00 20 20 20 20 20 20 20 80 80 80 80 80 80 80 72 1a	.ri...rj...s..................r.
6b80	00 00 00 da 0f 61 75 67 6d 65 6e 74 4d 61 74 63 68 69 6e 67 7a 2c 6d 61 78 5f 77 65 69 67 68 74	.....augmentMatchingz,max_weight
6ba0	5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 61 75 67 6d 65 6e 74 4d 61 74 63 68 69	_matching.<locals>.augmentMatchi
6bc0	6e 67 56 03 00 00 73 0e 01 00 00 f8 80 00 d8 16 17 98 11 90 56 98 61 a0 11 98 56 d0 14 24 f2 00	ngV...s.............V.a...V..$..
6be0	1d 09 1c 89 44 88 41 88 71 f0 08 00 13 14 d8 15 1e 98 71 91 5c 90 02 d8 17 1c 98 52 91 79 a0 41	....D.A.q.........q.\......R.y.A
6c00	92 7e d0 10 25 90 7e d8 18 21 a0 22 99 0d d0 18 2d b0 2b b8 62 b1 2f c8 14 d1 32 4d d8 14 1d 98	.~..%.~..!."....-.+.b./...2M....
6c20	62 91 4d a0 21 d1 14 24 a8 04 a8 5b b8 12 a9 5f d1 28 3d d2 14 3d f0 03 02 11 12 f0 00 02 18 12	b.M.!..$...[..._.(=..=..........
6c40	f4 08 00 14 1e 98 62 a0 27 d4 13 2a d9 14 22 a0 32 a0 71 d4 14 29 e0 1a 1b 90 04 90 51 91 07 e0	......b.'..*..".2.q..)......Q...
6c60	13 1c 98 52 91 3d d0 13 28 e0 14 19 d8 14 1d 98 62 91 4d a0 21 d1 14 24 90 01 d8 15 1e 98 71 91	...R.=..(.......b.M.!..$......q.
6c80	5c 90 02 d8 17 1c 98 52 91 79 a0 41 92 7e d0 10 25 90 7e e0 17 20 a0 12 91 7d 91 04 90 01 90 31	\......R.y.A.~..%.~......}.....1
6ca0	e0 17 22 a0 32 91 7f a8 21 d2 17 2b d0 10 2b d0 17 2b dc 13 1d 98 62 a0 27 d4 13 2a d9 14 22 a0	..".2...!..+..+..+....b.'..*..".
6cc0	32 a0 71 d4 14 29 e0 1a 1b 90 04 90 51 91 07 f0 33 00 13 14 f1 09 1d 09 1c 72 1b 00 00 00 63 00	2.q..)......Q...3........r....c.
6ce0	00 00 00 00 00 00 00 00 00 00 00 07 00 00 00 13 00 00 00 f3 2c 04 00 00 95 08 97 00 89 12 72 25	....................,.........r%
6d00	74 01 00 00 00 00 00 00 00 00 64 01 74 03 00 00 00 00 00 00 00 00 89 0f 6a 05 00 00 00 00 00 00	t.........d.t...........j.......
6d20	00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 0b 00 ab 02	................................
6d40	00 00 00 00 00 00 7d 00 6e 02 64 01 7d 00 74 03 00 00 00 00 00 00 00 00 89 0f 6a 05 00 00 00 00	......}.n.d.}.t...........j.....
6d60	00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 7c 00	..............................|.
6d80	7a 00 00 00 64 01 6b 5c 00 00 73 02 4a 00 82 01 74 07 00 00 00 00 00 00 00 00 89 0d ab 01 00 00	z...d.k\..s.J...t...............
6da0	00 00 00 00 64 01 6b 28 00 00 73 1e 74 03 00 00 00 00 00 00 00 00 89 0d 6a 05 00 00 00 00 00 00	....d.k(..s.t...........j.......
6dc0	00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 64 01 6b 5c	............................d.k\
6de0	00 00 73 02 4a 00 82 01 89 0c 6a 09 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 02	..s.J.....j...................d.
6e00	ac 03 ab 01 00 00 00 00 00 00 44 00 90 01 5d 15 00 00 5c 03 00 00 7d 01 7d 02 7d 03 7c 03 6a 0b	..........D...]...\...}.}.}.|.j.
6e20	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 13 64 04 ab 02 00 00 00 00 00 00 7d 04	....................d.........}.
6e40	7c 01 7c 02 6b 28 00 00 72 01 8c 20 89 0f 7c 01 19 00 00 00 89 0f 7c 02 19 00 00 00 7a 00 00 00	|.|.k(..r.....|.......|.....z...
6e60	64 05 7c 04 7a 05 00 00 7a 0a 00 00 7d 05 7c 01 67 01 7d 06 7c 02 67 01 7d 07 89 0e 7c 06 64 06	d.|.z...z...}.|.g.}.|.g.}...|.d.
6e80	19 00 00 00 19 00 00 00 81 20 7c 06 6a 0d 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00	..........|.j...................
6ea0	89 0e 7c 06 64 06 19 00 00 00 19 00 00 00 ab 01 00 00 00 00 00 00 01 00 89 0e 7c 06 64 06 19 00	..|.d.....................|.d...
6ec0	00 00 19 00 00 00 81 01 8c 20 89 0e 7c 07 64 06 19 00 00 00 19 00 00 00 81 20 7c 07 6a 0d 00 00	............|.d...........|.j...
6ee0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 89 0e 7c 07 64 06 19 00 00 00 19 00 00 00 ab 01	..................|.d...........
6f00	00 00 00 00 00 00 01 00 89 0e 7c 07 64 06 19 00 00 00 19 00 00 00 81 01 8c 20 7c 06 6a 0f 00 00	..........|.d.............|.j...
6f20	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 7c 07 6a 0f 00 00	..........................|.j...
6f40	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 ab 00 00 00 00 00 00 00 01 00 74 11 00 00 00 00	..........................t.....
6f60	00 00 00 00 7c 06 7c 07 ab 02 00 00 00 00 00 00 44 00 5d 17 00 00 5c 02 00 00 7d 08 7d 09 7c 08	....|.|.........D.]...\...}.}.|.
6f80	7c 09 6b 37 00 00 72 02 01 00 6e 0d 7c 05 64 05 89 0d 7c 08 19 00 00 00 7a 05 00 00 7a 0d 00 00	|.k7..r...n.|.d...|.....z...z...
6fa0	7d 05 8c 19 04 00 7c 05 64 01 6b 5c 00 00 73 02 4a 00 82 01 89 11 6a 0b 00 00 00 00 00 00 00 00	}.....|.d.k\..s.J.....j.........
6fc0	00 00 00 00 00 00 00 00 00 00 7c 01 ab 01 00 00 00 00 00 00 7c 02 6b 28 00 00 73 15 89 11 6a 0b	..........|.........|.k(..s...j.
6fe0	00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 7c 02 ab 01 00 00 00 00 00 00 7c 01 6b 28	..................|.........|.k(
7000	00 00 73 01 8c fd 89 11 7c 01 19 00 00 00 7c 02 6b 28 00 00 72 08 89 11 7c 02 19 00 00 00 7c 01	..s.....|.....|.k(..r...|.....|.
7020	6b 28 00 00 73 02 4a 00 82 01 7c 05 64 01 6b 28 00 00 72 02 90 01 8c 16 4a 00 82 01 04 00 89 10	k(..s.J...|.d.k(..r.....J.......
7040	44 00 5d 14 00 00 7d 0a 7c 0a 89 11 76 00 72 01 8c 08 89 0f 7c 0a 19 00 00 00 7c 00 7a 00 00 00	D.]...}.|...v.r.....|.....|.z...
7060	64 01 6b 28 00 00 72 01 8c 14 4a 00 82 01 04 00 89 0d 44 00 5d 54 00 00 7d 0b 89 0d 7c 0b 19 00	d.k(..r...J.......D.]T..}...|...
7080	00 00 64 01 6b 44 00 00 73 01 8c 0c 74 07 00 00 00 00 00 00 00 00 7c 0b 6a 08 00 00 00 00 00 00	..d.kD..s...t.........|.j.......
70a0	00 00 00 00 00 00 00 00 00 00 00 00 ab 01 00 00 00 00 00 00 64 05 7a 06 00 00 64 04 6b 28 00 00	....................d.z...d.k(..
70c0	73 02 4a 00 82 01 7c 0b 6a 08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 64 04 64 00	s.J...|.j...................d.d.
70e0	64 05 85 03 19 00 00 00 44 00 5d 17 00 00 5c 02 00 00 7d 01 7d 02 89 11 7c 01 19 00 00 00 7c 02	d.......D.]...\...}.}...|.....|.
7100	6b 28 00 00 72 09 89 11 7c 02 19 00 00 00 7c 01 6b 28 00 00 72 01 8c 17 4a 00 82 01 04 00 8c 56	k(..r...|.....|.k(..r...J......V
7120	04 00 79 00 29 07 4e 72 02 00 00 00 54 72 58 00 00 00 72 31 00 00 00 72 22 00 00 00 72 88 00 00	..y.).Nr....TrX...r1...r"...r...
7140	00 29 09 72 3e 00 00 00 da 03 6d 69 6e 72 75 00 00 00 72 29 00 00 00 72 10 00 00 00 72 5d 00 00	.).r>.....minru...r)...r....r]..
7160	00 72 61 00 00 00 72 72 00 00 00 da 03 7a 69 70 29 14 da 0b 76 64 75 61 6c 6f 66 66 73 65 74 72	.ra...rr.....zip)...vdualoffsetr
7180	7d 00 00 00 72 7e 00 00 00 da 01 64 da 02 77 74 72 8b 00 00 00 da 09 69 62 6c 6f 73 73 6f 6d 73	}...r~.....d..wtr......iblossoms
71a0	da 09 6a 62 6c 6f 73 73 6f 6d 73 da 02 62 69 72 7f 00 00 00 72 19 00 00 00 72 62 00 00 00 72 14	..jblossoms..bir....r....rb...r.
71c0	00 00 00 72 83 00 00 00 72 84 00 00 00 72 5e 00 00 00 da 06 67 6e 6f 64 65 73 72 6a 00 00 00 72	...r....r....r^.....gnodesrj...r
71e0	30 00 00 00 72 2d 00 00 00 73 14 00 00 00 20 20 20 20 20 20 20 20 20 20 20 20 80 80 80 80 80 80	0...r-...s......................
7200	80 80 72 1a 00 00 00 da 0d 76 65 72 69 66 79 4f 70 74 69 6d 75 6d 7a 2a 6d 61 78 5f 77 65 69 67	..r......verifyOptimumz*max_weig
7220	68 74 5f 6d 61 74 63 68 69 6e 67 2e 3c 6c 6f 63 61 6c 73 3e 2e 76 65 72 69 66 79 4f 70 74 69 6d	ht_matching.<locals>.verifyOptim
7240	75 6d 77 03 00 00 73 87 02 00 00 f8 80 00 d9 0b 19 f4 06 00 1b 1e 98 61 a4 23 a0 67 a7 6e a1 6e	umw...s................a.#.g.n.n
7260	d3 26 36 d3 22 37 d0 21 37 d3 1a 38 89 4b e0 1a 1b 88 4b e4 0f 12 90 37 97 3e 91 3e d3 13 23 d3	.&6."7.!7..8.K....K....7.>.>..#.
7280	0f 24 a0 7b d1 0f 32 b0 61 d2 0f 37 d0 08 37 d0 0f 37 dc 0f 12 90 3b d3 0f 1f a0 31 d2 0f 24 ac	.$.{..2.a..7..7..7....;....1..$.
72a0	03 a8 4b d7 2c 3e d1 2c 3e d3 2c 40 d3 28 41 c0 51 d2 28 46 d0 08 46 d0 0f 46 f0 06 00 18 19 97	..K.,>.,>.,@.(A.Q.(F..F..F......
72c0	77 91 77 a0 44 90 77 d3 17 29 f3 00 14 09 1e 89 47 88 41 88 71 90 21 d8 11 12 97 15 91 15 90 76	w.w.D.w..)......G.A.q.!........v
72e0	98 71 d3 11 21 88 42 d8 0f 10 90 41 8a 76 d8 10 18 d8 10 17 98 01 91 0a 98 57 a0 51 99 5a d1 10	.q..!.B....A.v...........W.Q.Z..
7300	27 a8 21 a8 62 a9 26 d1 10 30 88 41 d8 19 1a 98 03 88 49 d8 19 1a 98 03 88 49 d8 12 1f a0 09 a8	'.!.b.&..0.A......I......I......
7320	22 a1 0d d1 12 2e d0 12 3a d8 10 19 d7 10 20 d1 10 20 a0 1d a8 79 b8 12 a9 7d d1 21 3d d4 10 3e	".......:............y...}.!=..>
7340	f0 03 00 13 20 a0 09 a8 22 a1 0d d1 12 2e d1 12 3a e0 12 1f a0 09 a8 22 a1 0d d1 12 2e d0 12 3a	........".......:......".......:
7360	d8 10 19 d7 10 20 d1 10 20 a0 1d a8 79 b8 12 a9 7d d1 21 3d d4 10 3e f0 03 00 13 20 a0 09 a8 22	............y...}.!=..>........"
7380	a1 0d d1 12 2e d1 12 3a e0 0c 15 d7 0c 1d d1 0c 1d d4 0c 1f d8 0c 15 d7 0c 1d d1 0c 1d d4 0c 1f	.......:........................
73a0	dc 1a 1d 98 69 a8 19 d3 1a 33 f2 00 03 0d 29 91 06 90 02 90 42 d8 13 15 98 12 92 38 d9 14 19 d8	....i....3....).....B......8....
73c0	10 11 90 51 98 1b a0 52 99 1f d1 15 28 d1 10 28 91 01 f0 07 03 0d 29 f0 08 00 14 15 98 01 92 36	...Q...R....(..(......)........6
73e0	88 4d 90 36 d8 0f 13 8f 78 89 78 98 01 8b 7b 98 61 d2 0f 1f a0 34 a7 38 a1 38 a8 41 a3 3b b0 21	.M.6....x.x...{.a....4.8.8.A.;.!
7400	d3 23 33 d8 17 1b 98 41 91 77 a0 21 92 7c a8 04 a8 51 a9 07 b0 31 aa 0c d0 10 34 d0 17 34 d8 17	.#3....A.w.!.|...Q...1....4..4..
7420	18 98 41 94 76 90 0d 90 76 f0 29 14 09 1e f0 2c 00 12 18 f2 00 01 09 40 01 88 41 d8 14 15 98 14	..A.v...v.)....,.......@..A.....
7440	92 49 a0 27 a8 21 a1 2a a8 7b d1 22 3a b8 61 d3 22 3f d0 0c 3f d0 13 3f f0 03 01 09 40 01 f0 06	.I.'.!.*.{.":.a."?..?..?....@...
7460	00 12 1d f2 00 04 09 39 88 41 d8 0f 1a 98 31 89 7e a0 01 d3 0f 21 dc 17 1a 98 31 9f 37 99 37 93	.......9.A....1.~....!....1.7.7.
7480	7c a0 61 d1 17 27 a8 31 d2 17 2c d0 10 2c d0 17 2c d8 1c 1d 9f 47 99 47 a0 41 a0 44 a0 71 a0 44	|.a..'.1..,..,..,....G.G.A.D.q.D
74a0	99 4d f2 00 01 11 39 91 44 90 41 90 71 d8 1b 1f a0 01 99 37 a0 61 9a 3c a8 44 b0 11 a9 47 b0 71	.M....9.D.A.q......7.a.<.D...G.q
74c0	ab 4c d0 14 38 d0 1b 38 f1 03 01 11 39 f1 07 04 09 39 72 1b 00 00 00 72 22 00 00 00 72 88 00 00	.L..8..8....9....9r....r"...r...
74e0	00 67 00 00 00 00 00 00 00 40 e9 03 00 00 00 72 6d 00 00 00 46 29 15 72 74 00 00 00 72 0f 00 00	.g.......@.....rm...F).rt...r...
7500	00 72 10 00 00 00 72 5d 00 00 00 da 03 73 74 72 da 04 74 79 70 65 da 05 73 70 6c 69 74 72 28 00	.r....r].....str..type..splitr(.
7520	00 00 72 a0 00 00 00 72 04 00 00 00 da 05 63 6c 65 61 72 72 4e 00 00 00 72 50 00 00 00 72 73 00	..r....r......clearrN...rP...rs.
7540	00 00 72 9f 00 00 00 72 75 00 00 00 72 16 00 00 00 72 3e 00 00 00 72 61 00 00 00 da 04 6b 65 79	..r....ru...r....r>...ra.....key
7560	73 72 20 00 00 00 29 2b 72 14 00 00 00 72 30 00 00 00 72 2d 00 00 00 da 09 6d 61 78 77 65 69 67	sr....)+r....r0...r-.....maxweig
7580	68 74 da 0a 61 6c 6c 69 6e 74 65 67 65 72 72 7d 00 00 00 72 7e 00 00 00 72 a2 00 00 00 72 a3 00	ht..allintegerr}...r~...r....r..
75a0	00 00 72 70 00 00 00 72 85 00 00 00 72 94 00 00 00 72 9d 00 00 00 72 a8 00 00 00 72 62 00 00 00	..rp...r....r....r....r....rb...
75c0	72 19 00 00 00 da 09 61 75 67 6d 65 6e 74 65 64 72 39 00 00 00 72 77 00 00 00 72 78 00 00 00 72	r......augmentedr9...rw...rx...r
75e0	81 00 00 00 72 63 00 00 00 da 09 64 65 6c 74 61 74 79 70 65 da 05 64 65 6c 74 61 da 09 64 65 6c	....rc.....deltatype..delta..del
7600	74 61 65 64 67 65 da 0c 64 65 6c 74 61 62 6c 6f 73 73 6f 6d 72 55 00 00 00 72 4a 00 00 00 72 90	taedge..deltablossomrU...rJ...r.
7620	00 00 00 72 64 00 00 00 72 99 00 00 00 72 65 00 00 00 72 66 00 00 00 72 83 00 00 00 72 84 00 00	...rd...r....re...rf...r....r...
7640	00 72 5e 00 00 00 72 a7 00 00 00 72 67 00 00 00 72 68 00 00 00 72 69 00 00 00 72 6a 00 00 00 72	.r^...r....rg...rh...ri...rj...r
7660	6b 00 00 00 72 5f 00 00 00 73 2b 00 00 00 60 60 60 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20	k...r_...s+...```...............
7680	20 20 20 20 20 20 20 20 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 72 1a 00 00 00 72 09	........@@@@@@@@@@@@@@@@@r....r.
76a0	00 00 00 72 09 00 00 00 41 01 00 00 73 9d 07 00 00 ff ff fb 80 00 f7 58 02 01 05 3c f1 00 01 05	...r....A...s..........X...<....
76c0	3c f7 06 19 05 1c f3 00 19 05 1c f4 38 00 0e 12 90 21 8b 57 80 46 d9 0b 11 dc 0f 12 8b 75 88 0c	<...........8....!.W.F.......u..
76e0	f0 06 00 11 12 80 49 d8 11 15 80 4a d8 13 14 97 37 91 37 a0 04 90 37 d3 13 25 f2 00 04 05 55 01	......I....J....7.7...7..%....U.
7700	89 07 88 01 88 31 88 61 d8 0d 0e 8f 55 89 55 90 36 98 31 d3 0d 1d 88 02 d8 0b 0c 90 01 8a 36 90	.....1.a....U.U.6.1...........6.
7720	62 98 39 92 6e d8 18 1a 88 49 d8 15 1f d2 15 54 a4 53 ac 14 a8 62 ab 18 a3 5d d7 25 38 d1 25 38	b.9.n....I.....T.S...b...].%8.%8
7740	b8 13 d3 25 3d b8 61 d1 25 40 c0 4f d0 25 53 89 0a f0 09 04 05 55 01 f0 12 00 0c 0e 80 44 f0 16	...%=.a.%@.O.%S......U.......D..
7760	00 0d 0f 80 45 f0 10 00 11 13 80 49 f4 0e 00 11 15 94 53 98 16 a0 16 d3 15 28 d3 10 29 80 49 f4	....E......I......S......(..).I.
7780	0a 00 15 19 9c 13 98 56 a4 56 a8 44 a3 5c d3 19 32 d3 14 33 80 4d f4 08 00 13 17 94 73 98 36 a0	.......V.V.D.\..2..3.M......s.6.
77a0	36 d3 17 2a d3 12 2b 80 4b f0 12 00 10 12 80 48 f4 0e 00 0f 13 94 33 90 76 9c 76 a0 69 d3 1f 30	6..*..+.K......H......3.v.v.i..0
77c0	d3 13 31 d3 0e 32 80 47 f0 0a 00 13 15 80 4b f0 0a 00 11 13 80 49 f0 06 00 0d 0f 80 45 f6 06 01	..1..2.G......K......I......E...
77e0	05 44 01 f7 0a 14 05 2d f4 00 14 05 2d f7 32 20 05 14 f1 00 20 05 14 f7 4a 01 5c 01 05 21 f7 00	.D.....-....-.2.........J.\..!..
7800	5c 01 05 21 f7 7e 02 6f 01 05 1c f6 00 6f 01 05 1c f7 68 03 3d 05 1c f7 42 02 1e 05 1c f2 00 1e	\..!.~.o.....o....h.=...B.......
7820	05 1c f7 42 01 29 05 39 f3 00 29 05 39 f0 5a 01 00 0b 0c f0 0c 00 09 0e 8f 0b 89 0b 8c 0d d8 08	...B.).9..).9.Z.................
7840	11 8f 0f 89 0f d4 08 19 f0 06 00 09 11 8f 0e 89 0e d4 08 18 d8 11 1c f2 00 01 09 21 88 41 d8 1c	...........................!.A..
7860	20 88 41 8d 4d f0 03 01 09 21 f0 0a 00 09 12 8f 0f 89 0f d4 08 19 f0 06 00 14 16 88 05 89 61 88	..A.M....!....................a.
7880	08 f0 06 00 12 18 f2 00 02 09 28 88 41 d8 10 11 98 14 92 0d a0 35 a7 39 a1 39 a8 59 b0 71 a9 5c	..........(.A........5.9.9.Y.q.\
78a0	d3 23 3a d1 23 42 d9 10 1b 98 41 98 71 a0 24 d5 10 27 f0 05 02 09 28 f0 0a 00 15 16 88 09 d8 0e	.#:.#B....A.q.$..'....(.........
78c0	0f f2 14 00 13 18 a2 09 e0 14 19 97 49 91 49 93 4b 90 01 d8 17 1c 98 59 a0 71 99 5c d1 17 2a a8	............I.I.K......Y.q.\..*.
78e0	61 d2 17 2f d0 10 2f d0 17 2f f0 06 00 1a 1b 9f 1b 99 1b a0 51 9b 1e f3 00 34 11 31 90 41 d8 17	a../../../..........Q....4.1.A..
7900	18 98 41 92 76 d8 18 20 e0 19 22 a0 31 99 1c 90 42 d8 19 22 a0 31 99 1c 90 42 d8 17 19 98 52 92	..A.v.....".1...B..".1...B....R.
7920	78 e0 18 20 d8 18 19 98 31 90 76 a0 59 d1 17 2e d9 21 26 a0 71 a8 21 a3 1b 98 06 d8 1b 21 a0 51	x.......1.v.Y....!&.q.!......!.Q
7940	9a 3b e0 44 48 d0 1c 48 98 49 a0 71 a8 21 a0 66 d1 1c 2d b0 09 b8 31 b8 61 b8 26 d1 30 41 d8 18	.;.DH..H.I.q.!.f..-...1.a.&.0A..
7960	19 98 31 90 76 a0 19 d1 17 2a d8 1b 20 9f 39 99 39 a0 52 9b 3d d0 1b 30 f1 06 00 1d 28 a8 01 a8	..1.v....*....9.9.R.=..0....(...
7980	31 a8 61 d5 1c 30 d8 1d 22 9f 59 99 59 a0 72 9b 5d a8 61 d2 1d 2f f1 08 00 24 2f a8 71 b0 21 d3	1.a..0..".Y.Y.r.].a../...$/.q.!.
79a0	23 34 98 44 d8 1f 23 a8 36 d1 1f 31 f1 06 00 21 2b a8 34 b0 11 b0 41 d5 20 36 f1 08 00 21 30 b0	#4.D..#.6..1...!+.4...A..6...!0.
79c0	01 b0 31 d4 20 35 d8 2c 2d a0 09 d9 20 25 d8 1d 22 9f 59 99 59 a0 71 9b 5c d1 1d 31 f0 0a 00 24	..1..5.,-....%..".Y.Y.q.\..1...$
79e0	29 a8 12 a1 39 b0 01 a2 3e d0 1c 31 a0 3e d8 27 28 98 45 a0 21 99 48 d8 2c 2d a8 71 a8 36 98 49	)...9...>..1.>.'(.E.!.H.,-.q.6.I
7a00	a0 61 9a 4c d8 19 1e 9f 19 99 19 a0 32 9b 1d a8 21 d2 19 2b f0 06 00 1c 24 9f 3c 99 3c a8 02 d3	.a.L........2...!..+....$.<.<...
7a20	1b 2b d0 1b 33 b0 76 c1 05 c0 78 d0 50 52 c1 7c d0 40 54 d3 37 54 d8 2c 2d a8 71 a8 36 98 48 a0	.+..3.v...x.PR.|.@T.7T.,-.q.6.H.
7a40	52 9a 4c d8 19 1e 9f 19 99 19 a0 31 9b 1c d2 19 2d f0 08 00 1c 24 9f 3c 99 3c a8 01 9b 3f d0 1b	R.L........1....-....$.<.<...?..
7a60	32 b0 66 b9 75 c0 68 c8 71 c1 6b d0 3f 52 d4 36 52 d8 2b 2c a8 61 a8 26 98 48 a0 51 9b 4b f0 69	2.f.u.h.q.k.?R.6R.+,.a.&.H.Q.K.i
7a80	01 34 11 31 f1 0d 00 13 18 a3 09 f1 78 01 00 10 19 d9 10 15 f0 0c 00 19 1b 88 49 d8 2f 33 d0 0c	.4.1........x.............I./3..
7aa0	33 88 45 d0 0c 33 90 49 a0 0c f1 06 00 14 22 d8 1c 1d 90 09 dc 18 1b 98 47 9f 4e 99 4e d3 1c 2c	3.E..3.I......".........G.N.N..,
7ac0	d3 18 2d 90 05 f0 08 00 16 17 97 57 91 57 93 59 f2 00 06 0d 30 90 01 d8 13 18 97 39 91 39 98 59	..-........W.W.Y....0......9.9.Y
7ae0	a0 71 99 5c d3 13 2a d1 13 32 b0 78 b7 7c b1 7c c0 41 b3 7f d1 37 52 d9 18 1d 98 78 a8 01 99 7b	.q.\..*..2.x.|.|.A...7R....x...{
7b00	d0 18 2b 90 41 d8 17 20 a0 42 92 7f a8 21 a8 65 ab 29 d8 20 21 98 05 d8 24 25 98 09 d8 24 2c a8	..+.A....B...!.e.)..!...$%...$,.
7b20	51 a1 4b 99 09 f0 0d 06 0d 30 f0 14 00 16 23 f2 00 0f 0d 30 90 01 e0 14 21 a0 21 d1 14 24 d1 14	Q.K......0....#....0....!.!..$..
7b40	2c d8 18 1d 9f 09 99 09 a0 21 9b 0c a8 01 d3 18 29 d8 18 20 9f 0c 99 0c a0 51 9b 0f d1 18 33 e1	,........!......)........Q....3.
7b60	1d 22 a0 48 a8 51 a1 4b d0 1d 30 90 46 d9 17 21 d8 20 26 a8 11 a1 0a a8 71 d2 1f 30 d0 18 30 d0	.".H.Q.K..0.F..!..&.....q..0..0.
7b80	1f 30 d8 1c 22 a0 61 99 4b 99 01 e0 1c 22 a0 53 99 4c 98 01 d8 17 20 a0 42 92 7f a8 21 a8 65 ab	.0..".a.K....".S.L......B...!.e.
7ba0	29 d8 20 21 98 05 d8 24 25 98 09 d8 24 2c a8 51 a1 4b 99 09 f0 1f 0f 0d 30 f0 24 00 16 21 f2 00	)..!...$%...$,.Q.K......0.$..!..
7bc0	08 0d 25 90 01 e0 14 21 a0 21 d1 14 24 d1 14 2c d8 18 1d 9f 09 99 09 a0 21 9b 0c a8 01 d3 18 29	..%....!.!..$..,........!......)
7be0	d8 19 22 a0 62 9a 1f a8 4b b8 01 a9 4e b8 55 d3 2c 42 e0 1c 27 a8 01 99 4e 90 45 d8 20 21 90 49	..".b...K...N.U.,B..'...N.E..!.I
7c00	d8 23 24 91 4c f0 11 08 0d 25 f0 14 00 10 19 98 42 8a 7f f1 08 00 18 26 d0 10 25 90 7e d8 1c 1d	.#$.L....%......B......&..%.~...
7c20	90 09 dc 18 1b 98 41 9c 73 a0 37 a7 3e a1 3e d3 23 33 d3 1f 34 d3 18 35 90 05 f0 06 00 16 1c f2	......A.s.7.>.>.#3..4..5........
7c40	00 06 0d 28 90 01 d8 13 18 97 39 91 39 98 59 a0 71 99 5c d3 13 2a a8 61 d2 13 2f e0 14 1b 98 41	...(......9.9.Y.q.\..*.a../....A
7c60	93 4a a0 25 d1 14 27 94 4a d8 15 1a 97 59 91 59 98 79 a8 11 99 7c d3 15 2c b0 01 d3 15 31 e0 14	.J.%..'.J....Y.Y.y...|..,....1..
7c80	1b 98 41 93 4a a0 25 d1 14 27 94 4a f0 0d 06 0d 28 f0 0e 00 16 21 f2 00 07 0d 30 90 01 d8 13 20	..A.J.%..'.J....(....!....0.....
7ca0	a0 11 d1 13 23 d1 13 2b d8 17 1c 97 79 91 79 a0 11 93 7c a0 71 d2 17 28 e0 18 23 a0 41 9b 0e a8	....#..+....y.y...|.q..(..#.A...
7cc0	25 d1 18 2f 9c 0e d8 19 1e 9f 19 99 19 a0 31 9b 1c a8 11 d3 19 2a e0 18 23 a0 41 9b 0e a8 25 d1	%../..........1......*..#.A...%.
7ce0	18 2f 9c 0e f0 0f 07 0d 30 f0 14 00 10 19 98 41 8a 7e e0 10 15 d8 11 1a 98 61 92 1e e0 19 22 91	./......0......A.~.......a....".
7d00	06 90 11 90 41 d8 17 1c 98 59 a0 71 99 5c d1 17 2a a8 61 d2 17 2f d0 10 2f d0 17 2f d8 38 3c d0	....A....Y.q.\..*.a../../../.8<.
7d20	10 3c 90 09 98 31 98 61 98 26 d1 10 21 a0 49 a8 71 b0 21 a8 66 d1 24 35 d8 10 15 97 0c 91 0c 98	.<...1.a.&..!.I.q.!.f.$5........
7d40	51 95 0f d8 11 1a 98 61 92 1e e0 19 22 91 06 90 11 90 41 d8 38 3c d0 10 3c 90 09 98 31 98 61 98	Q......a....".....A.8<..<...1.a.
7d60	26 d1 10 21 a0 49 a8 71 b0 21 a8 66 d1 24 35 d8 17 1c 98 59 a0 71 99 5c d1 17 2a a8 61 d2 17 2f	&..!.I.q.!.f.$5....Y.q.\..*.a../
7d80	d0 10 2f d0 17 2f d8 10 15 97 0c 91 0c 98 51 95 0f d8 11 1a 98 61 92 1e e1 10 1d 98 6c a8 45 d4	../../........Q......a......l.E.
7da0	10 32 f1 51 05 00 0f 10 f0 5a 05 00 12 16 f2 00 01 09 26 88 41 d8 13 17 98 04 98 51 99 07 91 3d	.2.Q.....Z........&.A......Q...=
7dc0	a0 41 d3 13 25 d0 0c 25 d0 13 25 f0 03 01 09 26 f1 08 00 10 19 d8 0c 11 f4 06 00 12 16 90 6b d7	.A..%..%..%....&..............k.
7de0	16 26 d1 16 26 d3 16 28 d3 11 29 f2 00 04 09 27 88 41 d8 0f 10 98 0b d1 0f 23 d8 10 18 d8 0f 1c	.&..&..(..)....'.A.......#......
7e00	98 51 d1 0f 1f d1 0f 27 a8 45 af 49 a9 49 b0 61 ab 4c b8 41 d3 2c 3d c0 2b c8 61 c1 2e d0 54 55	.Q.....'.E.I.I.a.L.A.,=.+.a...TU
7e20	d3 42 55 d9 10 1d 98 61 a0 14 d5 10 26 f0 09 04 09 27 f1 63 06 00 0b 0c f1 70 06 00 08 12 d9 08	.BU....a....&....'.c.....p......
7e40	15 8c 0f e4 0b 1f a0 04 d3 0b 25 d0 04 25 72 1b 00 00 00 72 3d 00 00 00 29 02 46 72 2d 00 00 00	..........%..%r....r=...).Fr-...
7e60	29 11 72 49 00 00 00 da 09 69 74 65 72 74 6f 6f 6c 73 72 03 00 00 00 72 04 00 00 00 da 08 6e 65	).rI.....itertoolsr....r......ne
7e80	74 77 6f 72 6b 78 72 1e 00 00 00 da 0e 6e 65 74 77 6f 72 6b 78 2e 75 74 69 6c 73 72 05 00 00 00	tworkxr......networkx.utilsr....
7ea0	da 07 5f 5f 61 6c 6c 5f 5f da 0d 5f 64 69 73 70 61 74 63 68 61 62 6c 65 72 0b 00 00 00 72 20 00	..__all__.._dispatchabler....r..
7ec0	00 00 72 06 00 00 00 72 07 00 00 00 72 08 00 00 00 72 0a 00 00 00 72 09 00 00 00 72 36 00 00 00	..r....r....r....r....r....r6...
7ee0	72 1b 00 00 00 72 1a 00 00 00 fa 08 3c 6d 6f 64 75 6c 65 3e 72 bb 00 00 00 01 00 00 00 73 1e 01	r....r......<module>r........s..
7f00	00 00 f0 03 01 01 01 d9 00 41 e7 00 2a e3 00 15 dd 00 2e f2 04 07 0b 02 80 07 f1 14 00 02 15 90	.........A..*...................
7f20	5c d3 01 22 d9 01 14 90 5a d3 01 20 d8 01 03 d7 01 11 d1 01 11 f1 02 24 01 14 f3 03 00 02 12 f3	\.."....Z..............$........
7f40	03 00 02 21 f3 03 00 02 23 f0 06 24 01 14 f2 4e 01 16 01 11 f0 32 00 02 04 d7 01 11 d1 01 11 f1	...!....#..$...N.....2..........
7f60	02 39 01 10 f3 03 00 02 12 f0 02 39 01 10 f0 78 01 00 02 04 d7 01 11 d1 01 11 f1 02 3a 01 10 f3	.9.........9...x............:...
7f80	03 00 02 12 f0 02 3a 01 10 f0 7a 01 00 02 04 d7 01 11 d1 01 11 f1 02 30 01 20 f3 03 00 02 12 f0	......:...z............0........
7fa0	02 30 01 20 f1 66 01 00 02 15 90 5c d3 01 22 d9 01 14 90 5a d3 01 20 d8 01 11 80 12 d7 01 11 d1	.0...f.....\.."....Z............
7fc0	01 11 98 58 d4 01 26 f2 02 37 01 49 01 f3 03 00 02 27 f3 03 00 02 21 f3 03 00 02 23 f0 06 37 01	...X..&..7.I.....'....!....#..7.
7fe0	49 01 f1 74 01 00 02 15 90 5c d3 01 22 d9 01 14 90 5a d3 01 20 d8 01 11 80 12 d7 01 11 d1 01 11	I..t.....\.."....Z..............
8000	98 58 d4 01 26 f2 02 7b 0c 01 26 f3 03 00 02 27 f3 03 00 02 21 f3 03 00 02 23 f1 06 7b 0c 01 26	.X..&..{..&....'....!....#..{..&
8020	72 1b 00 00 00	r....