simple_graph_stable_packing_twelve_seed_supergraph_rigidity
For the displayed 20-vertex, 60-edge seed, any supergraph on the same vertices in which every edge lies in at least two triangles and which has no thirteen edge-disjoint triangles is exactly the seed.
Statement
open scoped Sym2 theorem simple_graph_stable_packing_twelve_seed_supergraph_rigidity : let E₀ : Finset (Sym2 (Fin 20)) := {s(0, 1), s(0, 6), s(0, 12), s(0, 13), s(0, 14), s(0, 19), s(1, 3), s(1, 6), s(1, 7), s(1, 18), s(1, 19), s(2, 3), s(2, 5), s(2, 9), s(2, 11), s(2, 13), s(2, 16), s(3, 7), s(3, 11), s(3, 13), s(3, 18), s(4, 5), s(4, 8), s(4, 10), s(4, 14), s(4, 17), s(4, 18), s(5, 8), s(5, 9), s(5, 14), s(5, 16), s(6, 7), s(6, 8), s(6, 9), s(6, 19), s(7, 8), s(7, 9), s(7, 18), s(8, 9), s(8, 14), s(9, 16), s(10, 11), s(10, 15), s(10, 16), s(10, 17), s(10, 18), s(11, 13), s(11, 15), s(11, 16), s(12, 13), s(12, 14), s(12, 15), s(12, 17), s(12, 19), s(13, 14), s(15, 16), s(15, 17), s(15, 19), s(17, 18), s(17, 19)} ∀ (G : SimpleGraph (Fin 20)), (↑E₀ : Set (Sym2 (Fin 20))) ⊆ G.edgeSet → (∀ e ∈ G.edgeSet, 2 ≤ ((simple_graph_triangle_edge_family G).filter (fun t => e ∈ t)).card) → (∀ Q : Finset (Finset (Sym2 (Fin 20))), Q ⊆ simple_graph_triangle_edge_family G → (Q : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint → Q.card ≤ 12) → G.edgeSet = (↑E₀ : Set (Sym2 (Fin 20)))
- Source
- Finite rigidity of the stable connected-family obstruction; experiments 16978, 16981, 16983 and symmetry census 16984.
- Verified
- 06 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- simple_graph_triangle_edge_familyThe family of three-edge sets of all triangles of a finite simple graph.
- finite_vertex_set_edge_encodingThe non-diagonal unordered vertex pairs spanned by a finite vertex set.
The proof, explained
The theorem is proved by contradiction: if the supergraph G contains an edge not in the seed E0, then since every edge lies in at least two triangles, it belongs to some triangle {a, b, c}. A precomputed certificate provides 13 edge-disjoint triangles in G using only edges of E0 and {a, b, c}, which is verified by kernel computation. This contradicts the hypothesis that G has packing number at most 12, so no edge outside E0 can exist.
sp12_triF has valid bounds automation
The reduction modulo 20 produces an element of Fin 20 since 20 is strictly positive.
uses
Nat.mod_ltdef sp12_triF (t : ℕ × ℕ × ℕ) : Fin 20 × Fin 20 × Fin 20 := (⟨t.1 % 20, Nat.mod_lt _ (by decide)⟩, ⟨t.2.1 % 20, Nat.mod_lt _ (by decide)⟩, ⟨t.2.2 % 20, Nat.mod_lt _ (by decide)⟩)
All non-edges have valid certificates automation
Kernel evaluation verifies that all non-edges and completing vertices have valid 13-triangle certificates.
theorem sp12_all : ∀ a b c : Fin 20, sp12_E0mask.testBit (sp12_ec a.val b.val) = false → a ≠ b → c ≠ a → c ≠ b → sp12_check a b c (sp12_cert a b c) = true := by decide +kernel
Base case for nodupB
The empty list has no duplicates.
uses
List.nodup_nilintro l induction l with | nil => intro acc _; exact ⟨List.nodup_nil, by simp⟩
Inductive step for nodupB
Inductive step for nodupB.
| cons k l ih => intro acc h simp only [sp12_nodupB, Bool.and_eq_true, Bool.not_eq_true'] at h obtain ⟨h1, h2⟩ := ih _ h.2 refine ⟨List.nodup_cons.2 ⟨fun hk => ?_, h1⟩, ?_⟩ · have := h2 k hk rw [Nat.testBit_or, Nat.testBit_two_pow_self, Bool.or_true] at this exact absurd this (by decide) · intro k' hk' rcases List.mem_cons.1 hk' with rfl | hk' · exact h.1 · have := h2 k' hk' rw [Nat.testBit_or, Bool.or_eq_false_iff] at this exact this.1sp12_secode is well-defined
Edge code is symmetric on Fin 20.
def sp12_secode : Sym2 (Fin 20) → ℕ := Sym2.lift ⟨fun x y => sp12_ec x.val y.val, fun x y => by show sp12_ec x.val y.val = sp12_ec y.val x.val unfold sp12_ec; split_ifs <;> omega⟩
sp12_ec is injective
The edge code uniquely determines the pair of vertices.
theorem sp12_ec_inj (x y u v : Fin 20) (h : sp12_ec x.val y.val = sp12_ec u.val v.val) : s(x, y) = s(u, v) := by have hx := x.isLt; have hy := y.isLt; have hu := u.isLt; have hv := v.isLt unfold sp12_ec at h rw [Sym2.eq_iff] split_ifs at h with h1 h2 h2 · left; constructor <;> (apply Fin.ext; omega) · right; constructor <;> (apply Fin.ext; omega) · right; constructor <;> (apply Fin.ext; omega) · left; constructor <;> (apply Fin.ext; omega)
sp12_enc3_sub
Edges of a triangle map to the triangle codes.
theorem sp12_enc3_sub (x y z : Fin 20) (e : Sym2 (Fin 20)) (he : e ∈ finite_vertex_set_edge_encoding ({x, y, z} : Finset (Fin 20))) : sp12_secode e ∈ sp12_triCodes (x, y, z) := by induction e using Sym2.ind with | h u v => simp only [finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Finset.mem_insert, Finset.mem_singleton, Sym2.mk_isDiag_iff] at he obtain ⟨⟨hu, hv⟩, huv⟩ := he have hsym : ∀ p q : Fin 20, sp12_ec p.val q.val = sp12_ec q.val p.val := by intro p q; unfold sp12_ec; split_ifs <;> omega show sp12_ec u.val v.val ∈ [sp12_ec x.val y.val, sp12_ec x.val z.val, sp12_ec y.val z.val] rcases hu with rfl | rfl | rfl <;> rcases hv with rfl | rfl | rfl <;> first | exact absurd rfl huv | simp [hsym]
sp12_glue edges belong to G
All edges of certificate triangles are edges of G.
theorem sp12_glue (G : SimpleGraph (Fin 20)) (a b c : Fin 20) (hab : G.Adj a b) (hac : G.Adj a c) (hbc : G.Adj b c) (hE : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → G.Adj x y) (M : List (Fin 20 × Fin 20 × Fin 20)) (hM : sp12_check a b c M = true) (h3 : ∀ Q : Finset (Finset (Sym2 (Fin 20))), Q ⊆ simple_graph_triangle_edge_family G → (Q : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint → Q.card ≤ 12) : False := by simp only [sp12_check, Bool.and_eq_true, beq_iff_eq, List.all_eq_true] at hM obtain ⟨⟨hlen, hall⟩, hnd⟩ := hM have hnd' := (sp12_nodupB_spec _ _ hnd).1 rw [List.nodup_flatMap] at hnd' have hadj : ∀ x y : Fin 20, sp12_inS a b c (sp12_ec x.val y.val) = true → G.Adj x y := by intro x y h simp only [sp12_inS, Bool.or_eq_true, beq_iff_eq] at h rcases h with ((h | h) | h) | h · exact hE x y h · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hab · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hac · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hbc have htadj : ∀ t ∈ M, G.Adj t.1 t.2.1 ∧ G.Adj t.1 t.2.2 ∧ G.Adj t.2.1 t.2.2 := by intro t ht have := hall t ht exact ⟨hadj _ _ (this _ (by simp [sp12_triCodes])), hadj _ _ (this _ (by simp [sp12_triCodes])), hadj _ _ (this _ (by simp [sp12_triCodes]))⟩
sp12_glue triangles are disjoint
The certificate triangles are pairwise edge-disjoint.
let T : Fin 20 × Fin 20 × Fin 20 → Finset (Sym2 (Fin 20)) := fun t => finite_vertex_set_edge_encoding ({t.1, t.2.1, t.2.2} : Finset (Fin 20)) have hmemT : ∀ t e, e ∈ T t → sp12_secode e ∈ sp12_triCodes t := by intro t e he exact sp12_enc3_sub t.1 t.2.1 t.2.2 e he have hpw : M.Pairwise (fun t u => Disjoint (T t) (T u)) := hnd'.2.imp (fun {t u} h => Finset.disjoint_left.2 (fun e he1 he2 => h (hmemT t e he1) (hmemT u e he2))) have hne : ∀ t ∈ M, (T t).Nonempty := by intro t ht refine ⟨s(t.1, t.2.1), ?_⟩ simp only [T, finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Finset.mem_insert, Finset.mem_singleton, Sym2.mk_isDiag_iff] exact ⟨by simp, G.ne_of_adj (htadj t ht).1⟩ have hnodup : (M.map T).Nodup := by rw [List.Nodup, List.pairwise_map] refine hpw.imp_of_mem (fun {t u} ht _ h heq => ?_) rw [heq, Finset.disjoint_self_iff_empty] at h exact (hne u (by assumption)).ne_empty h
sp12_glue contradiction
Contradiction from packing of size 13.
have hsub : (M.map T).toFinset ⊆ simple_graph_triangle_edge_family G := by intro X hX rw [List.mem_toFinset, List.mem_map] at hX obtain ⟨t, ht, rfl⟩ := hX obtain ⟨h1, h2, h3'⟩ := htadj t ht unfold simple_graph_triangle_edge_family simp only [Finset.mem_image, Finset.mem_filter, Finset.mem_univ, true_and] exact ⟨_, SimpleGraph.is3Clique_triple_iff.2 ⟨h1, h2, h3'⟩, rfl⟩ have hpd : (((M.map T).toFinset : Finset _) : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint := by intro X hX Y hY hXY simp only [Finset.mem_coe, List.mem_toFinset, List.mem_map] at hX hY obtain ⟨t, ht, rfl⟩ := hX obtain ⟨u, hu, rfl⟩ := hY haveI : Std.Symm (fun t u => Disjoint (T t) (T u)) := ⟨fun _ _ h => h.symm⟩ exact hpw.forall ht hu (fun h => hXY (h ▸ rfl)) have hcard := h3 _ hsub hpd rw [List.toFinset_card_of_nodup hnodup, List.length_map, hlen] at hcard omega
sp12_mask_mem automation
Bits of the mask correspond to edges of E0.
theorem sp12_mask_mem : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → s(x, y) ∈ sp12_E0 := by decide +kernel
Main theorem setup
Setup for rigidity.
theorem simple_graph_stable_packing_twelve_seed_supergraph_rigidity : let E₀ : Finset (Sym2 (Fin 20)) := {s(0, 1), s(0, 6), s(0, 12), s(0, 13), s(0, 14), s(0, 19), s(1, 3), s(1, 6), s(1, 7), s(1, 18), s(1, 19), s(2, 3), s(2, 5), s(2, 9), s(2, 11), s(2, 13), s(2, 16), s(3, 7), s(3, 11), s(3, 13), s(3, 18), s(4, 5), s(4, 8), s(4, 10), s(4, 14), s(4, 17), s(4, 18), s(5, 8), s(5, 9), s(5, 14), s(5, 16), s(6, 7), s(6, 8), s(6, 9), s(6, 19), s(7, 8), s(7, 9), s(7, 18), s(8, 9), s(8, 14), s(9, 16), s(10, 11), s(10, 15), s(10, 16), s(10, 17), s(10, 18), s(11, 13), s(11, 15), s(11, 16), s(12, 13), s(12, 14), s(12, 15), s(12, 17), s(12, 19), s(13, 14), s(15, 16), s(15, 17), s(15, 19), s(17, 18), s(17, 19)} ∀ (G : SimpleGraph (Fin 20)), (↑E₀ : Set (Sym2 (Fin 20))) ⊆ G.edgeSet → (∀ e ∈ G.edgeSet, 2 ≤ ((simple_graph_triangle_edge_family G).filter (fun t => e ∈ t)).card) → (∀ Q : Finset (Finset (Sym2 (Fin 20))), Q ⊆ simple_graph_triangle_edge_family G → (Q : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint → Q.card ≤ 12) → G.edgeSet = (↑E₀ : Set (Sym2 (Fin 20))) := by intro E₀ G hsub h2 h3 have hsub' : (↑sp12_E0 : Set (Sym2 (Fin 20))) ⊆ G.edgeSet := hsub show G.edgeSet = ↑sp12_E0 have hE : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → G.Adj x y := fun x y h => hsub' (Finset.mem_coe.2 (sp12_mask_mem x y h)) refine Set.Subset.antisymm ?_ hsub'
Assume extra edge
Assume an edge not in E0.
intro e he by_contra heE revert he heE refine Sym2.ind (fun a b => ?_) e intro he heE
Find third vertex
Find third vertex forming a triangle.
have hab : G.Adj a b := he have hpos := h2 s(a, b) he obtain ⟨t, ht⟩ := Finset.card_pos.1 (by omega : 0 < ((simple_graph_triangle_edge_family G).filter (fun t => s(a, b) ∈ t)).card) rw [Finset.mem_filter] at ht obtain ⟨htF, hmem⟩ := ht unfold simple_graph_triangle_edge_family at htF simp only [Finset.mem_image, Finset.mem_filter, Finset.mem_univ, true_and] at htF obtain ⟨S, hcl, rfl⟩ := htF simp only [finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Sym2.mk_isDiag_iff] at hmem obtain ⟨⟨ha, hb⟩, hne⟩ := hmem obtain ⟨c, hc, hca, hcb⟩ : ∃ c ∈ S, c ≠ a ∧ c ≠ b := by by_contra hcon push_neg at hcon have hsub2 : S ⊆ {a, b} := by intro x hx by_cases hxa : x = a · simp [hxa] · simp [hcon x hx hxa] have := Finset.card_le_card hsub2 have h22 := Finset.card_le_two (a := a) (b := b) rw [hcl.card_eq] at this omega have hac : G.Adj a c := hcl.isClique (Finset.mem_coe.2 ha) (Finset.mem_coe.2 hc) (Ne.symm hca) have hbc : G.Adj b c := hcl.isClique (Finset.mem_coe.2 hb) (Finset.mem_coe.2 hc) (Ne.symm hcb)
Rigidity contradiction
Derive contradiction via glue.
have hbit : sp12_E0mask.testBit (sp12_ec a.val b.val) = false := by cases h : sp12_E0mask.testBit (sp12_ec a.val b.val) · rfl · exact absurd (Finset.mem_coe.2 (sp12_mask_mem a b h)) heE exact sp12_glue G a b c hab hac hbc hE _ (sp12_all a b c hbit hne hca hcb) h3
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
open scoped Sym2def sp12_E0 : Finset (Sym2 (Fin 20)) := {s(0, 1), s(0, 6), s(0, 12), s(0, 13), s(0, 14), s(0, 19), s(1, 3), s(1, 6), s(1, 7), s(1, 18), s(1, 19), s(2, 3), s(2, 5), s(2, 9), s(2, 11), s(2, 13), s(2, 16), s(3, 7), s(3, 11), s(3, 13), s(3, 18), s(4, 5), s(4, 8), s(4, 10), s(4, 14), s(4, 17), s(4, 18), s(5, 8), s(5, 9), s(5, 14), s(5, 16), s(6, 7), s(6, 8), s(6, 9), s(6, 19), s(7, 8), s(7, 9), s(7, 18), s(8, 9), s(8, 14), s(9, 16), s(10, 11), s(10, 15), s(10, 16), s(10, 17), s(10, 18), s(11, 13), s(11, 15), s(11, 16), s(12, 13), s(12, 14), s(12, 15), s(12, 17), s(12, 19), s(13, 14), s(15, 16), s(15, 17), s(15, 19), s(17, 18), s(17, 19)}def sp12_ec (x y : ℕ) : ℕ := if x < y then x * 20 + y else y * 20 + xdef sp12_E0mask : ℕ := 1761406937081843412004306103629110028131672223651704611916116880831462685593423742470925860401593789689917506def sp12_P0 : List (ℕ × ℕ × ℕ) := [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]def sp12_certs : List (List (List (ℕ × ℕ × ℕ))) := [ [[(0, 1, 6), (0, 2, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 3), (0, 6, 19), (0, 12, 13), (1, 6, 7), (2, 3, 11), (2, 5, 9), (3, 7, 18), (4, 5, 8), (4, 10, 18), (6, 8, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 4, 14), (0, 12, 19), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (6, 7, 8), (10, 11, 15), (12, 13, 14), (12, 15, 17)], [(0, 1, 6), (0, 5, 14), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 7), (0, 6, 19), (0, 12, 13), (1, 3, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 8, 14), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 19), (0, 6, 9), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 10, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 4, 10), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 19), (0, 6, 10), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 10, 11), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 10, 12), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 10, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 10, 14), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 10, 15), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 16), (12, 15, 17)], [(0, 1, 6), (0, 10, 16), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 10, 17), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 10, 18), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 10, 19), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 11, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (0, 15, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 16), (0, 6, 19), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 2, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 5, 14), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 9, 16), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 11, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 16), (12, 17, 19)], [(0, 1, 6), (0, 12, 14), (0, 13, 16), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (0, 14, 16), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (0, 15, 16), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (0, 16, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (0, 17, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 18), (0, 6, 19), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 2, 3), (1, 7, 18), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (1, 4, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 5), (0, 6, 19), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 2, 3), (1, 7, 18), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 5), (1, 7, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 4, 5), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 14), (4, 10, 17), (5, 6, 8), (6, 7, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 5, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 8), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 9), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 5, 14), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 5, 16), (2, 3, 11), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 5, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 5, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 8), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 9), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 10, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 11), (1, 7, 18), (2, 3, 13), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 12), (0, 6, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 13), (1, 7, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 14), (0, 6, 19), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 15, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 2, 3), (1, 7, 18), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 16), (1, 7, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 9, 16), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 10, 16), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 11), (1, 7, 18), (2, 3, 13), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 15, 16), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 16, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 16, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 17, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 4, 5), (2, 9, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 6, 9), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 7, 9), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 8), (2, 11, 16), (4, 5, 14), (4, 10, 17), (5, 9, 16), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 10, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 12, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 14), (2, 9, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 11, 15), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 17, 18), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 4, 5), (2, 9, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 17), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 9, 17), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 10, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 11, 17), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 12, 17), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 13, 17), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 11, 15), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 15), (10, 16, 17), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 17, 18), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 17, 19), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 18), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 2, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 2, 3), (1, 7, 18), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 19), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 19), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 6, 9), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 9, 19), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (11, 15, 19), (12, 17, 19)], [(0, 1, 6), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 12, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 13, 19), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 15, 19), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19), (15, 16, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 4, 18), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 15), (12, 15, 17)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 5), (2, 9, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 18), (2, 3, 13), (2, 5, 9), (2, 11, 16), (3, 6, 7), (4, 5, 8), (4, 10, 17), (6, 8, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 11), (2, 5, 16), (3, 7, 8), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 9), (2, 5, 16), (2, 11, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 10, 18), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 12, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 13, 14), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (3, 11, 15), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 16), (3, 11, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 17, 18), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 19), (1, 7, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 6, 8), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 7, 8), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 14), (4, 8, 9), (4, 10, 17), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 11), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (4, 12, 17), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 19), (0, 12, 13), (1, 3, 18), (1, 6, 7), (2, 3, 11), (2, 5, 9), (4, 5, 8), (4, 10, 18), (4, 13, 14), (6, 8, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 15), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 16), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (4, 17, 19), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 14), (4, 10, 17), (5, 6, 8), (6, 7, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 14), (4, 10, 17), (5, 7, 8), (6, 7, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 10), (4, 8, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 11), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (5, 12, 14), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 13), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (5, 15, 16), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 17), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 18), (4, 8, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 5, 14), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (4, 17, 19), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 6, 19), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (6, 8, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (5, 12, 14), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (0, 14, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (5, 15, 19), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19), (15, 16, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (5, 17, 19), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 10, 18), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 6, 8), (4, 10, 18), (5, 8, 9), (6, 7, 9), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (7, 10, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 10), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 10), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 10, 11), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 17, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (6, 10, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 10, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 11, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 11), (1, 7, 18), (2, 3, 13), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 6, 9), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (3, 6, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 13), (2, 5, 16), (3, 7, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (6, 8, 11), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 11), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 11, 13), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 11, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 11, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 19), (0, 6, 12), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 19), (0, 6, 13), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (6, 8, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 17, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (6, 7, 18), (6, 8, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (7, 10, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 13), (2, 5, 16), (3, 7, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 7, 12), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 12), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 11), (2, 5, 16), (3, 7, 12), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (6, 7, 12), (6, 8, 9), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 12), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 11), (2, 5, 16), (3, 7, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 12, 15), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 12, 17), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 12, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (2, 3, 11), (2, 5, 16), (3, 7, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (7, 8, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 15, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (3, 11, 15), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (7, 8, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (7, 10, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 11, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 17, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 15, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 17, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 18), (1, 7, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 10), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 8, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (3, 8, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 11), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 11), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (7, 8, 11), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 9, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 10), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 11, 13), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 11, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 11, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (8, 11, 16), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 13, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 15), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 9, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (5, 15, 16), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 15, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 10), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 14, 15), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 15, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 17), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 15, 19), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (6, 7, 8), (8, 9, 16), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 17), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (7, 8, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 9), (6, 8, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 10, 16), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 13), (2, 5, 16), (2, 9, 11), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 9, 12), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 9, 12), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (5, 12, 14), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 12), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (8, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 9, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 12, 14), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 12, 15), (10, 11, 16), (10, 15, 17), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 12, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 12, 17), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (2, 9, 13), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (6, 7, 8), (8, 9, 14), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 15, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 9, 17), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 17), (4, 8, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 17), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 17), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 8, 17), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 10, 16), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 15, 16), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (9, 16, 17), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (7, 9, 18), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (6, 9, 19), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 12, 15), (15, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 13), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 14), (4, 17, 18), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 19), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (11, 12, 15), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (11, 13, 14), (12, 15, 19)]], [[(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 17), (10, 15, 16), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 11, 18), (10, 15, 17), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (11, 15, 19), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 16), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19), (12, 17, 18)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (11, 13, 15), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 15), (11, 13, 16), (12, 15, 17)], [(0, 1, 6), (0, 12, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 13, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (3, 13, 18), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 14), (0, 13, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 14, 15), (12, 17, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 9, 16), (4, 8, 14), (4, 10, 18), (5, 8, 9), (5, 14, 16), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 14, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 13), (2, 5, 9), (2, 11, 16), (4, 5, 8), (4, 10, 17), (4, 14, 18), (6, 7, 8), (10, 11, 15), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (0, 14, 19), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 17), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 18), (12, 15, 17)], [(0, 1, 6), (0, 12, 19), (0, 13, 14), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 15), (10, 16, 17), (12, 15, 17)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 17, 18), (5, 8, 9), (6, 7, 8), (10, 15, 17), (10, 16, 18), (11, 15, 16), (12, 15, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 17, 19), (15, 16, 19)], [(0, 1, 6), (0, 12, 13), (1, 3, 7), (1, 18, 19), (2, 3, 11), (2, 5, 16), (4, 5, 14), (4, 10, 18), (5, 8, 9), (6, 7, 8), (10, 11, 16), (10, 15, 17), (12, 15, 19)]]]def sp12_idx : List (List (List ℕ)) := [ [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 999, 0, 0, 999, 999, 0, 999, 0, 0, 0, 0, 999, 0, 999, 999, 0], [0, 1, 1, 0, 999, 999, 1, 1, 999, 999, 999, 1, 1, 1, 1, 999, 999, 999, 1, 1], [0, 2, 999, 999, 0, 2, 2, 999, 2, 999, 2, 999, 2, 2, 2, 999, 999, 2, 2, 2], [0, 3, 3, 999, 3, 0, 3, 999, 3, 3, 999, 999, 3, 3, 3, 999, 3, 999, 999, 3], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 4, 999, 4, 999, 999, 4, 0, 4, 4, 999, 999, 4, 4, 4, 999, 999, 999, 4, 4], [0, 5, 999, 999, 5, 5, 5, 5, 0, 5, 999, 999, 5, 5, 5, 999, 999, 999, 999, 5], [0, 6, 6, 999, 999, 6, 6, 6, 6, 0, 999, 999, 6, 6, 6, 999, 6, 999, 999, 6], [0, 7, 999, 999, 8, 999, 9, 999, 999, 999, 0, 10, 11, 12, 13, 14, 15, 16, 17, 18], [0, 19, 19, 19, 999, 999, 19, 999, 999, 999, 19, 0, 19, 19, 19, 19, 19, 999, 999, 19], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 20, 999, 999, 999, 999, 20, 999, 999, 999, 20, 20, 20, 20, 20, 0, 20, 20, 999, 20], [0, 21, 22, 999, 999, 23, 24, 999, 999, 25, 15, 26, 27, 28, 29, 30, 0, 999, 999, 31], [0, 32, 999, 999, 32, 999, 32, 999, 999, 999, 32, 999, 32, 32, 32, 32, 999, 0, 32, 32], [0, 33, 999, 33, 33, 999, 33, 33, 999, 999, 33, 999, 33, 33, 33, 999, 999, 33, 0, 33], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [34, 0, 0, 34, 999, 34, 34, 34, 999, 34, 999, 34, 999, 34, 999, 999, 34, 999, 34, 34], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [35, 0, 999, 35, 0, 35, 35, 35, 35, 999, 35, 999, 999, 999, 35, 999, 999, 35, 35, 35], [36, 0, 37, 38, 39, 0, 40, 41, 42, 43, 999, 999, 999, 999, 44, 999, 45, 999, 46, 47], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [48, 0, 999, 48, 48, 48, 48, 48, 0, 48, 999, 999, 999, 999, 48, 999, 999, 999, 48, 48], [49, 0, 49, 49, 999, 49, 49, 49, 49, 0, 999, 999, 999, 999, 999, 999, 49, 999, 49, 49], [50, 0, 999, 50, 50, 999, 50, 50, 999, 999, 0, 50, 999, 999, 999, 50, 50, 50, 50, 50], [51, 0, 51, 51, 999, 999, 51, 51, 999, 999, 51, 0, 999, 51, 999, 51, 51, 999, 51, 51], [52, 0, 999, 52, 999, 999, 52, 52, 999, 999, 999, 999, 0, 52, 52, 52, 999, 52, 52, 52], [53, 0, 53, 53, 999, 999, 53, 53, 999, 999, 999, 53, 53, 0, 53, 999, 999, 999, 53, 53], [54, 0, 999, 54, 54, 54, 54, 54, 54, 999, 999, 999, 54, 54, 0, 999, 999, 999, 54, 54], [55, 0, 999, 55, 999, 999, 55, 55, 999, 999, 55, 55, 55, 999, 999, 0, 55, 55, 55, 55], [21, 0, 56, 57, 999, 45, 58, 59, 999, 60, 61, 62, 999, 999, 999, 63, 0, 999, 64, 65], [66, 0, 999, 66, 66, 999, 66, 66, 999, 999, 66, 999, 66, 999, 999, 66, 999, 0, 66, 66], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 999, 0, 0, 999, 999, 0, 999, 0, 0, 0, 0, 999, 0, 999, 999, 0], [34, 0, 0, 34, 999, 34, 34, 34, 999, 34, 999, 34, 999, 34, 999, 999, 34, 999, 34, 34], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 0, 67, 0, 67, 999, 999, 67, 67, 67, 67, 999, 67, 67, 999, 67, 67, 67, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [68, 68, 0, 68, 999, 68, 0, 68, 68, 68, 999, 68, 999, 68, 999, 999, 68, 999, 999, 68], [999, 69, 0, 69, 999, 69, 69, 0, 69, 69, 999, 69, 999, 69, 999, 999, 69, 999, 69, 999], [999, 999, 0, 70, 70, 70, 70, 70, 0, 70, 999, 70, 999, 70, 70, 999, 70, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 0, 71, 71, 71, 999, 999, 999, 71, 0, 71, 999, 71, 999, 71, 71, 71, 71, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [72, 999, 0, 72, 999, 72, 999, 999, 999, 72, 999, 72, 0, 72, 72, 72, 72, 72, 999, 72], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [73, 999, 0, 73, 73, 73, 999, 999, 73, 73, 999, 73, 73, 73, 0, 999, 73, 999, 999, 999], [999, 999, 0, 74, 999, 74, 999, 999, 999, 74, 74, 74, 74, 74, 999, 0, 74, 74, 999, 74], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 0, 75, 76, 77, 999, 999, 999, 78, 79, 80, 81, 82, 999, 83, 84, 0, 85, 86], [999, 87, 0, 87, 87, 87, 999, 87, 999, 87, 87, 87, 999, 87, 999, 999, 87, 87, 0, 999], [88, 89, 0, 90, 999, 91, 92, 999, 999, 93, 999, 94, 95, 96, 999, 97, 98, 86, 999, 0]], [[0, 1, 1, 0, 999, 999, 1, 1, 999, 999, 999, 1, 1, 1, 1, 999, 999, 999, 1, 1], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 99, 99, 0, 0, 99, 999, 99, 99, 999, 99, 99, 999, 99, 99, 999, 999, 99, 99, 999], [999, 100, 100, 0, 100, 0, 999, 100, 100, 100, 999, 100, 999, 100, 100, 999, 100, 999, 100, 999], [101, 101, 101, 0, 999, 999, 0, 101, 101, 101, 999, 101, 999, 101, 999, 999, 999, 999, 101, 101], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 102, 102, 0, 102, 102, 102, 102, 0, 102, 999, 102, 999, 102, 102, 999, 999, 999, 102, 999], [999, 103, 103, 0, 999, 103, 103, 103, 103, 0, 999, 103, 999, 103, 999, 999, 103, 999, 103, 999], [999, 104, 104, 0, 104, 999, 999, 104, 999, 999, 0, 104, 999, 104, 999, 104, 104, 104, 104, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [105, 105, 105, 0, 999, 999, 999, 105, 999, 999, 999, 105, 0, 105, 105, 105, 999, 105, 105, 105], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [106, 106, 106, 0, 106, 106, 999, 106, 106, 999, 999, 106, 106, 106, 0, 999, 999, 999, 106, 999], [999, 107, 107, 0, 999, 999, 999, 107, 999, 999, 107, 107, 107, 107, 999, 0, 107, 107, 107, 107], [999, 108, 108, 0, 999, 108, 999, 108, 999, 108, 108, 108, 999, 108, 999, 108, 0, 999, 108, 999], [999, 109, 109, 0, 109, 999, 999, 109, 999, 999, 109, 109, 109, 109, 999, 109, 999, 0, 109, 109], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [110, 110, 110, 0, 999, 999, 110, 110, 999, 999, 999, 110, 110, 110, 999, 110, 999, 110, 110, 0]], [[0, 2, 999, 999, 0, 2, 2, 999, 2, 999, 2, 999, 2, 2, 2, 999, 999, 2, 2, 2], [35, 0, 999, 35, 0, 35, 35, 35, 35, 999, 35, 999, 999, 999, 35, 999, 999, 35, 35, 35], [999, 999, 0, 67, 0, 67, 999, 999, 67, 67, 67, 67, 999, 67, 67, 999, 67, 67, 67, 999], [999, 99, 99, 0, 0, 99, 999, 99, 99, 999, 99, 99, 999, 99, 99, 999, 999, 99, 99, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [111, 111, 999, 999, 0, 111, 0, 111, 111, 111, 111, 999, 999, 999, 111, 999, 999, 111, 111, 111], [999, 112, 999, 112, 0, 112, 112, 0, 112, 112, 112, 999, 999, 999, 112, 999, 999, 112, 112, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 113, 999, 0, 113, 113, 113, 113, 0, 113, 999, 999, 999, 113, 999, 113, 113, 113, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 114, 114, 0, 114, 999, 999, 114, 999, 114, 0, 999, 114, 114, 114, 114, 114, 114, 999], [115, 999, 999, 999, 0, 115, 999, 999, 115, 999, 115, 999, 0, 115, 115, 115, 999, 115, 115, 115], [116, 999, 116, 116, 0, 116, 999, 999, 116, 999, 116, 116, 116, 0, 116, 999, 999, 116, 116, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 999, 999, 0, 117, 999, 999, 117, 999, 117, 117, 117, 999, 117, 0, 117, 117, 117, 117], [999, 999, 118, 999, 0, 118, 999, 999, 118, 118, 118, 118, 999, 999, 118, 118, 0, 118, 118, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [119, 119, 999, 999, 0, 119, 119, 999, 119, 999, 119, 999, 119, 999, 119, 119, 999, 119, 119, 0]], [[0, 3, 3, 999, 3, 0, 3, 999, 3, 3, 999, 999, 3, 3, 3, 999, 3, 999, 999, 3], [36, 0, 37, 38, 39, 0, 40, 41, 42, 43, 999, 999, 999, 999, 44, 999, 45, 999, 46, 47], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 100, 100, 0, 100, 0, 999, 100, 100, 100, 999, 100, 999, 100, 100, 999, 100, 999, 100, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [120, 120, 120, 999, 120, 0, 0, 120, 120, 120, 999, 999, 999, 999, 120, 999, 120, 999, 999, 120], [999, 121, 121, 121, 121, 0, 121, 0, 121, 121, 999, 999, 999, 999, 121, 999, 121, 999, 121, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 122, 999, 122, 0, 999, 999, 122, 122, 0, 122, 999, 999, 122, 122, 122, 122, 122, 999], [999, 999, 123, 123, 123, 0, 999, 999, 123, 123, 123, 0, 999, 123, 123, 123, 123, 999, 999, 999], [124, 999, 124, 999, 124, 0, 999, 999, 124, 124, 999, 999, 0, 124, 124, 124, 124, 124, 999, 124], [125, 999, 125, 125, 125, 0, 999, 999, 125, 125, 999, 125, 125, 0, 125, 999, 125, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 126, 999, 126, 0, 999, 999, 126, 126, 126, 126, 126, 999, 126, 0, 126, 126, 999, 126], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 127, 999, 127, 0, 999, 999, 127, 127, 127, 999, 127, 999, 127, 127, 127, 0, 127, 127], [999, 128, 128, 128, 128, 0, 999, 128, 128, 128, 128, 999, 999, 999, 128, 999, 128, 128, 0, 999], [129, 47, 91, 999, 130, 0, 131, 999, 132, 133, 999, 999, 134, 999, 135, 136, 137, 138, 999, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [68, 68, 0, 68, 999, 68, 0, 68, 68, 68, 999, 68, 999, 68, 999, 999, 68, 999, 999, 68], [101, 101, 101, 0, 999, 999, 0, 101, 101, 101, 999, 101, 999, 101, 999, 999, 999, 999, 101, 101], [111, 111, 999, 999, 0, 111, 0, 111, 111, 111, 111, 999, 999, 999, 111, 999, 999, 111, 111, 111], [120, 120, 120, 999, 120, 0, 0, 120, 120, 120, 999, 999, 999, 999, 120, 999, 120, 999, 999, 120], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [9, 139, 999, 999, 140, 999, 0, 141, 142, 143, 0, 144, 999, 999, 999, 145, 146, 147, 148, 149], [150, 151, 152, 153, 999, 999, 0, 154, 155, 156, 144, 0, 999, 157, 999, 158, 159, 999, 999, 160], [161, 161, 999, 999, 999, 999, 0, 161, 161, 161, 999, 999, 0, 161, 161, 161, 999, 161, 999, 161], [162, 162, 162, 162, 999, 999, 0, 162, 162, 162, 999, 162, 162, 0, 162, 999, 999, 999, 999, 162], [163, 163, 999, 999, 163, 163, 0, 163, 163, 163, 999, 999, 163, 163, 0, 999, 999, 999, 999, 163], [164, 164, 999, 999, 999, 999, 0, 164, 164, 164, 164, 164, 164, 999, 999, 0, 164, 164, 999, 164], [165, 165, 165, 999, 999, 165, 0, 165, 165, 165, 165, 165, 999, 999, 999, 165, 0, 999, 999, 165], [166, 166, 999, 999, 166, 999, 0, 166, 166, 166, 166, 999, 166, 999, 999, 166, 999, 0, 166, 166], [167, 167, 999, 167, 167, 999, 0, 167, 167, 167, 167, 999, 999, 999, 999, 999, 999, 167, 0, 167], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 4, 999, 4, 999, 999, 4, 0, 4, 4, 999, 999, 4, 4, 4, 999, 999, 999, 4, 4], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 69, 0, 69, 999, 69, 69, 0, 69, 69, 999, 69, 999, 69, 999, 999, 69, 999, 69, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 112, 999, 112, 0, 112, 112, 0, 112, 112, 112, 999, 999, 999, 112, 999, 999, 112, 112, 999], [999, 121, 121, 121, 121, 0, 121, 0, 121, 121, 999, 999, 999, 999, 121, 999, 121, 999, 121, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 168, 999, 168, 168, 999, 168, 0, 168, 168, 0, 168, 999, 999, 999, 168, 168, 168, 168, 999], [999, 169, 169, 169, 999, 999, 169, 0, 169, 169, 169, 0, 999, 169, 999, 169, 169, 999, 169, 999], [170, 171, 999, 172, 999, 999, 173, 0, 174, 175, 999, 999, 0, 176, 177, 178, 999, 179, 180, 181], [182, 182, 182, 182, 999, 999, 182, 0, 182, 182, 999, 182, 182, 0, 182, 999, 999, 999, 182, 999], [183, 183, 999, 183, 183, 183, 183, 0, 183, 183, 999, 999, 183, 183, 0, 999, 999, 999, 183, 999], [999, 184, 999, 185, 999, 999, 186, 0, 187, 188, 189, 190, 178, 999, 999, 0, 191, 192, 193, 194], [999, 195, 195, 195, 999, 195, 195, 0, 195, 195, 195, 195, 999, 999, 999, 195, 0, 999, 195, 999], [999, 196, 999, 196, 196, 999, 196, 0, 196, 196, 196, 999, 196, 999, 999, 196, 999, 0, 196, 196], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [197, 197, 999, 197, 999, 999, 197, 0, 197, 197, 999, 999, 197, 999, 999, 197, 999, 197, 197, 0]], [[0, 5, 999, 999, 5, 5, 5, 5, 0, 5, 999, 999, 5, 5, 5, 999, 999, 999, 999, 5], [48, 0, 999, 48, 48, 48, 48, 48, 0, 48, 999, 999, 999, 999, 48, 999, 999, 999, 48, 48], [999, 999, 0, 70, 70, 70, 70, 70, 0, 70, 999, 70, 999, 70, 70, 999, 70, 999, 999, 999], [999, 102, 102, 0, 102, 102, 102, 102, 0, 102, 999, 102, 999, 102, 102, 999, 999, 999, 102, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 999, 999, 198, 198, 198, 198, 0, 198, 0, 198, 999, 999, 198, 198, 198, 198, 198, 999], [999, 999, 199, 200, 201, 202, 155, 203, 0, 204, 205, 0, 999, 206, 207, 208, 209, 999, 999, 999], [210, 999, 999, 999, 210, 210, 210, 210, 0, 210, 999, 999, 0, 210, 210, 210, 999, 210, 999, 210], [211, 999, 211, 211, 211, 211, 211, 211, 0, 211, 999, 211, 211, 0, 211, 999, 999, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 999, 999, 212, 213, 214, 187, 0, 215, 216, 208, 217, 999, 218, 0, 219, 220, 999, 221], [999, 999, 222, 999, 222, 222, 222, 222, 0, 222, 222, 222, 999, 999, 222, 222, 0, 999, 999, 999], [999, 999, 999, 999, 223, 223, 223, 223, 0, 223, 223, 999, 223, 999, 223, 223, 999, 0, 223, 223], [999, 224, 999, 224, 224, 224, 224, 224, 0, 224, 224, 999, 999, 999, 224, 999, 999, 224, 0, 999], [225, 225, 999, 999, 225, 225, 225, 225, 0, 225, 999, 999, 225, 999, 225, 225, 999, 225, 999, 0]], [[0, 6, 6, 999, 999, 6, 6, 6, 6, 0, 999, 999, 6, 6, 6, 999, 6, 999, 999, 6], [49, 0, 49, 49, 999, 49, 49, 49, 49, 0, 999, 999, 999, 999, 999, 999, 49, 999, 49, 49], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 103, 103, 0, 999, 103, 103, 103, 103, 0, 999, 103, 999, 103, 999, 999, 103, 999, 103, 999], [999, 999, 113, 999, 0, 113, 113, 113, 113, 0, 113, 999, 999, 999, 113, 999, 113, 113, 113, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 226, 999, 226, 226, 226, 226, 226, 0, 0, 226, 999, 999, 999, 226, 226, 226, 226, 999], [999, 999, 227, 227, 999, 227, 227, 227, 227, 0, 227, 0, 999, 227, 999, 227, 227, 999, 999, 999], [228, 999, 229, 999, 999, 230, 231, 175, 232, 0, 999, 999, 0, 233, 234, 235, 236, 237, 999, 238], [239, 999, 239, 239, 999, 239, 239, 239, 239, 0, 999, 239, 239, 0, 239, 999, 239, 999, 999, 999], [240, 999, 240, 999, 240, 240, 240, 240, 240, 0, 999, 999, 240, 240, 0, 999, 240, 999, 999, 999], [999, 999, 241, 999, 999, 241, 241, 241, 241, 0, 241, 241, 241, 999, 999, 0, 241, 241, 999, 241], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 78, 999, 242, 243, 244, 245, 246, 0, 247, 999, 237, 999, 999, 248, 249, 0, 250, 251], [999, 252, 252, 252, 252, 252, 252, 252, 252, 0, 252, 999, 999, 999, 999, 999, 252, 252, 0, 999], [253, 253, 253, 999, 999, 253, 253, 253, 253, 0, 999, 999, 253, 999, 999, 253, 253, 253, 999, 0]], [[0, 7, 999, 999, 8, 999, 9, 999, 999, 999, 0, 10, 11, 12, 13, 14, 15, 16, 17, 18], [50, 0, 999, 50, 50, 999, 50, 50, 999, 999, 0, 50, 999, 999, 999, 50, 50, 50, 50, 50], [999, 999, 0, 71, 71, 71, 999, 999, 999, 71, 0, 71, 999, 71, 999, 71, 71, 71, 71, 999], [999, 104, 104, 0, 104, 999, 999, 104, 999, 999, 0, 104, 999, 104, 999, 104, 104, 104, 104, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 122, 999, 122, 0, 999, 999, 122, 122, 0, 122, 999, 999, 122, 122, 122, 122, 122, 999], [9, 139, 999, 999, 140, 999, 0, 141, 142, 143, 0, 144, 999, 999, 999, 145, 146, 147, 148, 149], [999, 168, 999, 168, 168, 999, 168, 0, 168, 168, 0, 168, 999, 999, 999, 168, 168, 168, 168, 999], [999, 999, 999, 999, 198, 198, 198, 198, 0, 198, 0, 198, 999, 999, 198, 198, 198, 198, 198, 999], [999, 999, 226, 999, 226, 226, 226, 226, 226, 0, 0, 226, 999, 999, 999, 226, 226, 226, 226, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [254, 999, 999, 999, 254, 999, 999, 999, 999, 999, 0, 254, 0, 254, 254, 254, 254, 254, 254, 254], [255, 999, 255, 255, 255, 999, 999, 999, 999, 999, 0, 255, 255, 0, 255, 255, 255, 255, 255, 999], [256, 999, 999, 999, 256, 256, 999, 999, 256, 999, 0, 256, 256, 256, 0, 256, 256, 256, 256, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [257, 257, 999, 999, 257, 999, 257, 999, 999, 999, 0, 257, 257, 999, 999, 257, 257, 257, 257, 0]], [[0, 19, 19, 19, 999, 999, 19, 999, 999, 999, 19, 0, 19, 19, 19, 19, 19, 999, 999, 19], [51, 0, 51, 51, 999, 999, 51, 51, 999, 999, 51, 0, 999, 51, 999, 51, 51, 999, 51, 51], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 114, 114, 0, 114, 999, 999, 114, 999, 114, 0, 999, 114, 114, 114, 114, 114, 114, 999], [999, 999, 123, 123, 123, 0, 999, 999, 123, 123, 123, 0, 999, 123, 123, 123, 123, 999, 999, 999], [150, 151, 152, 153, 999, 999, 0, 154, 155, 156, 144, 0, 999, 157, 999, 158, 159, 999, 999, 160], [999, 169, 169, 169, 999, 999, 169, 0, 169, 169, 169, 0, 999, 169, 999, 169, 169, 999, 169, 999], [999, 999, 199, 200, 201, 202, 155, 203, 0, 204, 205, 0, 999, 206, 207, 208, 209, 999, 999, 999], [999, 999, 227, 227, 999, 227, 227, 227, 227, 0, 227, 0, 999, 227, 999, 227, 227, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [258, 999, 258, 258, 999, 999, 999, 999, 999, 999, 258, 0, 0, 258, 258, 258, 258, 258, 999, 258], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [259, 999, 259, 259, 259, 259, 999, 999, 259, 999, 259, 0, 259, 259, 0, 259, 259, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 260, 260, 260, 999, 999, 999, 999, 999, 260, 0, 260, 260, 999, 260, 260, 0, 260, 260], [999, 261, 261, 261, 261, 999, 999, 261, 999, 999, 261, 0, 999, 261, 999, 261, 261, 261, 0, 999], [262, 262, 262, 262, 999, 999, 262, 999, 999, 999, 262, 0, 262, 262, 999, 262, 262, 262, 999, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [52, 0, 999, 52, 999, 999, 52, 52, 999, 999, 999, 999, 0, 52, 52, 52, 999, 52, 52, 52], [72, 999, 0, 72, 999, 72, 999, 999, 999, 72, 999, 72, 0, 72, 72, 72, 72, 72, 999, 72], [105, 105, 105, 0, 999, 999, 999, 105, 999, 999, 999, 105, 0, 105, 105, 105, 999, 105, 105, 105], [115, 999, 999, 999, 0, 115, 999, 999, 115, 999, 115, 999, 0, 115, 115, 115, 999, 115, 115, 115], [124, 999, 124, 999, 124, 0, 999, 999, 124, 124, 999, 999, 0, 124, 124, 124, 124, 124, 999, 124], [161, 161, 999, 999, 999, 999, 0, 161, 161, 161, 999, 999, 0, 161, 161, 161, 999, 161, 999, 161], [170, 171, 999, 172, 999, 999, 173, 0, 174, 175, 999, 999, 0, 176, 177, 178, 999, 179, 180, 181], [210, 999, 999, 999, 210, 210, 210, 210, 0, 210, 999, 999, 0, 210, 210, 210, 999, 210, 999, 210], [228, 999, 229, 999, 999, 230, 231, 175, 232, 0, 999, 999, 0, 233, 234, 235, 236, 237, 999, 238], [254, 999, 999, 999, 254, 999, 999, 999, 999, 999, 0, 254, 0, 254, 254, 254, 254, 254, 254, 254], [258, 999, 258, 258, 999, 999, 999, 999, 999, 999, 258, 0, 0, 258, 258, 258, 258, 258, 999, 258], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [263, 999, 263, 999, 999, 263, 999, 999, 999, 263, 263, 263, 0, 263, 263, 263, 0, 263, 999, 263], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [264, 264, 999, 264, 264, 999, 999, 264, 999, 999, 264, 999, 0, 264, 264, 264, 999, 264, 0, 264], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [53, 0, 53, 53, 999, 999, 53, 53, 999, 999, 999, 53, 53, 0, 53, 999, 999, 999, 53, 53], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [116, 999, 116, 116, 0, 116, 999, 999, 116, 999, 116, 116, 116, 0, 116, 999, 999, 116, 116, 999], [125, 999, 125, 125, 125, 0, 999, 999, 125, 125, 999, 125, 125, 0, 125, 999, 125, 999, 999, 999], [162, 162, 162, 162, 999, 999, 0, 162, 162, 162, 999, 162, 162, 0, 162, 999, 999, 999, 999, 162], [182, 182, 182, 182, 999, 999, 182, 0, 182, 182, 999, 182, 182, 0, 182, 999, 999, 999, 182, 999], [211, 999, 211, 211, 211, 211, 211, 211, 0, 211, 999, 211, 211, 0, 211, 999, 999, 999, 999, 999], [239, 999, 239, 239, 999, 239, 239, 239, 239, 0, 999, 239, 239, 0, 239, 999, 239, 999, 999, 999], [255, 999, 255, 255, 255, 999, 999, 999, 999, 999, 0, 255, 255, 0, 255, 255, 255, 255, 255, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [265, 999, 265, 265, 999, 999, 999, 999, 999, 999, 265, 265, 265, 0, 265, 0, 265, 265, 999, 265], [266, 999, 266, 266, 999, 266, 999, 999, 999, 266, 266, 266, 266, 0, 266, 266, 0, 999, 999, 999], [267, 999, 267, 267, 267, 999, 999, 999, 999, 999, 267, 267, 267, 0, 267, 267, 999, 0, 267, 267], [268, 268, 268, 268, 268, 999, 999, 268, 999, 999, 268, 268, 268, 0, 268, 999, 999, 268, 0, 999], [269, 269, 269, 269, 999, 999, 269, 999, 999, 999, 999, 269, 269, 0, 269, 269, 999, 269, 999, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [54, 0, 999, 54, 54, 54, 54, 54, 54, 999, 999, 999, 54, 54, 0, 999, 999, 999, 54, 54], [73, 999, 0, 73, 73, 73, 999, 999, 73, 73, 999, 73, 73, 73, 0, 999, 73, 999, 999, 999], [106, 106, 106, 0, 106, 106, 999, 106, 106, 999, 999, 106, 106, 106, 0, 999, 999, 999, 106, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [163, 163, 999, 999, 163, 163, 0, 163, 163, 163, 999, 999, 163, 163, 0, 999, 999, 999, 999, 163], [183, 183, 999, 183, 183, 183, 183, 0, 183, 183, 999, 999, 183, 183, 0, 999, 999, 999, 183, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [240, 999, 240, 999, 240, 240, 240, 240, 240, 0, 999, 999, 240, 240, 0, 999, 240, 999, 999, 999], [256, 999, 999, 999, 256, 256, 999, 999, 256, 999, 0, 256, 256, 256, 0, 256, 256, 256, 256, 999], [259, 999, 259, 259, 259, 259, 999, 999, 259, 999, 259, 0, 259, 259, 0, 259, 259, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [270, 999, 999, 999, 270, 270, 999, 999, 270, 999, 270, 270, 270, 270, 0, 0, 270, 270, 999, 270], [271, 999, 271, 999, 271, 271, 999, 999, 271, 271, 271, 271, 271, 271, 0, 271, 0, 999, 999, 999], [272, 999, 999, 999, 272, 272, 999, 999, 272, 999, 272, 999, 272, 272, 0, 272, 999, 0, 272, 272], [273, 273, 999, 273, 273, 273, 999, 273, 273, 999, 273, 999, 273, 273, 0, 999, 999, 273, 0, 999], [274, 274, 999, 999, 274, 274, 274, 999, 274, 999, 999, 999, 274, 274, 0, 274, 999, 274, 999, 0]], [[0, 20, 999, 999, 999, 999, 20, 999, 999, 999, 20, 20, 20, 20, 20, 0, 20, 20, 999, 20], [55, 0, 999, 55, 999, 999, 55, 55, 999, 999, 55, 55, 55, 999, 999, 0, 55, 55, 55, 55], [999, 999, 0, 74, 999, 74, 999, 999, 999, 74, 74, 74, 74, 74, 999, 0, 74, 74, 999, 74], [999, 107, 107, 0, 999, 999, 999, 107, 999, 999, 107, 107, 107, 107, 999, 0, 107, 107, 107, 107], [999, 999, 999, 999, 0, 117, 999, 999, 117, 999, 117, 117, 117, 999, 117, 0, 117, 117, 117, 117], [999, 999, 126, 999, 126, 0, 999, 999, 126, 126, 126, 126, 126, 999, 126, 0, 126, 126, 999, 126], [164, 164, 999, 999, 999, 999, 0, 164, 164, 164, 164, 164, 164, 999, 999, 0, 164, 164, 999, 164], [999, 184, 999, 185, 999, 999, 186, 0, 187, 188, 189, 190, 178, 999, 999, 0, 191, 192, 193, 194], [999, 999, 999, 999, 212, 213, 214, 187, 0, 215, 216, 208, 217, 999, 218, 0, 219, 220, 999, 221], [999, 999, 241, 999, 999, 241, 241, 241, 241, 0, 241, 241, 241, 999, 999, 0, 241, 241, 999, 241], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [265, 999, 265, 265, 999, 999, 999, 999, 999, 999, 265, 265, 265, 0, 265, 0, 265, 265, 999, 265], [270, 999, 999, 999, 270, 270, 999, 999, 270, 999, 270, 270, 270, 270, 0, 0, 270, 270, 999, 270], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 275, 999, 275, 275, 999, 999, 275, 999, 999, 275, 275, 275, 999, 999, 0, 275, 275, 0, 275], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 21, 22, 999, 999, 23, 24, 999, 999, 25, 15, 26, 27, 28, 29, 30, 0, 999, 999, 31], [21, 0, 56, 57, 999, 45, 58, 59, 999, 60, 61, 62, 999, 999, 999, 63, 0, 999, 64, 65], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 108, 108, 0, 999, 108, 999, 108, 999, 108, 108, 108, 999, 108, 999, 108, 0, 999, 108, 999], [999, 999, 118, 999, 0, 118, 999, 999, 118, 118, 118, 118, 999, 999, 118, 118, 0, 118, 118, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [165, 165, 165, 999, 999, 165, 0, 165, 165, 165, 165, 165, 999, 999, 999, 165, 0, 999, 999, 165], [999, 195, 195, 195, 999, 195, 195, 0, 195, 195, 195, 195, 999, 999, 999, 195, 0, 999, 195, 999], [999, 999, 222, 999, 222, 222, 222, 222, 0, 222, 222, 222, 999, 999, 222, 222, 0, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [263, 999, 263, 999, 999, 263, 999, 999, 999, 263, 263, 263, 0, 263, 263, 263, 0, 263, 999, 263], [266, 999, 266, 266, 999, 266, 999, 999, 999, 266, 266, 266, 266, 0, 266, 266, 0, 999, 999, 999], [271, 999, 271, 999, 271, 271, 999, 999, 271, 271, 271, 271, 271, 271, 0, 271, 0, 999, 999, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 276, 999, 276, 276, 999, 999, 999, 276, 276, 276, 276, 999, 999, 276, 0, 0, 276, 276], [999, 277, 277, 277, 277, 277, 999, 277, 999, 277, 277, 277, 999, 999, 999, 277, 0, 277, 0, 999], [278, 278, 278, 999, 999, 278, 278, 999, 999, 278, 278, 278, 278, 999, 999, 278, 0, 278, 999, 0]], [[0, 32, 999, 999, 32, 999, 32, 999, 999, 999, 32, 999, 32, 32, 32, 32, 999, 0, 32, 32], [66, 0, 999, 66, 66, 999, 66, 66, 999, 999, 66, 999, 66, 999, 999, 66, 999, 0, 66, 66], [999, 999, 0, 75, 76, 77, 999, 999, 999, 78, 79, 80, 81, 82, 999, 83, 84, 0, 85, 86], [999, 109, 109, 0, 109, 999, 999, 109, 999, 999, 109, 109, 109, 109, 999, 109, 999, 0, 109, 109], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 127, 999, 127, 0, 999, 999, 127, 127, 127, 999, 127, 999, 127, 127, 127, 0, 127, 127], [166, 166, 999, 999, 166, 999, 0, 166, 166, 166, 166, 999, 166, 999, 999, 166, 999, 0, 166, 166], [999, 196, 999, 196, 196, 999, 196, 0, 196, 196, 196, 999, 196, 999, 999, 196, 999, 0, 196, 196], [999, 999, 999, 999, 223, 223, 223, 223, 0, 223, 223, 999, 223, 999, 223, 223, 999, 0, 223, 223], [999, 999, 78, 999, 242, 243, 244, 245, 246, 0, 247, 999, 237, 999, 999, 248, 249, 0, 250, 251], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 260, 260, 260, 999, 999, 999, 999, 999, 260, 0, 260, 260, 999, 260, 260, 0, 260, 260], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [267, 999, 267, 267, 267, 999, 999, 999, 999, 999, 267, 267, 267, 0, 267, 267, 999, 0, 267, 267], [272, 999, 999, 999, 272, 272, 999, 999, 272, 999, 272, 999, 272, 272, 0, 272, 999, 0, 272, 272], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 999, 276, 999, 276, 276, 999, 999, 999, 276, 276, 276, 276, 999, 999, 276, 0, 0, 276, 276], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]], [[0, 33, 999, 33, 33, 999, 33, 33, 999, 999, 33, 999, 33, 33, 33, 999, 999, 33, 0, 33], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 87, 0, 87, 87, 87, 999, 87, 999, 87, 87, 87, 999, 87, 999, 999, 87, 87, 0, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 128, 128, 128, 128, 0, 999, 128, 128, 128, 128, 999, 999, 999, 128, 999, 128, 128, 0, 999], [167, 167, 999, 167, 167, 999, 0, 167, 167, 167, 167, 999, 999, 999, 999, 999, 999, 167, 0, 167], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 224, 999, 224, 224, 224, 224, 224, 0, 224, 224, 999, 999, 999, 224, 999, 999, 224, 0, 999], [999, 252, 252, 252, 252, 252, 252, 252, 252, 0, 252, 999, 999, 999, 999, 999, 252, 252, 0, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [999, 261, 261, 261, 261, 999, 999, 261, 999, 999, 261, 0, 999, 261, 999, 261, 261, 261, 0, 999], [264, 264, 999, 264, 264, 999, 999, 264, 999, 999, 264, 999, 0, 264, 264, 264, 999, 264, 0, 264], [268, 268, 268, 268, 268, 999, 999, 268, 999, 999, 268, 268, 268, 0, 268, 999, 999, 268, 0, 999], [273, 273, 999, 273, 273, 273, 999, 273, 273, 999, 273, 999, 273, 273, 0, 999, 999, 273, 0, 999], [999, 275, 999, 275, 275, 999, 999, 275, 999, 999, 275, 275, 275, 999, 999, 0, 275, 275, 0, 275], [999, 277, 277, 277, 277, 277, 999, 277, 999, 277, 277, 277, 999, 999, 999, 277, 0, 277, 0, 999], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [279, 279, 999, 279, 279, 999, 279, 279, 999, 999, 279, 999, 279, 999, 999, 279, 999, 279, 0, 0]], [[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [88, 89, 0, 90, 999, 91, 92, 999, 999, 93, 999, 94, 95, 96, 999, 97, 98, 86, 999, 0], [110, 110, 110, 0, 999, 999, 110, 110, 999, 999, 999, 110, 110, 110, 999, 110, 999, 110, 110, 0], [119, 119, 999, 999, 0, 119, 119, 999, 119, 999, 119, 999, 119, 999, 119, 119, 999, 119, 119, 0], [129, 47, 91, 999, 130, 0, 131, 999, 132, 133, 999, 999, 134, 999, 135, 136, 137, 138, 999, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [197, 197, 999, 197, 999, 999, 197, 0, 197, 197, 999, 999, 197, 999, 999, 197, 999, 197, 197, 0], [225, 225, 999, 999, 225, 225, 225, 225, 0, 225, 999, 999, 225, 999, 225, 225, 999, 225, 999, 0], [253, 253, 253, 999, 999, 253, 253, 253, 253, 0, 999, 999, 253, 999, 999, 253, 253, 253, 999, 0], [257, 257, 999, 999, 257, 999, 257, 999, 999, 999, 0, 257, 257, 999, 999, 257, 257, 257, 257, 0], [262, 262, 262, 262, 999, 999, 262, 999, 999, 999, 262, 0, 262, 262, 999, 262, 262, 262, 999, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [269, 269, 269, 269, 999, 999, 269, 999, 999, 999, 999, 269, 269, 0, 269, 269, 999, 269, 999, 0], [274, 274, 999, 999, 274, 274, 274, 999, 274, 999, 999, 999, 274, 274, 0, 274, 999, 274, 999, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [278, 278, 278, 999, 999, 278, 278, 999, 999, 278, 278, 278, 278, 999, 999, 278, 0, 278, 999, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0], [279, 279, 999, 279, 279, 999, 279, 279, 999, 999, 279, 999, 279, 999, 999, 279, 999, 279, 0, 0], [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]]]def sp12_triF (t : ℕ × ℕ × ℕ) : Fin 20 × Fin 20 × Fin 20 := (⟨t.1 % 20, Nat.mod_lt _ (by decide)⟩, ⟨t.2.1 % 20, Nat.mod_lt _ (by decide)⟩, ⟨t.2.2 % 20, Nat.mod_lt _ (by decide)⟩)def sp12_cert (a b c : Fin 20) : List (Fin 20 × Fin 20 × Fin 20) := let i := ((sp12_idx.getD a.val []).getD b.val []).getD c.val 0 if i = 999 then sp12_P0.map sp12_triF ++ [(a, b, c)] else ((sp12_certs.getD (i / 20) []).getD (i % 20) []).map sp12_triFdef sp12_inS (a b c : Fin 20) (k : ℕ) : Bool := sp12_E0mask.testBit k || k == sp12_ec a.val b.val || k == sp12_ec a.val c.val || k == sp12_ec b.val c.valdef sp12_triCodes (t : Fin 20 × Fin 20 × Fin 20) : List ℕ := [sp12_ec t.1.val t.2.1.val, sp12_ec t.1.val t.2.2.val, sp12_ec t.2.1.val t.2.2.val]def sp12_nodupB : List ℕ → ℕ → Bool | [], _ => true | k :: l, acc => !acc.testBit k && sp12_nodupB l (acc ||| 2 ^ k)def sp12_check (a b c : Fin 20) (M : List (Fin 20 × Fin 20 × Fin 20)) : Bool := M.length == 13 && M.all (fun t => (sp12_triCodes t).all (sp12_inS a b c)) && sp12_nodupB (M.flatMap sp12_triCodes) 0set_option maxRecDepth 100000 intheorem sp12_all : ∀ a b c : Fin 20, sp12_E0mask.testBit (sp12_ec a.val b.val) = false → a ≠ b → c ≠ a → c ≠ b → sp12_check a b c (sp12_cert a b c) = true := by decide +kerneltheorem sp12_nodupB_spec : ∀ (l : List ℕ) (acc : ℕ), sp12_nodupB l acc = true → l.Nodup ∧ ∀ k ∈ l, acc.testBit k = false := by intro l induction l with | nil => intro acc _; exact ⟨List.nodup_nil, by simp⟩ | cons k l ih => intro acc h simp only [sp12_nodupB, Bool.and_eq_true, Bool.not_eq_true'] at h obtain ⟨h1, h2⟩ := ih _ h.2 refine ⟨List.nodup_cons.2 ⟨fun hk => ?_, h1⟩, ?_⟩ · have := h2 k hk rw [Nat.testBit_or, Nat.testBit_two_pow_self, Bool.or_true] at this exact absurd this (by decide) · intro k' hk' rcases List.mem_cons.1 hk' with rfl | hk' · exact h.1 · have := h2 k' hk' rw [Nat.testBit_or, Bool.or_eq_false_iff] at this exact this.1def sp12_secode : Sym2 (Fin 20) → ℕ := Sym2.lift ⟨fun x y => sp12_ec x.val y.val, fun x y => by show sp12_ec x.val y.val = sp12_ec y.val x.val unfold sp12_ec; split_ifs <;> omega⟩theorem sp12_ec_inj (x y u v : Fin 20) (h : sp12_ec x.val y.val = sp12_ec u.val v.val) : s(x, y) = s(u, v) := by have hx := x.isLt; have hy := y.isLt; have hu := u.isLt; have hv := v.isLt unfold sp12_ec at h rw [Sym2.eq_iff] split_ifs at h with h1 h2 h2 · left; constructor <;> (apply Fin.ext; omega) · right; constructor <;> (apply Fin.ext; omega) · right; constructor <;> (apply Fin.ext; omega) · left; constructor <;> (apply Fin.ext; omega)theorem sp12_enc3_sub (x y z : Fin 20) (e : Sym2 (Fin 20)) (he : e ∈ finite_vertex_set_edge_encoding ({x, y, z} : Finset (Fin 20))) : sp12_secode e ∈ sp12_triCodes (x, y, z) := by induction e using Sym2.ind with | h u v => simp only [finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Finset.mem_insert, Finset.mem_singleton, Sym2.mk_isDiag_iff] at he obtain ⟨⟨hu, hv⟩, huv⟩ := he have hsym : ∀ p q : Fin 20, sp12_ec p.val q.val = sp12_ec q.val p.val := by intro p q; unfold sp12_ec; split_ifs <;> omega show sp12_ec u.val v.val ∈ [sp12_ec x.val y.val, sp12_ec x.val z.val, sp12_ec y.val z.val] rcases hu with rfl | rfl | rfl <;> rcases hv with rfl | rfl | rfl <;> first | exact absurd rfl huv | simp [hsym]theorem sp12_glue (G : SimpleGraph (Fin 20)) (a b c : Fin 20) (hab : G.Adj a b) (hac : G.Adj a c) (hbc : G.Adj b c) (hE : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → G.Adj x y) (M : List (Fin 20 × Fin 20 × Fin 20)) (hM : sp12_check a b c M = true) (h3 : ∀ Q : Finset (Finset (Sym2 (Fin 20))), Q ⊆ simple_graph_triangle_edge_family G → (Q : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint → Q.card ≤ 12) : False := by simp only [sp12_check, Bool.and_eq_true, beq_iff_eq, List.all_eq_true] at hM obtain ⟨⟨hlen, hall⟩, hnd⟩ := hM have hnd' := (sp12_nodupB_spec _ _ hnd).1 rw [List.nodup_flatMap] at hnd' have hadj : ∀ x y : Fin 20, sp12_inS a b c (sp12_ec x.val y.val) = true → G.Adj x y := by intro x y h simp only [sp12_inS, Bool.or_eq_true, beq_iff_eq] at h rcases h with ((h | h) | h) | h · exact hE x y h · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hab · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hac · rw [← SimpleGraph.mem_edgeSet, sp12_ec_inj _ _ _ _ h]; exact hbc have htadj : ∀ t ∈ M, G.Adj t.1 t.2.1 ∧ G.Adj t.1 t.2.2 ∧ G.Adj t.2.1 t.2.2 := by intro t ht have := hall t ht exact ⟨hadj _ _ (this _ (by simp [sp12_triCodes])), hadj _ _ (this _ (by simp [sp12_triCodes])), hadj _ _ (this _ (by simp [sp12_triCodes]))⟩ let T : Fin 20 × Fin 20 × Fin 20 → Finset (Sym2 (Fin 20)) := fun t => finite_vertex_set_edge_encoding ({t.1, t.2.1, t.2.2} : Finset (Fin 20)) have hmemT : ∀ t e, e ∈ T t → sp12_secode e ∈ sp12_triCodes t := by intro t e he exact sp12_enc3_sub t.1 t.2.1 t.2.2 e he have hpw : M.Pairwise (fun t u => Disjoint (T t) (T u)) := hnd'.2.imp (fun {t u} h => Finset.disjoint_left.2 (fun e he1 he2 => h (hmemT t e he1) (hmemT u e he2))) have hne : ∀ t ∈ M, (T t).Nonempty := by intro t ht refine ⟨s(t.1, t.2.1), ?_⟩ simp only [T, finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Finset.mem_insert, Finset.mem_singleton, Sym2.mk_isDiag_iff] exact ⟨by simp, G.ne_of_adj (htadj t ht).1⟩ have hnodup : (M.map T).Nodup := by rw [List.Nodup, List.pairwise_map] refine hpw.imp_of_mem (fun {t u} ht _ h heq => ?_) rw [heq, Finset.disjoint_self_iff_empty] at h exact (hne u (by assumption)).ne_empty h have hsub : (M.map T).toFinset ⊆ simple_graph_triangle_edge_family G := by intro X hX rw [List.mem_toFinset, List.mem_map] at hX obtain ⟨t, ht, rfl⟩ := hX obtain ⟨h1, h2, h3'⟩ := htadj t ht unfold simple_graph_triangle_edge_family simp only [Finset.mem_image, Finset.mem_filter, Finset.mem_univ, true_and] exact ⟨_, SimpleGraph.is3Clique_triple_iff.2 ⟨h1, h2, h3'⟩, rfl⟩ have hpd : (((M.map T).toFinset : Finset _) : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint := by intro X hX Y hY hXY simp only [Finset.mem_coe, List.mem_toFinset, List.mem_map] at hX hY obtain ⟨t, ht, rfl⟩ := hX obtain ⟨u, hu, rfl⟩ := hY haveI : Std.Symm (fun t u => Disjoint (T t) (T u)) := ⟨fun _ _ h => h.symm⟩ exact hpw.forall ht hu (fun h => hXY (h ▸ rfl)) have hcard := h3 _ hsub hpd rw [List.toFinset_card_of_nodup hnodup, List.length_map, hlen] at hcard omegatheorem sp12_mask_mem : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → s(x, y) ∈ sp12_E0 := by decide +kernelopen scoped Sym2theorem simple_graph_stable_packing_twelve_seed_supergraph_rigidity : let E₀ : Finset (Sym2 (Fin 20)) := {s(0, 1), s(0, 6), s(0, 12), s(0, 13), s(0, 14), s(0, 19), s(1, 3), s(1, 6), s(1, 7), s(1, 18), s(1, 19), s(2, 3), s(2, 5), s(2, 9), s(2, 11), s(2, 13), s(2, 16), s(3, 7), s(3, 11), s(3, 13), s(3, 18), s(4, 5), s(4, 8), s(4, 10), s(4, 14), s(4, 17), s(4, 18), s(5, 8), s(5, 9), s(5, 14), s(5, 16), s(6, 7), s(6, 8), s(6, 9), s(6, 19), s(7, 8), s(7, 9), s(7, 18), s(8, 9), s(8, 14), s(9, 16), s(10, 11), s(10, 15), s(10, 16), s(10, 17), s(10, 18), s(11, 13), s(11, 15), s(11, 16), s(12, 13), s(12, 14), s(12, 15), s(12, 17), s(12, 19), s(13, 14), s(15, 16), s(15, 17), s(15, 19), s(17, 18), s(17, 19)} ∀ (G : SimpleGraph (Fin 20)), (↑E₀ : Set (Sym2 (Fin 20))) ⊆ G.edgeSet → (∀ e ∈ G.edgeSet, 2 ≤ ((simple_graph_triangle_edge_family G).filter (fun t => e ∈ t)).card) → (∀ Q : Finset (Finset (Sym2 (Fin 20))), Q ⊆ simple_graph_triangle_edge_family G → (Q : Set (Finset (Sym2 (Fin 20)))).Pairwise Disjoint → Q.card ≤ 12) → G.edgeSet = (↑E₀ : Set (Sym2 (Fin 20))) := by intro E₀ G hsub h2 h3 have hsub' : (↑sp12_E0 : Set (Sym2 (Fin 20))) ⊆ G.edgeSet := hsub show G.edgeSet = ↑sp12_E0 have hE : ∀ x y : Fin 20, sp12_E0mask.testBit (sp12_ec x.val y.val) = true → G.Adj x y := fun x y h => hsub' (Finset.mem_coe.2 (sp12_mask_mem x y h)) refine Set.Subset.antisymm ?_ hsub' intro e he by_contra heE revert he heE refine Sym2.ind (fun a b => ?_) e intro he heE have hab : G.Adj a b := he have hpos := h2 s(a, b) he obtain ⟨t, ht⟩ := Finset.card_pos.1 (by omega : 0 < ((simple_graph_triangle_edge_family G).filter (fun t => s(a, b) ∈ t)).card) rw [Finset.mem_filter] at ht obtain ⟨htF, hmem⟩ := ht unfold simple_graph_triangle_edge_family at htF simp only [Finset.mem_image, Finset.mem_filter, Finset.mem_univ, true_and] at htF obtain ⟨S, hcl, rfl⟩ := htF simp only [finite_vertex_set_edge_encoding, Finset.mem_filter, Finset.mk_mem_sym2_iff, Sym2.mk_isDiag_iff] at hmem obtain ⟨⟨ha, hb⟩, hne⟩ := hmem obtain ⟨c, hc, hca, hcb⟩ : ∃ c ∈ S, c ≠ a ∧ c ≠ b := by by_contra hcon push_neg at hcon have hsub2 : S ⊆ {a, b} := by intro x hx by_cases hxa : x = a · simp [hxa] · simp [hcon x hx hxa] have := Finset.card_le_card hsub2 have h22 := Finset.card_le_two (a := a) (b := b) rw [hcl.card_eq] at this omega have hac : G.Adj a c := hcl.isClique (Finset.mem_coe.2 ha) (Finset.mem_coe.2 hc) (Ne.symm hca) have hbc : G.Adj b c := hcl.isClique (Finset.mem_coe.2 hb) (Finset.mem_coe.2 hc) (Ne.symm hcb) have hbit : sp12_E0mask.testBit (sp12_ec a.val b.val) = false := by cases h : sp12_E0mask.testBit (sp12_ec a.val b.val) · rfl · exact absurd (Finset.mem_coe.2 (sp12_mask_mem a b h)) heE exact sp12_glue G a b c hab hac hbc hE _ (sp12_all a b c hbit hne hca hcb) h3