FAILURE MAP
← Case archive

FA-14511 / Numerics / Open access

Farey successor sequence: sequence direction · case 01

The exact farey successor sequence result violates the stated contract at sequence direction.

Verified by executionVariant 1 · 8 checks per implementationDownload source bundle ↓JSON ↗

ROOT CAUSE

The sequence direction step uses out[::-1] instead of out.

VERIFIED REPAIR

Use out at the sequence direction step.

Unsuccessful approach: The partial repair sorted(out) still violates the sequence direction invariant.

Case contract

Input order n>=1; return all reduced fractions in [0,1] with denominator<=n, increasing. Bounds: 1<=n<=24.

Why this case matters

Exact discrete arithmetic with observable algorithmic state; no floating point approximation is used.

1 / The failure

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json
import math
import itertools
from fractions import Fraction
N = 1
observations = []
def solve(x):
    n=x
    a,b,c,d=0,1,1,n
    out=[[0,1]]
    for _ in range(500):
     if c>n: break
     out.append([c,d])
     if d<=0: return None
     k=(n+b)//d
     a,b,c,d=c,d,k*c-a,k*d-b
     if a==1 and b==1: break
    return out[::-1]
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[(1, [[0, 1], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]])], [(2, [[0, 1], [1, 2], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (18, [[0, 1], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [1, 3], [6, 17], [5, 14], [4, 11], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [1, 2], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [7, 11], [9, 14], [11, 17], [2, 3], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [1, 1]]), (19, [[0, 1], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [1, 1]]), (20, [[0, 1], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]])], [(3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (12, [[0, 1], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [1, 1]]), (13, [[0, 1], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]])], [(4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]])], [(5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]]), (22, [[0, 1], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [1, 1]]), (23, [[0, 1], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("explicit oracle %d" % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit oracle 0[[1, 1], [0, 1]][[0, 1], [1, 1]]Failed
explicit oracle 1[[1, 1], [1, 2], [0, 1]][[0, 1], [1, 2], [1, 1]]Failed
explicit oracle 2[[1, 1], [23, 24], [22, 23], [21, 22], [20, 21], [19, 20], [18, 19], [17, 18], [16, 17], [15, 16], [14, 15], [13, 14], [12, 13], [11, 12], [21, 23], [10, 11], [19, 21], [9, 10], [17, 19], [8, 9], [15, 17], [7, 8], [20, 23], [13, 15], [19, 22], [6, 7], [17, 20], [11, 13], [16, 19], [5, 6], [19, 23], [14, 17], [9, 11], [13, 16], [17, 21], [4, 5], [19, 24], [15, 19], [11, 14], [18, 23], [7, 9], [17, 22], [10, 13], [13, 17], [16, 21], [3, 4], [17, 23], [14, 19], [11, 15], [8, 11], [13, 18], [5, 7], [17, 24], [12, 17], [7, 10], [16, 23], [9, 13], [11, 16], [13, 19], [15, 22], [2, 3], [15, 23], [13, 20], [11, 17], [9, 14], [7, 11], [12, 19], [5, 8], [13, 21], [8, 13], [11, 18], [14, 23], [3, 5], [13, 22], [10, 17], [7, 12], [11, 19], [4, 7], [13, 23], [9, 16], [5, 9], [11, 20], [6, 11], [13, 24], [7, 13], [8, 15], [9, 17], [10, 19], [11, 21], [12, 23], [1, 2], [11, 23], [10, 21], [9, 19], [8, 17], [7, 15], [6, 13], [11, 24], [5, 11], [9, 20], [4, 9], [7, 16], [10, 23], [3, 7], [8, 19], [5, 12], [7, 17], [9, 22], [2, 5], [9, 23], [7, 18], [5, 13], [8, 21], [3, 8], [7, 19], [4, 11], [5, 14], [6, 17], [7, 20], [8, 23], [1, 3], [7, 22], [6, 19], [5, 16], [4, 13], [7, 23], [3, 10], [5, 17], [7, 24], [2, 7], [5, 18], [3, 11], [4, 15], [5, 19], [6, 23], [1, 4], [5, 21], [4, 17], [3, 13], [5, 22], [2, 9], [5, 23], [3, 14], [4, 19], [5, 24], [1, 5], [4, 21], [3, 16], [2, 11], [3, 17], [4, 23], [1, 6], [3, 19], [2, 13], [3, 20], [1, 7], [3, 22], [2, 15], [3, 23], [1, 8], [2, 17], [1, 9], [2, 19], [1, 10], [2, 21], [1, 11], [2, 23], [1, 12], [1, 13], [1, 14], [1, 15], [1, 16], [1, 17], [1, 18], [1, 19], [1, 20], [1, 21], [1, 22], [1, 23], [1, 24], [0, 1]][[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]Failed
explicit oracle 3[[1, 1], [2, 3], [1, 2], [1, 3], [0, 1]][[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]Failed
explicit oracle 4[[1, 1], [3, 4], [2, 3], [1, 2], [1, 3], [1, 4], [0, 1]][[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]Failed
explicit oracle 5[[1, 1], [4, 5], [3, 4], [2, 3], [3, 5], [1, 2], [2, 5], [1, 3], [1, 4], [1, 5], [0, 1]][[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]Failed
explicit oracle 6[[1, 1], [5, 6], [4, 5], [3, 4], [2, 3], [3, 5], [1, 2], [2, 5], [1, 3], [1, 4], [1, 5], [1, 6], [0, 1]][[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]Failed
explicit oracle 7[[1, 1], [6, 7], [5, 6], [4, 5], [3, 4], [5, 7], [2, 3], [3, 5], [4, 7], [1, 2], [3, 7], [2, 5], [1, 3], [2, 7], [1, 4], [1, 5], [1, 6], [1, 7], [0, 1]][[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]Failed

SHA-256 / e73f013b6a31de2bb656a78247c48ba7b0881cb7d2a34144bdaed2e4d1d41b14

2 / The unsuccessful fix

Exit 1
"""Failure Map reference implementation. Python standard library only."""
import json
import math
import itertools
from fractions import Fraction
N = 1
observations = []
def solve(x):
    n=x
    a,b,c,d=0,1,1,n
    out=[[0,1]]
    for _ in range(500):
     if c>n: break
     out.append([c,d])
     if d<=0: return None
     k=(n+b)//d
     a,b,c,d=c,d,k*c-a,k*d-b
     if a==1 and b==1: break
    return sorted(out)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[(1, [[0, 1], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]])], [(2, [[0, 1], [1, 2], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (18, [[0, 1], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [1, 3], [6, 17], [5, 14], [4, 11], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [1, 2], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [7, 11], [9, 14], [11, 17], [2, 3], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [1, 1]]), (19, [[0, 1], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [1, 1]]), (20, [[0, 1], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]])], [(3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (12, [[0, 1], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [1, 1]]), (13, [[0, 1], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]])], [(4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]])], [(5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]]), (22, [[0, 1], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [1, 1]]), (23, [[0, 1], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("explicit oracle %d" % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit oracle 0[[0, 1], [1, 1]][[0, 1], [1, 1]]Passed
explicit oracle 1[[0, 1], [1, 1], [1, 2]][[0, 1], [1, 2], [1, 1]]Failed
explicit oracle 2[[0, 1], [1, 1], [1, 2], [1, 3], [1, 4], [1, 5], [1, 6], [1, 7], [1, 8], [1, 9], [1, 10], [1, 11], [1, 12], [1, 13], [1, 14], [1, 15], [1, 16], [1, 17], [1, 18], [1, 19], [1, 20], [1, 21], [1, 22], [1, 23], [1, 24], [2, 3], [2, 5], [2, 7], [2, 9], [2, 11], [2, 13], [2, 15], [2, 17], [2, 19], [2, 21], [2, 23], [3, 4], [3, 5], [3, 7], [3, 8], [3, 10], [3, 11], [3, 13], [3, 14], [3, 16], [3, 17], [3, 19], [3, 20], [3, 22], [3, 23], [4, 5], [4, 7], [4, 9], [4, 11], [4, 13], [4, 15], [4, 17], [4, 19], [4, 21], [4, 23], [5, 6], [5, 7], [5, 8], [5, 9], [5, 11], [5, 12], [5, 13], [5, 14], [5, 16], [5, 17], [5, 18], [5, 19], [5, 21], [5, 22], [5, 23], [5, 24], [6, 7], [6, 11], [6, 13], [6, 17], [6, 19], [6, 23], [7, 8], [7, 9], [7, 10], [7, 11], [7, 12], [7, 13], [7, 15], [7, 16], [7, 17], [7, 18], [7, 19], [7, 20], [7, 22], [7, 23], [7, 24], [8, 9], [8, 11], [8, 13], [8, 15], [8, 17], [8, 19], [8, 21], [8, 23], [9, 10], [9, 11], [9, 13], [9, 14], [9, 16], [9, 17], [9, 19], [9, 20], [9, 22], [9, 23], [10, 11], [10, 13], [10, 17], [10, 19], [10, 21], [10, 23], [11, 12], [11, 13], [11, 14], [11, 15], [11, 16], [11, 17], [11, 18], [11, 19], [11, 20], [11, 21], [11, 23], [11, 24], [12, 13], [12, 17], [12, 19], [12, 23], [13, 14], [13, 15], [13, 16], [13, 17], [13, 18], [13, 19], [13, 20], [13, 21], [13, 22], [13, 23], [13, 24], [14, 15], [14, 17], [14, 19], [14, 23], [15, 16], [15, 17], [15, 19], [15, 22], [15, 23], [16, 17], [16, 19], [16, 21], [16, 23], [17, 18], [17, 19], [17, 20], [17, 21], [17, 22], [17, 23], [17, 24], [18, 19], [18, 23], [19, 20], [19, 21], [19, 22], [19, 23], [19, 24], [20, 21], [20, 23], [21, 22], [21, 23], [22, 23], [23, 24]][[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]Failed
explicit oracle 3[[0, 1], [1, 1], [1, 2], [1, 3], [2, 3]][[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]Failed
explicit oracle 4[[0, 1], [1, 1], [1, 2], [1, 3], [1, 4], [2, 3], [3, 4]][[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]Failed
explicit oracle 5[[0, 1], [1, 1], [1, 2], [1, 3], [1, 4], [1, 5], [2, 3], [2, 5], [3, 4], [3, 5], [4, 5]][[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]Failed
explicit oracle 6[[0, 1], [1, 1], [1, 2], [1, 3], [1, 4], [1, 5], [1, 6], [2, 3], [2, 5], [3, 4], [3, 5], [4, 5], [5, 6]][[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]Failed
explicit oracle 7[[0, 1], [1, 1], [1, 2], [1, 3], [1, 4], [1, 5], [1, 6], [1, 7], [2, 3], [2, 5], [2, 7], [3, 4], [3, 5], [3, 7], [4, 5], [4, 7], [5, 6], [5, 7], [6, 7]][[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]Failed

SHA-256 / 340c33cc64627430eb6925ccd5decd1bfbb4a8287acbcf978b60a4ebf21868c7

3 / The verified repair

Exit 0
"""Failure Map reference implementation. Python standard library only."""
import json
import math
import itertools
from fractions import Fraction
N = 1
observations = []
def solve(x):
    n=x
    a,b,c,d=0,1,1,n
    out=[[0,1]]
    for _ in range(500):
     if c>n: break
     out.append([c,d])
     if d<=0: return None
     k=(n+b)//d
     a,b,c,d=c,d,k*c-a,k*d-b
     if a==1 and b==1: break
    return out
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[(1, [[0, 1], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]])], [(2, [[0, 1], [1, 2], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (18, [[0, 1], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [1, 3], [6, 17], [5, 14], [4, 11], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [1, 2], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [7, 11], [9, 14], [11, 17], [2, 3], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [1, 1]]), (19, [[0, 1], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [1, 1]]), (20, [[0, 1], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [1, 2], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]])], [(3, [[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (12, [[0, 1], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [1, 1]]), (13, [[0, 1], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]])], [(4, [[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]), (11, [[0, 1], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [1, 6], [2, 11], [1, 5], [2, 9], [1, 4], [3, 11], [2, 7], [3, 10], [1, 3], [4, 11], [3, 8], [2, 5], [3, 7], [4, 9], [5, 11], [1, 2], [6, 11], [5, 9], [4, 7], [3, 5], [5, 8], [7, 11], [2, 3], [7, 10], [5, 7], [8, 11], [3, 4], [7, 9], [4, 5], [9, 11], [5, 6], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (6, [[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]), (7, [[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]), (8, [[0, 1], [1, 8], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [3, 8], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [5, 8], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [7, 8], [1, 1]])], [(5, [[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]), (14, [[0, 1], [1, 14], [1, 13], [1, 12], [1, 11], [1, 10], [1, 9], [1, 8], [1, 7], [2, 13], [1, 6], [2, 11], [1, 5], [3, 14], [2, 9], [3, 13], [1, 4], [3, 11], [2, 7], [3, 10], [4, 13], [1, 3], [5, 14], [4, 11], [3, 8], [5, 13], [2, 5], [5, 12], [3, 7], [4, 9], [5, 11], [6, 13], [1, 2], [7, 13], [6, 11], [5, 9], [4, 7], [7, 12], [3, 5], [8, 13], [5, 8], [7, 11], [9, 14], [2, 3], [9, 13], [7, 10], [5, 7], [8, 11], [3, 4], [10, 13], [7, 9], [11, 14], [4, 5], [9, 11], [5, 6], [11, 13], [6, 7], [7, 8], [8, 9], [9, 10], [10, 11], [11, 12], [12, 13], [13, 14], [1, 1]]), (1, [[0, 1], [1, 1]]), (24, [[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]), (21, [[0, 1], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [1, 1]]), (22, [[0, 1], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [1, 2], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [1, 1]]), (23, [[0, 1], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [1, 1]]), (2, [[0, 1], [1, 2], [1, 1]])]]
for i, (args, expected) in enumerate(fixtures[N-1]):
    check("explicit oracle %d" % i, solve(args), expected)
print(json.dumps({"observations": observations, "passed": all(x["passed"] for x in observations)}, ensure_ascii=False))
raise SystemExit(0 if all(x["passed"] for x in observations) else 1)
Boundary fixtureActualExpectedOutcome
explicit oracle 0[[0, 1], [1, 1]][[0, 1], [1, 1]]Passed
explicit oracle 1[[0, 1], [1, 2], [1, 1]][[0, 1], [1, 2], [1, 1]]Passed
explicit oracle 2[[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]][[0, 1], [1, 24], [1, 23], [1, 22], [1, 21], [1, 20], [1, 19], [1, 18], [1, 17], [1, 16], [1, 15], [1, 14], [1, 13], [1, 12], [2, 23], [1, 11], [2, 21], [1, 10], [2, 19], [1, 9], [2, 17], [1, 8], [3, 23], [2, 15], [3, 22], [1, 7], [3, 20], [2, 13], [3, 19], [1, 6], [4, 23], [3, 17], [2, 11], [3, 16], [4, 21], [1, 5], [5, 24], [4, 19], [3, 14], [5, 23], [2, 9], [5, 22], [3, 13], [4, 17], [5, 21], [1, 4], [6, 23], [5, 19], [4, 15], [3, 11], [5, 18], [2, 7], [7, 24], [5, 17], [3, 10], [7, 23], [4, 13], [5, 16], [6, 19], [7, 22], [1, 3], [8, 23], [7, 20], [6, 17], [5, 14], [4, 11], [7, 19], [3, 8], [8, 21], [5, 13], [7, 18], [9, 23], [2, 5], [9, 22], [7, 17], [5, 12], [8, 19], [3, 7], [10, 23], [7, 16], [4, 9], [9, 20], [5, 11], [11, 24], [6, 13], [7, 15], [8, 17], [9, 19], [10, 21], [11, 23], [1, 2], [12, 23], [11, 21], [10, 19], [9, 17], [8, 15], [7, 13], [13, 24], [6, 11], [11, 20], [5, 9], [9, 16], [13, 23], [4, 7], [11, 19], [7, 12], [10, 17], [13, 22], [3, 5], [14, 23], [11, 18], [8, 13], [13, 21], [5, 8], [12, 19], [7, 11], [9, 14], [11, 17], [13, 20], [15, 23], [2, 3], [15, 22], [13, 19], [11, 16], [9, 13], [16, 23], [7, 10], [12, 17], [17, 24], [5, 7], [13, 18], [8, 11], [11, 15], [14, 19], [17, 23], [3, 4], [16, 21], [13, 17], [10, 13], [17, 22], [7, 9], [18, 23], [11, 14], [15, 19], [19, 24], [4, 5], [17, 21], [13, 16], [9, 11], [14, 17], [19, 23], [5, 6], [16, 19], [11, 13], [17, 20], [6, 7], [19, 22], [13, 15], [20, 23], [7, 8], [15, 17], [8, 9], [17, 19], [9, 10], [19, 21], [10, 11], [21, 23], [11, 12], [12, 13], [13, 14], [14, 15], [15, 16], [16, 17], [17, 18], [18, 19], [19, 20], [20, 21], [21, 22], [22, 23], [23, 24], [1, 1]]Passed
explicit oracle 3[[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]][[0, 1], [1, 3], [1, 2], [2, 3], [1, 1]]Passed
explicit oracle 4[[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]][[0, 1], [1, 4], [1, 3], [1, 2], [2, 3], [3, 4], [1, 1]]Passed
explicit oracle 5[[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]][[0, 1], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [1, 1]]Passed
explicit oracle 6[[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]][[0, 1], [1, 6], [1, 5], [1, 4], [1, 3], [2, 5], [1, 2], [3, 5], [2, 3], [3, 4], [4, 5], [5, 6], [1, 1]]Passed
explicit oracle 7[[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]][[0, 1], [1, 7], [1, 6], [1, 5], [1, 4], [2, 7], [1, 3], [2, 5], [3, 7], [1, 2], [4, 7], [3, 5], [2, 3], [5, 7], [3, 4], [4, 5], [5, 6], [6, 7], [1, 1]]Passed

SHA-256 / 51cf4a7f7199b676724104722a7362dc2d53abfc69540a378d384c79230b9eb8

Verification & scope

A deterministic bounded teaching model. Inputs are restricted to the explicit contract; this is not a production algebra library. This reproducer isolates one failure mechanism. Results cover the supplied fixtures. Variants within a family share a test contract and should remain grouped when constructing evaluation splits. Related mechanisms with a shared evaluation_group must also remain together; these controlled models are not independent production incidents.

Observations recorded using Python 3.12.14 at 2026-09-29T14:39:17.612261+00:00.

Case digest / a310980b777a01021c8116477e63203147ec22403ebd5fc217c7610a24af7b1f