Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Unary 3-SAT normalization and pancake-stack RAM transducer

Definition
PancakeHard_ReductionProgram

by chaos-ghost · Nov 10, 2026 · Mathlib 0df444a (Lean v4.33.1)

np-hardnesspancake-flippingwordram

This interface fixes the total maps used for the polynomial reductions in Theorem 19. A canonical CNF code with nonempty clauses of width at most three is normalized by shifting each variable index by one and repeating the last literal of every short clause. With input length LLL, the normalized formula uses variables in the intended range 1,…,L+11,\ldots,L+11,…,L+1. The target maps encode the stack of Definition 8, either alone or preceded by its proposed breakpoint threshold.

The interface also specifies a finite multiplication-model WordRAM program, its capacity polynomial, and the memory-array predicates used to state its correctness. The program parses the input, stores clause/literal pairs, pads the clauses, and emits the seven ordered parts of the stack. Its first 76 instructions adapt the accepted SAT-to-CLIQUE parser from submission f1c5da60-9295-4611-bce8-d4b000d4b7f6.

Formalization Note. The concrete program and its state predicates are implementation definitions for this formalization; their correctness and time bounds are separate theorem obligations. No machine-level claim is asserted by this definition file.

Definition code
import Mathlib
import Definitions.Def_PancakeHard_Languages
import Definitions.Def_PancakeHard_SPhi
import Definitions.Def_KSat_Languages
import Definitions.Def_WordRAM_Complexity_BitIO
import Definitions.Def_Clique_ThreeSatNormalizeValid

set_option autoImplicit false
set_option maxRecDepth 40000

namespace PancakeHard.ReductionProof
def shiftLit : CookLevin.Literal → CookLevin.Literal
  | .Pos i => .Pos (i+1)
  | .Neg i => .Neg (i+1)

def padClause : CookLevin.Clause → Clause3
  | [] => (.Pos 1,.Pos 1,.Pos 1)
  | [a] => (shiftLit a,shiftLit a,shiftLit a)
  | [a,b] => (shiftLit a,shiftLit b,shiftLit b)
  | a::b::c::_ => (shiftLit a,shiftLit b,shiftLit c)

def normalize (φ : CookLevin.Formula) : Exact3Formula := φ.map padClause

def canonicalLab (φ : Exact3Formula) : Labelling := (identity (3*φ.length),identity (3*φ.length))

def validInput (x : List Bool) : Prop :=
  let φ := CookLevin.decodeFormula x
  CookLevin.encodeFormula φ = x ∧ KSat.IsKCNF 3 φ ∧ ∀ c ∈ φ, c ≠ []

instance (x : List Bool) : Decidable (validInput x) := by unfold validInput KSat.IsKCNF; infer_instance

def stackOf (x : List Bool) : List ℕ :=
  let φ := normalize (CookLevin.decodeFormula x)
  sPhi (x.length+1) φ (canonicalLab φ)

def stackCode (budget : Bool) (x : List Bool) : List Bool :=
  if validInput x then
    CookLevin.encodeListNat (if budget then
      (16*(x.length+1)+50*(CookLevin.decodeFormula x).length) :: stackOf x else stackOf x)
  else []
end PancakeHard.ReductionProof

namespace PancakeHard.ReductionCompiler
open WordRAM WordRAM.Complexity
def code (budget : Bool) : WordRAM.Complexity.Program .multiplication :=
  [.binary .add (.direct 0) (.memory (.direct 0)) (.immediate 8),
   .copy (.direct 1) (.immediate 8),
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 7,
   .jump 9,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 44,
   .jump 48,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 2,
   .jump 29,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 2,
   .jump 34,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 2,
   .jump 39,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 2,
   .jump 48,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 14,
   .jump 29,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 19,
   .jump 34,
   .branch .eq (.memory (.direct 1)) (.memory (.direct 0)) 48,
   .copy (.direct 5) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 5)) (.immediate 0) 24,
   .jump 39,
   .jump 52,
   .jump 52,
   .jump 52,
   .jump 52,
   .copy (.direct 3) (.immediate 0),
   .copy (.direct 2) (.immediate 4),
   .halt,
   .halt,
   .copy (.direct 1) (.immediate 8),
   .copy (.direct 3) (.immediate 0),
   .copy (.direct 5) (.memory (.direct 0)),
   .copy (.direct 2) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 2)) (.immediate 0) 76,
   .jump 59,
   .copy (.direct 2) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 2)) (.immediate 0) 64,
   .copy (.direct 4) (.immediate 0),
   .jump 66,
   .binary .add (.direct 3) (.memory (.direct 3)) (.immediate 1),
   .jump 55,
   .copy (.direct 2) (.memory (.indirect 1)),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 2)) (.immediate 0) 71,
   .binary .add (.direct 4) (.memory (.direct 4)) (.immediate 1),
   .jump 66,
   .copy (.indirect 5) (.memory (.direct 3)),
   .binary .add (.direct 5) (.memory (.direct 5)) (.immediate 1),
   .copy (.indirect 5) (.memory (.direct 4)),
   .binary .add (.direct 5) (.memory (.direct 5)) (.immediate 1),
   .jump 59,
   .copy (.direct 1) (.memory (.direct 0)),
   .copy (.direct 2) (.immediate 0),
   .copy (.direct 6) (.memory (.direct 5)),
   .branch .eq (.memory (.direct 2)) (.memory (.direct 3)) 100,
   .copy (.direct 4) (.immediate 0),
   .branch .eq (.memory (.direct 1)) (.memory (.direct 5)) 92,
   .branch .eq (.memory (.indirect 1)) (.memory (.direct 2)) 84,
   .jump 92,
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .copy (.direct 7) (.memory (.indirect 1)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 2),
   .copy (.indirect 6) (.memory (.direct 7)),
   .binary .add (.direct 6) (.memory (.direct 6)) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 4) (.memory (.direct 4)) (.immediate 1),
   .jump 81,
   .branch .eq (.memory (.direct 4)) (.immediate 0) 48,
   .branch .eq (.memory (.direct 4)) (.immediate 3) 98,
   .copy (.indirect 6) (.memory (.direct 7)),
   .binary .add (.direct 6) (.memory (.direct 6)) (.immediate 1),
   .binary .add (.direct 4) (.memory (.direct 4)) (.immediate 1),
   .jump 93,
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 79,
   .binary .sub (.direct 0) (.memory (.direct 0)) (.immediate 7),
   .copy (.direct 1) (.memory (.direct 6)),
   .binary (.mul rfl) (.direct 8) (.memory (.direct 0)) (.immediate 31),
   .binary (.mul rfl) (.direct 4) (.memory (.direct 3)) (.immediate 62),
   .binary .add (.direct 4) (.memory (.direct 4)) (.memory (.direct 8)),
   .branch .eq (.immediate budget.toNat) (.immediate 0) 119,
   .binary (.mul rfl) (.direct 7) (.memory (.direct 0)) (.immediate 16),
   .binary (.mul rfl) (.direct 8) (.memory (.direct 3)) (.immediate 50),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 116,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 111,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary (.mul rfl) (.direct 8) (.memory (.direct 0)) (.immediate 31),
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 0)) (.memory (.direct 2)) 135,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 131,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 126,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 120,
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 3)) (.memory (.direct 2)) 152,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 148,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 143,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 136,
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 0)) (.memory (.direct 2)) 514,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 5),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 164,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 159,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 6),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 176,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 171,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 25),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 188,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 183,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 22),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 200,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 195,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 21),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 212,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 207,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 17),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 224,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 219,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .copy (.direct 6) (.memory (.direct 5)),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 3)) (.immediate 3),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 5)),
   .branch .eq (.memory (.direct 6)) (.memory (.direct 7)) 249,
   .binary (.mul rfl) (.direct 7) (.memory (.direct 2)) (.immediate 2),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .branch .eq (.memory (.indirect 6)) (.memory (.direct 7)) 234,
   .jump 247,
   .binary .sub (.direct 7) (.memory (.direct 6)) (.memory (.direct 5)),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 10),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 245,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 240,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 6) (.memory (.direct 6)) (.immediate 1),
   .jump 227,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 9),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 259,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 254,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .copy (.direct 6) (.memory (.direct 5)),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 3)) (.immediate 3),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 5)),
   .branch .eq (.memory (.direct 6)) (.memory (.direct 7)) 284,
   .binary (.mul rfl) (.direct 7) (.memory (.direct 2)) (.immediate 2),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 0),
   .branch .eq (.memory (.indirect 6)) (.memory (.direct 7)) 269,
   .jump 282,
   .binary .sub (.direct 7) (.memory (.direct 6)) (.memory (.direct 5)),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 10),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 280,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 275,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 6) (.memory (.direct 6)) (.immediate 1),
   .jump 262,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 24),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 294,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 289,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 23),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 306,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 301,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 20),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 318,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 313,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 26),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 330,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 325,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 27),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 342,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 337,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 18),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 354,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 349,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 19),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 366,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 361,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 29),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 378,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 373,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 28),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 390,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 385,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 16),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 402,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 397,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 15),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 414,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 409,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 14),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 426,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 421,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 13),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 438,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 433,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 8),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 450,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 445,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 7),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 462,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 457,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 11),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 474,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 469,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 10),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 486,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 481,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 4),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 498,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 493,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 510,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 505,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 153,
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 3)) (.memory (.direct 2)) 1252,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 24),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 527,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 522,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 25),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 540,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 535,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 13),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 553,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 548,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 10),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 566,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 561,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 9),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 579,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 574,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 5),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 592,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 587,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 43),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 605,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 600,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 28),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 618,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 613,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 2),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 7),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 633,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 628,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 646,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 641,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 11),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 659,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 654,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 8),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 672,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 667,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 14),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 685,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 680,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 15),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 698,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 693,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 6),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 711,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 706,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 7),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 724,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 719,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 17),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 737,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 732,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 16),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 750,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 745,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 4),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 763,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 758,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 776,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 771,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 36),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 789,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 784,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 37),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 802,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 797,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 56),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 815,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 810,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 53),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 828,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 823,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 52),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 841,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 836,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 48),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 854,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 849,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 0),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 7),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 869,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 864,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 40),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 882,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 877,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 7),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 897,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 892,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 55),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 910,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 905,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 54),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 923,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 918,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 51),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 936,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 931,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 57),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 949,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 944,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 58),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 962,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 957,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 49),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 975,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 970,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 50),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 988,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 983,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 60),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1001,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 996,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 59),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1014,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1009,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 47),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1027,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1022,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 46),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1040,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1035,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 45),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1053,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1048,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 44),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1066,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1061,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 39),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1079,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1074,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 38),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1092,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1087,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 42),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1105,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1100,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 41),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1118,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1113,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 35),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1131,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1126,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 34),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1144,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1139,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 33),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1157,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1152,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 32),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1170,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1165,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 27),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1183,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1178,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 26),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1196,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1191,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 30),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1209,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1204,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 29),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1222,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1217,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 23),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1235,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1230,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 22),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1248,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1243,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 515,
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 0)) (.memory (.direct 2)) 1304,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1264,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1259,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 2),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1276,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1271,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 30),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1288,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1283,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 31),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1300,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1295,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 1253,
   .copy (.direct 2) (.immediate 1),
   .branch .lt (.memory (.direct 3)) (.memory (.direct 2)) 1412,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1317,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1312,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 2),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1330,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1325,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 18),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1343,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1338,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 19),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1356,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1351,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 20),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1369,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1364,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 21),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1382,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1377,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 61),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1395,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1390,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 8)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 62),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1408,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1403,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 1305,
   .copy (.direct 2) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 3)) (.immediate 3),
   .branch .lt (.memory (.direct 7)) (.memory (.direct 2)) 1547,
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1426,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1421,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 2),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1439,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1434,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 9),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1452,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1447,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 8),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1465,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1460,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 5),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1478,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1473,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 6),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1491,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1486,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 4),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1504,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1499,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 3),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1517,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1512,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 11),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1530,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1525,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 2)) (.immediate 1),
   .binary (.mul rfl) (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .binary .add (.direct 7) (.memory (.direct 7)) (.memory (.direct 4)),
   .binary .add (.direct 7) (.memory (.direct 7)) (.immediate 12),
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .branch .eq (.memory (.direct 7)) (.immediate 0) 1543,
   .copy (.indirect 1) (.immediate 1),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .sub (.direct 7) (.memory (.direct 7)) (.immediate 1),
   .jump 1538,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary .add (.direct 2) (.memory (.direct 2)) (.immediate 1),
   .jump 1413,
   .copy (.indirect 1) (.immediate 0),
   .binary .add (.direct 1) (.memory (.direct 1)) (.immediate 1),
   .binary (.mul rfl) (.direct 2) (.memory (.direct 3)) (.immediate 3),
   .binary .add (.direct 2) (.memory (.direct 2)) (.memory (.direct 5)),
   .binary .sub (.direct 3) (.memory (.direct 1)) (.memory (.direct 2)),
   .halt]

def algorithm (budget : Bool) : WordRAM.Complexity.Algorithm .multiplication where
  code := code budget
  capacityCoefficient := 1000000
  capacityDegree := 3

abbrev C : NativeConstants 0 := fun _ i => Fin.elim0 i
abbrev P (budget : Bool) (w : Width) : WordRAM.Program w .multiplication 0 := (code budget).lower w
variable {w : Width}

def Reach (budget : Bool) (k : Nat) (s : State w) (Q : State w → Prop) : Prop :=
  ∃ j ≤ k, ∃ t, Q t ∧ ∀ f, WordRAM.run C (P budget w) (j + f) s = WordRAM.run C (P budget w) f t

def M (x y : List Bool) (w : Width) (a0 a1 a2 a3 a4 a5 a6 a7 : Nat) : Memory w := fun a =>
  if a = 0 then BitVec.ofNat w.bits a0 else if a = 1 then BitVec.ofNat w.bits a1
  else if a = 2 then BitVec.ofNat w.bits a2 else if a = 3 then BitVec.ofNat w.bits a3
  else if a = 4 then BitVec.ofNat w.bits a4 else if a = 5 then BitVec.ofNat w.bits a5
  else if a = 6 then BitVec.ofNat w.bits a6 else if a = 7 then BitVec.ofNat w.bits a7
  else initialMemory w x y a

def arrOf : List (List Nat) → Nat → List Nat
  | [], _ => []
  | ns :: nss, i => ns.flatMap (fun mm => [i, mm]) ++ arrOf nss (i + 1)

def Good (budget : Bool) (x : List Bool) (t : State w) : Prop :=
  t.halted = true ∧ output? t = some (PancakeHard.ReductionProof.stackCode budget x)

def MM (A0 : Nat) (base : Memory w) (arr : List Nat) (out : List Bool) : Memory w := fun a =>
  if A0 ≤ a ∧ a < A0 + arr.length then BitVec.ofNat w.bits (arr.getD (a - A0) 0)
  else if A0 + arr.length ≤ a ∧ a < A0 + arr.length + out.length then
    BitVec.ofNat w.bits (out.getD (a - A0 - arr.length) false).toNat
  else base a

def PM (x y : List Bool) (A0 : Nat) (raw pad : List Nat)
    (rp ci k count value pc ticks : Nat) : State w :=
  ⟨MM A0 (M x y w A0 rp ci k count (A0+raw.length)
    (A0+raw.length+pad.length) value) (raw++pad) [], pc, false, ticks⟩

def lastShift (ns : List Nat) (v : Nat) : Nat := ns.foldl (fun _ a => a+2) v

def padNums (ns : List Nat) : List Nat :=
  ns.map (·+2) ++ List.replicate (3-ns.length) (lastShift ns 0)

def padArrays (nss : List (List Nat)) : List Nat := nss.flatMap padNums

def padTime (nss : List (List Nat)) : Nat := (nss.map (fun ns => 10*ns.length+25)).sum

abbrev InputRoom (x : List Bool) (w : Width) : Prop :=
  20000*(x.length+1)^2+100 < 2^w.bits
end PancakeHard.ReductionCompiler
Source
Bulteau, Fertin, Rusu, Pancake Flipping Is Hard, arXiv:1111.0434v2, Definition 8 and proof of Theorem 19, pp.20,26; concrete implementation for the published unary encodings. Raw parser adapted from accepted Prove2Me submission f1c5da60-9295-4611-bce8-d4b000d4b7f6.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me