PyPI - passagemath-graphs - Versions diffs - 10.6.1rc1__cp310-cp310-musllinux_1_2_aarch64.whl - Mend

passagemath-graphs 10.6.1rc1__cp310-cp310-musllinux_1_2_aarch64.whl

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (260) hide show

passagemath_graphs-10.6.1rc1.dist-info/METADATA +292 -0
passagemath_graphs-10.6.1rc1.dist-info/RECORD +260 -0
passagemath_graphs-10.6.1rc1.dist-info/WHEEL +5 -0
passagemath_graphs-10.6.1rc1.dist-info/top_level.txt +2 -0
passagemath_graphs.libs/libgcc_s-69c45f16.so.1 +0 -0
passagemath_graphs.libs/libgmp-8e78bd9b.so.10.5.0 +0 -0
passagemath_graphs.libs/libstdc++-1f1a71be.so.6.0.33 +0 -0
sage/all__sagemath_graphs.py +39 -0
sage/combinat/abstract_tree.py +2723 -0
sage/combinat/all__sagemath_graphs.py +34 -0
sage/combinat/binary_tree.py +5306 -0
sage/combinat/cluster_algebra_quiver/all.py +22 -0
sage/combinat/cluster_algebra_quiver/cluster_seed.py +5208 -0
sage/combinat/cluster_algebra_quiver/interact.py +124 -0
sage/combinat/cluster_algebra_quiver/mutation_class.py +625 -0
sage/combinat/cluster_algebra_quiver/mutation_type.py +1555 -0
sage/combinat/cluster_algebra_quiver/quiver.py +2290 -0
sage/combinat/cluster_algebra_quiver/quiver_mutation_type.py +2468 -0
sage/combinat/designs/MOLS_handbook_data.py +570 -0
sage/combinat/designs/all.py +58 -0
sage/combinat/designs/bibd.py +1655 -0
sage/combinat/designs/block_design.py +1071 -0
sage/combinat/designs/covering_array.py +269 -0
sage/combinat/designs/covering_design.py +530 -0
sage/combinat/designs/database.py +5615 -0
sage/combinat/designs/design_catalog.py +122 -0
sage/combinat/designs/designs_pyx.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/designs/designs_pyx.pxd +21 -0
sage/combinat/designs/designs_pyx.pyx +993 -0
sage/combinat/designs/difference_family.py +3951 -0
sage/combinat/designs/difference_matrices.py +279 -0
sage/combinat/designs/evenly_distributed_sets.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/designs/evenly_distributed_sets.pyx +661 -0
sage/combinat/designs/ext_rep.py +1064 -0
sage/combinat/designs/gen_quadrangles_with_spread.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/designs/gen_quadrangles_with_spread.pyx +339 -0
sage/combinat/designs/group_divisible_designs.py +361 -0
sage/combinat/designs/incidence_structures.py +2357 -0
sage/combinat/designs/latin_squares.py +581 -0
sage/combinat/designs/orthogonal_arrays.py +2244 -0
sage/combinat/designs/orthogonal_arrays_build_recursive.py +1780 -0
sage/combinat/designs/orthogonal_arrays_find_recursive.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/designs/orthogonal_arrays_find_recursive.pyx +967 -0
sage/combinat/designs/resolvable_bibd.py +815 -0
sage/combinat/designs/steiner_quadruple_systems.py +1306 -0
sage/combinat/designs/subhypergraph_search.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/designs/subhypergraph_search.pyx +530 -0
sage/combinat/designs/twographs.py +306 -0
sage/combinat/finite_state_machine.py +14874 -0
sage/combinat/finite_state_machine_generators.py +2006 -0
sage/combinat/graph_path.py +448 -0
sage/combinat/interval_posets.py +3908 -0
sage/combinat/nu_tamari_lattice.py +269 -0
sage/combinat/ordered_tree.py +1446 -0
sage/combinat/posets/all.py +46 -0
sage/combinat/posets/bubble_shuffle.py +247 -0
sage/combinat/posets/cartesian_product.py +493 -0
sage/combinat/posets/d_complete.py +182 -0
sage/combinat/posets/elements.py +273 -0
sage/combinat/posets/forest.py +30 -0
sage/combinat/posets/hasse_cython.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/posets/hasse_cython.pyx +174 -0
sage/combinat/posets/hasse_diagram.py +3672 -0
sage/combinat/posets/hochschild_lattice.py +158 -0
sage/combinat/posets/incidence_algebras.py +794 -0
sage/combinat/posets/lattices.py +5117 -0
sage/combinat/posets/linear_extension_iterator.cpython-310-aarch64-linux-gnu.so +0 -0
sage/combinat/posets/linear_extension_iterator.pyx +292 -0
sage/combinat/posets/linear_extensions.py +1037 -0
sage/combinat/posets/mobile.py +275 -0
sage/combinat/posets/moebius_algebra.py +776 -0
sage/combinat/posets/poset_examples.py +2178 -0
sage/combinat/posets/posets.py +9360 -0
sage/combinat/rooted_tree.py +1070 -0
sage/combinat/shard_order.py +239 -0
sage/combinat/tamari_lattices.py +384 -0
sage/combinat/yang_baxter_graph.py +923 -0
sage/databases/all__sagemath_graphs.py +1 -0
sage/databases/knotinfo_db.py +1231 -0
sage/ext_data/all__sagemath_graphs.py +1 -0
sage/ext_data/graphs/graph_plot_js.html +330 -0
sage/ext_data/kenzo/CP2.txt +45 -0
sage/ext_data/kenzo/CP3.txt +349 -0
sage/ext_data/kenzo/CP4.txt +4774 -0
sage/ext_data/kenzo/README.txt +49 -0
sage/ext_data/kenzo/S4.txt +20 -0
sage/graphs/all.py +42 -0
sage/graphs/asteroidal_triples.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/asteroidal_triples.pyx +320 -0
sage/graphs/base/all.py +1 -0
sage/graphs/base/boost_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/boost_graph.pxd +106 -0
sage/graphs/base/boost_graph.pyx +3045 -0
sage/graphs/base/c_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/c_graph.pxd +106 -0
sage/graphs/base/c_graph.pyx +5096 -0
sage/graphs/base/dense_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/dense_graph.pxd +28 -0
sage/graphs/base/dense_graph.pyx +801 -0
sage/graphs/base/graph_backends.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/graph_backends.pxd +5 -0
sage/graphs/base/graph_backends.pyx +797 -0
sage/graphs/base/overview.py +85 -0
sage/graphs/base/sparse_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/sparse_graph.pxd +90 -0
sage/graphs/base/sparse_graph.pyx +1653 -0
sage/graphs/base/static_dense_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/static_dense_graph.pxd +5 -0
sage/graphs/base/static_dense_graph.pyx +1032 -0
sage/graphs/base/static_sparse_backend.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/static_sparse_backend.pxd +27 -0
sage/graphs/base/static_sparse_backend.pyx +1583 -0
sage/graphs/base/static_sparse_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/base/static_sparse_graph.pxd +37 -0
sage/graphs/base/static_sparse_graph.pyx +1375 -0
sage/graphs/bipartite_graph.py +2732 -0
sage/graphs/centrality.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/centrality.pyx +1038 -0
sage/graphs/cographs.py +519 -0
sage/graphs/comparability.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/comparability.pyx +851 -0
sage/graphs/connectivity.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/connectivity.pxd +157 -0
sage/graphs/connectivity.pyx +4813 -0
sage/graphs/convexity_properties.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/convexity_properties.pxd +16 -0
sage/graphs/convexity_properties.pyx +870 -0
sage/graphs/digraph.py +4754 -0
sage/graphs/digraph_generators.py +1993 -0
sage/graphs/distances_all_pairs.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/distances_all_pairs.pxd +12 -0
sage/graphs/distances_all_pairs.pyx +2938 -0
sage/graphs/domination.py +1363 -0
sage/graphs/dot2tex_utils.py +100 -0
sage/graphs/edge_connectivity.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/edge_connectivity.pyx +1215 -0
sage/graphs/generators/all.py +1 -0
sage/graphs/generators/basic.py +1769 -0
sage/graphs/generators/chessboard.py +538 -0
sage/graphs/generators/classical_geometries.py +1611 -0
sage/graphs/generators/degree_sequence.py +235 -0
sage/graphs/generators/distance_regular.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/generators/distance_regular.pyx +2846 -0
sage/graphs/generators/families.py +4759 -0
sage/graphs/generators/intersection.py +565 -0
sage/graphs/generators/platonic_solids.py +262 -0
sage/graphs/generators/random.py +2623 -0
sage/graphs/generators/smallgraphs.py +5741 -0
sage/graphs/generators/world_map.py +724 -0
sage/graphs/generic_graph.py +26867 -0
sage/graphs/generic_graph_pyx.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/generic_graph_pyx.pxd +34 -0
sage/graphs/generic_graph_pyx.pyx +1673 -0
sage/graphs/genus.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/genus.pyx +622 -0
sage/graphs/graph.py +9645 -0
sage/graphs/graph_coloring.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_coloring.pyx +2284 -0
sage/graphs/graph_database.py +1177 -0
sage/graphs/graph_decompositions/all.py +1 -0
sage/graphs/graph_decompositions/bandwidth.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/bandwidth.pyx +428 -0
sage/graphs/graph_decompositions/clique_separators.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/clique_separators.pyx +616 -0
sage/graphs/graph_decompositions/cutwidth.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/cutwidth.pyx +753 -0
sage/graphs/graph_decompositions/fast_digraph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/fast_digraph.pxd +13 -0
sage/graphs/graph_decompositions/fast_digraph.pyx +212 -0
sage/graphs/graph_decompositions/graph_products.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/graph_products.pyx +508 -0
sage/graphs/graph_decompositions/modular_decomposition.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/modular_decomposition.pxd +27 -0
sage/graphs/graph_decompositions/modular_decomposition.pyx +1536 -0
sage/graphs/graph_decompositions/slice_decomposition.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/slice_decomposition.pxd +18 -0
sage/graphs/graph_decompositions/slice_decomposition.pyx +1106 -0
sage/graphs/graph_decompositions/tree_decomposition.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/tree_decomposition.pxd +17 -0
sage/graphs/graph_decompositions/tree_decomposition.pyx +1996 -0
sage/graphs/graph_decompositions/vertex_separation.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_decompositions/vertex_separation.pxd +5 -0
sage/graphs/graph_decompositions/vertex_separation.pyx +1963 -0
sage/graphs/graph_editor.py +82 -0
sage/graphs/graph_generators.py +3314 -0
sage/graphs/graph_generators_pyx.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/graph_generators_pyx.pyx +95 -0
sage/graphs/graph_input.py +812 -0
sage/graphs/graph_latex.py +2064 -0
sage/graphs/graph_list.py +410 -0
sage/graphs/graph_plot.py +1756 -0
sage/graphs/graph_plot_js.py +338 -0
sage/graphs/hyperbolicity.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/hyperbolicity.pyx +1704 -0
sage/graphs/hypergraph_generators.py +364 -0
sage/graphs/independent_sets.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/independent_sets.pxd +13 -0
sage/graphs/independent_sets.pyx +402 -0
sage/graphs/isgci.py +1033 -0
sage/graphs/isoperimetric_inequalities.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/isoperimetric_inequalities.pyx +489 -0
sage/graphs/line_graph.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/line_graph.pyx +743 -0
sage/graphs/lovasz_theta.py +77 -0
sage/graphs/matching.py +1633 -0
sage/graphs/matching_covered_graph.py +3590 -0
sage/graphs/orientations.py +1489 -0
sage/graphs/partial_cube.py +459 -0
sage/graphs/path_enumeration.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/path_enumeration.pyx +2040 -0
sage/graphs/pq_trees.py +1129 -0
sage/graphs/print_graphs.py +201 -0
sage/graphs/schnyder.py +865 -0
sage/graphs/spanning_tree.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/spanning_tree.pyx +1457 -0
sage/graphs/strongly_regular_db.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/strongly_regular_db.pyx +3340 -0
sage/graphs/traversals.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/traversals.pxd +9 -0
sage/graphs/traversals.pyx +1872 -0
sage/graphs/trees.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/trees.pxd +15 -0
sage/graphs/trees.pyx +310 -0
sage/graphs/tutte_polynomial.py +713 -0
sage/graphs/views.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/views.pyx +794 -0
sage/graphs/weakly_chordal.cpython-310-aarch64-linux-gnu.so +0 -0
sage/graphs/weakly_chordal.pyx +604 -0
sage/groups/all__sagemath_graphs.py +1 -0
sage/groups/perm_gps/all__sagemath_graphs.py +1 -0
sage/groups/perm_gps/partn_ref/all__sagemath_graphs.py +1 -0
sage/groups/perm_gps/partn_ref/refinement_graphs.cpython-310-aarch64-linux-gnu.so +0 -0
sage/groups/perm_gps/partn_ref/refinement_graphs.pxd +38 -0
sage/groups/perm_gps/partn_ref/refinement_graphs.pyx +1666 -0
sage/knots/all.py +6 -0
sage/knots/free_knotinfo_monoid.py +507 -0
sage/knots/gauss_code.py +291 -0
sage/knots/knot.py +682 -0
sage/knots/knot_table.py +284 -0
sage/knots/knotinfo.py +2900 -0
sage/knots/link.py +4715 -0
sage/sandpiles/all.py +13 -0
sage/sandpiles/examples.py +225 -0
sage/sandpiles/sandpile.py +6365 -0
sage/topology/all.py +22 -0
sage/topology/cell_complex.py +1214 -0
sage/topology/cubical_complex.py +1976 -0
sage/topology/delta_complex.py +1806 -0
sage/topology/filtered_simplicial_complex.py +744 -0
sage/topology/moment_angle_complex.py +823 -0
sage/topology/simplicial_complex.py +5160 -0
sage/topology/simplicial_complex_catalog.py +92 -0
sage/topology/simplicial_complex_examples.py +1680 -0
sage/topology/simplicial_complex_homset.py +205 -0
sage/topology/simplicial_complex_morphism.py +836 -0
sage/topology/simplicial_set.py +4102 -0
sage/topology/simplicial_set_catalog.py +55 -0
sage/topology/simplicial_set_constructions.py +2954 -0
sage/topology/simplicial_set_examples.py +865 -0
sage/topology/simplicial_set_morphism.py +1464 -0

sage/knots/knot_table.py ADDED Viewed

@@ -0,0 +1,284 @@
+# sage_setup: distribution = sagemath-graphs
+r"""
+Rolfsen database of knots with at most 10 crossings.
+Each entry is indexed by a pair `(n, k)` where `n` is the crossing number
+and `k` is the index in the table.
+Knots are described by words in braids groups, more precisely by pairs
+`(m, w)` where `m` is the number of strands and `w` is a list of
+indices of generators (negative for the inverses).
+This data has been obtained from the [KnotAtlas]_ ,
+with the kind permission of Dror Bar-Natan.
+All knots in the Rolfsen table are depicted nicely in the following page:
+http://katlas.math.toronto.edu/wiki/The_Rolfsen_Knot_Table
+.. NOTE::
+    Some of the knots are not represented by a diagram with the
+    minimal number of crossings.
+.. TODO::
+    - Extend the table to knots with more crossings.
+    - Do something similar for links using
+      http://katlas.org/wiki/The_Thistlethwaite_Link_Table
+"""
+small_knots_table = {
+    (0, 1): (1, []),
+    (3, 1): (2, [-1,-1,-1]),
+    (4, 1): (3, [-1,2,-1,2]),
+    (5, 1): (2, [-1,-1,-1,-1,-1]),
+    (5, 2): (3, [-1,-1,-1,-2,1,-2]),
+    (6, 1): (4, [-1,-1,-2,1,3,-2,3]),
+    (6, 2): (3, [-1,-1,-1,2,-1,2]),
+    (6, 3): (3, [-1,-1,2,-1,2,2]),
+    (7, 1): (2, [-1,-1,-1,-1,-1,-1,-1]),
+    (7, 2): (4, [-1,-1,-1,-2,1,-2,-3,2,-3]),
+    (7, 3): (3, [1,1,1,1,1,2,-1,2]),
+    (7, 4): (4, [1,1,2,-1,2,2,3,-2,3]),
+    (7, 5): (3, [-1,-1,-1,-1,-2,1,-2,-2]),
+    (7, 6): (4, [-1,-1,2,-1,-3,2,-3]),
+    (7, 7): (4, [1,-2,1,-2,3,-2,3]),
+    (8, 1): (5, [-1,-1,-2,1,-2,-3,2,4,-3,4]),
+    (8, 2): (3, [-1,-1,-1,-1,-1,2,-1,2]),
+    (8, 3): (5, [-1,-1,-2,1,3,-2,3,4,-3,4]),
+    (8, 4): (4, [-1,-1,-1,2,-1,2,3,-2,3]),
+    (8, 5): (3, [1,1,1,-2,1,1,1,-2]),
+    (8, 6): (4, [-1,-1,-1,-1,-2,1,3,-2,3]),
+    (8, 7): (3, [1,1,1,1,-2,1,-2,-2]),
+    (8, 8): (4, [1,1,1,2,-1,-3,2,-3,-3]),
+    (8, 9): (3, [-1,-1,-1,2,-1,2,2,2]),
+    (8, 10): (3, [1,1,1,-2,1,1,-2,-2]),
+    (8, 11): (4, [-1,-1,-2,1,-2,-2,3,-2,3]),
+    (8, 12): (5, [-1,2,-1,-3,2,4,-3,4]),
+    (8, 13): (4, [-1,-1,2,-1,2,2,3,-2,3]),
+    (8, 14): (4, [-1,-1,-1,-2,1,-2,3,-2,3]),
+    (8, 15): (4, [-1,-1,2,-1,-3,-2,-2,-2,-3]),
+    (8, 16): (3, [-1,-1,2,-1,-1,2,-1,2]),
+    (8, 17): (3, [-1,-1,2,-1,2,-1,2,2]),
+    (8, 18): (3, [-1,2,-1,2,-1,2,-1,2]),
+    (8, 19): (3, [1,1,1,2,1,1,1,2]),
+    (8, 20): (3, [1,1,1,-2,-1,-1,-1,-2]),
+    (8, 21): (3, [-1,-1,-1,-2,1,1,-2,-2]),
+    (9, 1): (2, [-1,-1,-1,-1,-1,-1,-1,-1,-1]),
+    (9, 2): (5, [-1,-1,-1,-2,1,-2,-3,2,-3,-4,3,-4]),
+    (9, 3): (3, [1,1,1,1,1,1,1,2,-1,2]),
+    (9, 4): (4, [-1,-1,-1,-1,-1,-2,1,-2,-3,2,-3]),
+    (9, 5): (5, [1,1,2,-1,2,2,3,-2,3,4,-3,4]),
+    (9, 6): (3, [-1,-1,-1,-1,-1,-1,-2,1,-2,-2]),
+    (9, 7): (4, [-1,-1,-1,-1,-2,1,-2,-3,2,-3,-3]),
+    (9, 8): (5, [-1,-1,2,-1,2,3,-2,-4,3,-4]),
+    (9, 9): (3, [-1,-1,-1,-1,-1,-2,1,-2,-2,-2]),
+    (9, 10): (4, [1,1,2,-1,2,2,2,2,3,-2,3]),
+    (9, 11): (4, [1,1,1,1,-2,1,3,-2,3]),
+    (9, 12): (5, [-1,-1,2,-1,-3,2,-3,-4,3,-4]),
+    (9, 13): (4, [1,1,1,1,2,-1,2,2,3,-2,3]),
+    (9, 14): (5, [1,1,2,-1,-3,2,-3,4,-3,4]),
+    (9, 15): (5, [1,1,1,2,-1,-3,2,4,-3,4]),
+    (9, 16): (3, [1,1,1,1,2,2,-1,2,2,2]),
+    (9, 17): (4, [1,-2,1,-2,-2,-2,3,-2,3]),
+    (9, 18): (4, [-1,-1,-1,-2,1,-2,-2,-2,-3,2,-3]),
+    (9, 19): (5, [1,-2,1,-2,-2,-3,2,4,-3,4]),
+    (9, 20): (4, [-1,-1,-1,2,-1,-3,2,-3,-3]),
+    (9, 21): (5, [1,1,2,-1,2,-3,2,4,-3,4]),
+    (9, 22): (4, [-1,2,-1,2,-3,2,2,2,-3]),
+    (9, 23): (4, [-1,-1,-1,-2,1,-2,-2,-3,2,-3,-3]),
+    (9, 24): (4, [-1,-1,2,-1,-3,2,2,2,-3]),
+    (9, 25): (5, [-1,-1,2,-1,-3,-2,-2,4,-3,4]),
+    (9, 26): (4, [1,1,1,-2,1,-2,3,-2,3]),
+    (9, 27): (4, [-1,-1,2,-1,2,2,-3,2,-3]),
+    (9, 28): (4, [-1,-1,2,-1,-3,2,2,-3,-3]),
+    (9, 29): (4, [1,-2,-2,3,-2,1,-2,3,-2]),
+    (9, 30): (4, [-1,-1,2,2,-1,2,-3,2,-3]),
+    (9, 31): (4, [-1,-1,2,-1,2,-3,2,-3,-3]),
+    (9, 32): (4, [1,1,-2,1,-2,1,3,-2,3]),
+    (9, 33): (4, [-1,2,-1,2,2,-1,-3,2,-3]),
+    (9, 34): (4, [-1,2,-1,2,-3,2,-1,2,-3]),
+    (9, 35): (5, [-1,-1,-2,1,-2,-2,-3,2,2,-4,3,-2,-4,-3]),
+    (9, 36): (4, [1,1,1,-2,1,1,3,-2,3]),
+    (9, 37): (5, [-1,-1,2,-1,-3,2,1,4,-3,2,-3,4]),
+    (9, 38): (4, [-1,-1,-2,-2,3,-2,1,-2,-3,-3,-2]),
+    (9, 39): (5, [1,1,2,-1,-3,-2,1,4,3,-2,3,4]),
+    (9, 40): (4, [-1,2,-1,-3,2,-1,-3,2,-3]),
+    (9, 41): (5, [-1,-1,-2,1,3,2,2,-4,-3,2,-3,-4]),
+    (9, 42): (4, [1,1,1,-2,-1,-1,3,-2,3]),
+    (9, 43): (4, [1,1,1,2,1,1,-3,2,-3]),
+    (9, 44): (4, [-1,-1,-1,-2,1,1,3,-2,3]),
+    (9, 45): (4, [-1,-1,-2,1,-2,-1,-3,2,-3]),
+    (9, 46): (4, [-1,2,-1,2,-3,-2,1,-2,-3]),
+    (9, 47): (4, [-1,2,-1,2,3,2,-1,2,3]),
+    (9, 48): (4, [1,1,2,-1,2,1,-3,2,-1,2,-3]),
+    (9, 49): (4, [1,1,2,1,1,-3,2,-1,2,3,3]),
+    (10, 1): (6, [-1,-1,-2,1,-2,-3,2,-3,-4,3,5,-4,5]),
+    (10, 2): (3, [-1,-1,-1,-1,-1,-1,-1,2,-1,2]),
+    (10, 3): (6, [-1,-1,-2,1,-2,-3,2,4,-3,4,5,-4,5]),
+    (10, 4): (5, [-1,-1,-1,2,-1,2,3,-2,3,4,-3,4]),
+    (10, 5): (3, [1,1,1,1,1,1,-2,1,-2,-2]),
+    (10, 6): (4, [-1,-1,-1,-1,-1,-1,-2,1,3,-2,3]),
+    (10, 7): (5, [-1,-1,-2,1,-2,-3,2,-3,-3,4,-3,4]),
+    (10, 8): (4, [-1,-1,-1,-1,-1,2,-1,2,3,-2,3]),
+    (10, 9): (3, [1,1,1,1,1,-2,1,-2,-2,-2]),
+    (10, 10): (5, [-1,-1,2,-1,2,2,3,-2,3,4,-3,4]),
+    (10, 11): (5, [-1,-1,-1,-1,-2,1,3,-2,3,4,-3,4]),
+    (10, 12): (4, [1,1,1,1,1,2,-1,-3,2,-3,-3]),
+    (10, 13): (6, [-1,-1,-2,1,3,-2,-4,3,5,-4,5]),
+    (10, 14): (4, [-1,-1,-1,-1,-1,-2,1,-2,3,-2,3]),
+    (10, 15): (4, [1,1,1,1,-2,1,-2,-3,2,-3,-3]),
+    (10, 16): (5, [1,1,2,-1,2,2,-3,2,-3,-4,3,-4]),
+    (10, 17): (3, [-1,-1,-1,-1,2,-1,2,2,2,2]),
+    (10, 18): (5, [-1,-1,-1,-2,1,-2,3,-2,3,4,-3,4]),
+    (10, 19): (4, [-1,-1,-1,-1,2,-1,2,2,3,-2,3]),
+    (10, 20): (5, [-1,-1,-1,-1,-2,1,-2,-3,2,4,-3,4]),
+    (10, 21): (4, [-1,-1,-2,1,-2,-2,-2,-2,3,-2,3]),
+    (10, 22): (4, [1,1,1,1,2,-1,-3,2,-3,-3,-3]),
+    (10, 23): (4, [-1,-1,2,-1,2,2,2,2,3,-2,3]),
+    (10, 24): (5, [-1,-1,-2,1,-2,-2,-2,-3,2,4,-3,4]),
+    (10, 25): (4, [-1,-1,-1,-1,-2,1,-2,-2,3,-2,3]),
+    (10, 26): (4, [-1,-1,-1,2,-1,2,2,2,3,-2,3]),
+    (10, 27): (4, [-1,-1,-1,-1,-2,1,-2,3,-2,3,3]),
+    (10, 28): (5, [1,1,2,-1,2,2,3,-2,-4,3,-4,-4]),
+    (10, 29): (5, [-1,-1,-1,2,-1,-3,2,4,-3,4]),
+    (10, 30): (5, [-1,-1,-2,1,-2,-2,-3,2,-3,4,-3,4]),
+    (10, 31): (5, [-1,-1,-1,-2,1,3,-2,3,3,4,-3,4]),
+    (10, 32): (4, [1,1,1,-2,1,-2,-2,-3,2,-3,-3]),
+    (10, 33): (5, [-1,-1,-2,1,-2,3,-2,3,3,4,-3,4]),
+    (10, 34): (5, [1,1,1,2,-1,2,3,-2,-4,3,-4,-4]),
+    (10, 35): (6, [-1,2,-1,2,3,-2,-4,3,5,-4,5]),
+    (10, 36): (5, [-1,-1,-1,-2,1,-2,-3,2,-3,4,-3,4]),
+    (10, 37): (5, [-1,-1,-1,-2,1,3,-2,3,4,-3,4,4]),
+    (10, 38): (5, [-1,-1,-1,-2,1,-2,-2,-3,2,4,-3,4]),
+    (10, 39): (4, [-1,-1,-1,-2,1,-2,-2,-2,3,-2,3]),
+    (10, 40): (4, [1,1,1,2,-1,2,2,-3,2,-3,-3]),
+    (10, 41): (5, [1,-2,1,-2,-2,3,-2,-4,3,-4]),
+    (10, 42): (5, [-1,-1,2,-1,2,-3,2,4,-3,4]),
+    (10, 43): (5, [-1,-1,2,-1,-3,2,4,-3,4,4]),
+    (10, 44): (5, [-1,-1,2,-1,-3,2,-3,4,-3,4]),
+    (10, 45): (5, [-1,2,-1,2,-3,2,-3,4,-3,4]),
+    (10, 46): (3, [1,1,1,1,1,-2,1,1,1,-2]),
+    (10, 47): (3, [1,1,1,1,1,-2,1,1,-2,-2]),
+    (10, 48): (3, [-1,-1,-1,-1,2,2,-1,2,2,2]),
+    (10, 49): (4, [-1,-1,-1,-1,2,-1,-3,-2,-2,-2,-3]),
+    (10, 50): (4, [1,1,2,-1,2,2,-3,2,2,2,-3]),
+    (10, 51): (4, [1,1,2,-1,2,2,-3,2,2,-3,-3]),
+    (10, 52): (4, [1,1,1,-2,1,1,-2,-2,-3,2,-3]),
+    (10, 53): (5, [-1,-1,-2,1,-2,3,-2,-4,-3,-3,-3,-4]),
+    (10, 54): (4, [1,1,1,-2,1,1,-2,-3,2,-3,-3]),
+    (10, 55): (5, [-1,-1,-1,-2,1,3,-2,-4,-3,-3,-3,-4]),
+    (10, 56): (4, [1,1,1,2,-1,2,-3,2,2,2,-3]),
+    (10, 57): (4, [1,1,1,2,-1,2,-3,2,2,-3,-3]),
+    (10, 58): (6, [1,-2,1,3,-2,-4,-3,-3,5,-4,5]),
+    (10, 59): (5, [-1,2,-1,2,-3,2,2,4,-3,4]),
+    (10, 60): (5, [-1,2,-1,2,2,-3,2,-3,-2,-4,3,-4]),
+    (10, 61): (4, [1,1,1,-2,1,1,1,-2,-3,2,-3]),
+    (10, 62): (3, [1,1,1,1,-2,1,1,1,-2,-2]),
+    (10, 63): (5, [-1,-1,2,-1,-3,-2,-2,-2,-3,-4,3,-4]),
+    (10, 64): (3, [1,1,1,-2,1,1,1,-2,-2,-2]),
+    (10, 65): (4, [1,1,2,-1,2,-3,2,2,2,-3,-3]),
+    (10, 66): (4, [-1,-1,-1,2,-1,-3,-2,-2,-2,-3,-3]),
+    (10, 67): (5, [-1,-1,-1,-2,1,-2,-3,2,2,4,-3,-2,4,-3]),
+    (10, 68): (5, [1,1,-2,1,-2,-2,-3,2,2,-4,3,-2,-4,-3]),
+    (10, 69): (5, [1,1,2,-1,-3,2,1,4,-3,2,-3,4]),
+    (10, 70): (5, [-1,2,-1,-3,2,2,2,4,-3,4]),
+    (10, 71): (5, [-1,-1,2,-1,-3,2,2,4,-3,4]),
+    (10, 72): (4, [1,1,1,1,2,2,-1,2,-3,2,-3]),
+    (10, 73): (5, [-1,-1,-2,1,-2,-1,3,-2,3,-4,3,-4]),
+    (10, 74): (5, [-1,-1,-2,1,-2,-2,-3,2,2,4,-3,-2,4,-3]),
+    (10, 75): (5, [1,-2,1,-2,3,-2,-2,4,-3,2,4,3]),
+    (10, 76): (4, [1,1,1,1,2,-1,-3,2,2,2,-3]),
+    (10, 77): (4, [1,1,1,1,2,-1,-3,2,2,-3,-3]),
+    (10, 78): (5, [-1,-1,-2,1,-2,-1,3,-2,-4,3,-4,-4]),
+    (10, 79): (3, [-1,-1,-1,2,2,-1,-1,2,2,2]),
+    (10, 80): (4, [-1,-1,-1,2,-1,-1,-3,-2,-2,-2,-3]),
+    (10, 81): (5, [1,1,-2,1,3,2,2,-4,-3,-3,-3,-4]),
+    (10, 82): (3, [-1,-1,-1,-1,2,-1,2,-1,2,2]),
+    (10, 83): (4, [1,1,2,-1,2,-3,2,2,-3,2,-3]),
+    (10, 84): (4, [1,1,1,2,-1,-3,2,2,-3,2,-3]),
+    (10, 85): (3, [-1,-1,-1,-1,2,-1,-1,2,-1,2]),
+    (10, 86): (4, [-1,-1,2,-1,2,-1,2,2,3,-2,3]),
+    (10, 87): (4, [1,1,1,2,-1,-3,2,-3,2,-3,-3]),
+    (10, 88): (5, [-1,2,-1,-3,2,-3,2,4,-3,4]),
+    (10, 89): (5, [-1,2,-1,2,3,-2,-1,-4,-3,2,-3,-4]),
+    (10, 90): (4, [-1,-1,2,-1,2,3,-2,-1,3,2,2]),
+    (10, 91): (3, [-1,-1,-1,2,-1,2,2,-1,2,2]),
+    (10, 92): (4, [1,1,1,2,2,-3,2,-1,2,-3,2]),
+    (10, 93): (4, [-1,-1,2,-1,-1,2,-1,2,3,-2,3]),
+    (10, 94): (3, [1,1,1,-2,1,1,-2,-2,1,-2]),
+    (10, 95): (4, [-1,-1,2,2,-3,2,-1,2,3,3,2]),
+    (10, 96): (5, [-1,2,1,-3,2,1,-3,4,-3,2,-3,4]),
+    (10, 97): (5, [1,1,2,-1,2,1,-3,2,-1,2,3,-4,3,-4]),
+    (10, 98): (4, [-1,-1,-2,-2,3,-2,1,-2,-2,3,-2]),
+    (10, 99): (3, [-1,-1,2,-1,-1,2,2,-1,2,2]),
+    (10, 100): (3, [-1,-1,-1,2,-1,-1,2,-1,-1,2]),
+    (10, 101): (5, [1,1,1,2,-1,3,-2,1,3,2,2,4,-3,4]),
+    (10, 102): (4, [-1,-1,2,-1,-3,2,-1,2,2,3,3]),
+    (10, 103): (4, [-1,-1,-2,1,3,-2,-2,3,-2,-2,3]),
+    (10, 104): (3, [-1,-1,-1,2,2,-1,2,-1,2,2]),
+    (10, 105): (5, [1,1,-2,1,3,2,2,-4,-3,2,-3,-4]),
+    (10, 106): (3, [1,1,1,-2,1,-2,1,1,-2,-2]),
+    (10, 107): (5, [-1,-1,2,-1,3,2,2,-4,3,-2,3,-4]),
+    (10, 108): (4, [1,1,-2,1,1,3,-2,1,-2,-3,-3]),
+    (10, 109): (3, [-1,-1,2,-1,2,2,-1,-1,2,2]),
+    (10, 110): (5, [-1,2,-1,-3,-2,-2,-2,4,3,-2,3,4]),
+    (10, 111): (4, [1,1,2,2,-3,2,2,-1,2,-3,2]),
+    (10, 112): (3, [-1,-1,-1,2,-1,2,-1,2,-1,2]),
+    (10, 113): (4, [1,1,1,2,-3,2,-1,2,-3,2,-3]),
+    (10, 114): (4, [-1,-1,-2,1,3,-2,3,-2,3,-2,3]),
+    (10, 115): (5, [1,-2,1,3,2,2,-4,-3,2,-3,-3,-4]),
+    (10, 116): (3, [-1,-1,2,-1,-1,2,-1,2,-1,2]),
+    (10, 117): (4, [1,1,2,2,-3,2,-1,2,-3,2,-3]),
+    (10, 118): (3, [1,1,-2,1,-2,1,-2,-2,1,-2]),
+    (10, 119): (4, [-1,-1,2,-1,-3,2,-1,2,3,3,2]),
+    (10, 120): (5, [-1,-1,-2,1,3,2,-1,-4,-3,-2,-2,-3,-3,-4]),
+    (10, 121): (4, [-1,-1,-2,3,-2,1,-2,3,-2,3,-2]),
+    (10, 122): (4, [1,1,2,-3,2,-1,-3,2,-3,2,-3]),
+    (10, 123): (3, [-1,2,-1,2,-1,2,-1,2,-1,2]),
+    (10, 124): (3, [1,1,1,1,1,2,1,1,1,2]),
+    (10, 125): (3, [1,1,1,1,1,-2,-1,-1,-1,-2]),
+    (10, 126): (3, [-1,-1,-1,-1,-1,-2,1,1,1,-2]),
+    (10, 127): (3, [-1,-1,-1,-1,-1,-2,1,1,-2,-2]),
+    (10, 128): (4, [1,1,1,2,1,1,2,2,3,-2,3]),
+    (10, 129): (4, [1,1,1,-2,-1,-1,3,-2,-1,3,-2]),
+    (10, 130): (4, [1,1,1,-2,-1,-1,-2,-2,-3,2,-3]),
+    (10, 131): (4, [-1,-1,-1,-2,1,1,-2,-2,-3,2,-3]),
+    (10, 132): (4, [1,1,1,-2,-1,-1,-2,-3,2,-3,-3]),
+    (10, 133): (4, [-1,-1,-1,-2,1,1,-2,-3,2,-3,-3]),
+    (10, 134): (4, [1,1,1,2,1,1,2,3,-2,3,3]),
+    (10, 135): (4, [1,1,1,2,-1,2,-3,-2,-2,-2,-3]),
+    (10, 136): (5, [1,-2,1,-2,-3,2,2,4,-3,4]),
+    (10, 137): (5, [-1,2,-1,2,-3,-2,-2,4,-3,4]),
+    (10, 138): (5, [-1,2,-1,2,3,2,2,-4,3,-4]),
+    (10, 139): (3, [1,1,1,1,2,1,1,1,2,2]),
+    (10, 140): (4, [1,1,1,-2,-1,-1,-1,-2,-3,2,-3]),
+    (10, 141): (3, [1,1,1,1,-2,-1,-1,-1,-2,-2]),
+    (10, 142): (4, [1,1,1,2,1,1,1,2,3,-2,3]),
+    (10, 143): (3, [-1,-1,-1,-1,-2,1,1,1,-2,-2]),
+    (10, 144): (4, [-1,-1,-2,1,-2,-1,3,-2,-1,3,2]),
+    (10, 145): (4, [-1,-1,-2,1,-2,-1,-3,-2,1,-2,-3]),
+    (10, 146): (4, [-1,-1,2,-1,2,1,-3,2,-1,2,-3]),
+    (10, 147): (4, [1,1,1,-2,1,-2,-3,2,-1,2,-3]),
+    (10, 148): (3, [-1,-1,-1,-1,-2,1,1,-2,1,-2]),
+    (10, 149): (3, [-1,-1,-1,-1,-2,1,-2,1,-2,-2]),
+    (10, 150): (4, [1,1,1,-2,1,1,3,-2,-1,3,2]),
+    (10, 151): (4, [1,1,1,2,-1,-1,3,-2,1,3,-2]),
+    (10, 152): (3, [-1,-1,-1,-2,-2,-1,-1,-2,-2,-2]),
+    (10, 153): (4, [-1,-1,-1,-2,-1,-1,3,2,2,2,3]),
+    (10, 154): (4, [1,1,2,-1,2,1,3,2,2,2,3]),
+    (10, 155): (3, [1,1,1,2,-1,-1,2,-1,-1,2]),
+    (10, 156): (4, [-1,-1,-1,2,1,1,-3,-2,1,-2,-3]),
+    (10, 157): (3, [1,1,1,2,2,-1,2,-1,2,2]),
+    (10, 158): (4, [-1,-1,-1,-2,1,1,3,2,-1,2,3]),
+    (10, 159): (3, [-1,-1,-1,-2,1,-2,1,1,-2,-2]),
+    (10, 160): (4, [1,1,1,2,1,1,-3,2,-1,2,-3]),
+    (10, 161): (3, [-1,-1,-1,-2,1,-2,-1,-1,-2,-2]),
+    (10, 162): (4, [-1,-1,-2,1,1,-2,-2,-1,3,-2,3]),
+    (10, 163): (4, [1,1,-2,-1,-1,3,2,-1,2,2,3]),
+    (10, 164): (4, [1,1,-2,1,-2,-2,-3,2,-1,2,-3]),
+    (10, 165): (4, [1,1,2,-1,-3,2,-1,2,3,3,2])
+}