Involution permutations: complete assignment terminal · case 01

"""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;out=[]
    def visit(p,free):
     if len(free)<=1:
      out.append(p);return
     i=free[0]
     rest=[v for v in free if v!=i]
     q=p[:];q[i]=i
     visit(q,rest)
     for j in rest:
      q=p[:];q[i]=j;q[j]=i
      visit(q,[v for v in rest if v!=j])
    visit([-1]*n,list(range(n)))
    return sorted(out)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[(1, [[0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (2, [[0, 1], [1, 0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]])], [(2, [[0, 1], [1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (1, [[0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]])], [(3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (0, [[]]), (2, [[0, 1], [1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]])], [(4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]]), (6, [[0, 1, 2, 3, 4, 5], [0, 1, 2, 3, 5, 4], [0, 1, 2, 4, 3, 5], [0, 1, 2, 5, 4, 3], [0, 1, 3, 2, 4, 5], [0, 1, 3, 2, 5, 4], [0, 1, 4, 3, 2, 5], [0, 1, 4, 5, 2, 3], [0, 1, 5, 3, 4, 2], [0, 1, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5], [0, 2, 1, 3, 5, 4], [0, 2, 1, 4, 3, 5], [0, 2, 1, 5, 4, 3], [0, 3, 2, 1, 4, 5], [0, 3, 2, 1, 5, 4], [0, 3, 4, 1, 2, 5], [0, 3, 5, 1, 4, 2], [0, 4, 2, 3, 1, 5], [0, 4, 2, 5, 1, 3], [0, 4, 3, 2, 1, 5], [0, 4, 5, 3, 1, 2], [0, 5, 2, 3, 4, 1], [0, 5, 2, 4, 3, 1], [0, 5, 3, 2, 4, 1], [0, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5], [1, 0, 2, 3, 5, 4], [1, 0, 2, 4, 3, 5], [1, 0, 2, 5, 4, 3], [1, 0, 3, 2, 4, 5], [1, 0, 3, 2, 5, 4], [1, 0, 4, 3, 2, 5], [1, 0, 4, 5, 2, 3], [1, 0, 5, 3, 4, 2], [1, 0, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5], [2, 1, 0, 3, 5, 4], [2, 1, 0, 4, 3, 5], [2, 1, 0, 5, 4, 3], [2, 3, 0, 1, 4, 5], [2, 3, 0, 1, 5, 4], [2, 4, 0, 3, 1, 5], [2, 4, 0, 5, 1, 3], [2, 5, 0, 3, 4, 1], [2, 5, 0, 4, 3, 1], [3, 1, 2, 0, 4, 5], [3, 1, 2, 0, 5, 4], [3, 1, 4, 0, 2, 5], [3, 1, 5, 0, 4, 2], [3, 2, 1, 0, 4, 5], [3, 2, 1, 0, 5, 4], [3, 4, 2, 0, 1, 5], [3, 4, 5, 0, 1, 2], [3, 5, 2, 0, 4, 1], [3, 5, 4, 0, 2, 1], [4, 1, 2, 3, 0, 5], [4, 1, 2, 5, 0, 3], [4, 1, 3, 2, 0, 5], [4, 1, 5, 3, 0, 2], [4, 2, 1, 3, 0, 5], [4, 2, 1, 5, 0, 3], [4, 3, 2, 1, 0, 5], [4, 3, 5, 1, 0, 2], [4, 5, 2, 3, 0, 1], [4, 5, 3, 2, 0, 1], [5, 1, 2, 3, 4, 0], [5, 1, 2, 4, 3, 0], [5, 1, 3, 2, 4, 0], [5, 1, 4, 3, 2, 0], [5, 2, 1, 3, 4, 0], [5, 2, 1, 4, 3, 0], [5, 3, 2, 1, 4, 0], [5, 3, 4, 1, 2, 0], [5, 4, 2, 3, 1, 0], [5, 4, 3, 2, 1, 0]])], [(5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]]), (6, [[0, 1, 2, 3, 4, 5], [0, 1, 2, 3, 5, 4], [0, 1, 2, 4, 3, 5], [0, 1, 2, 5, 4, 3], [0, 1, 3, 2, 4, 5], [0, 1, 3, 2, 5, 4], [0, 1, 4, 3, 2, 5], [0, 1, 4, 5, 2, 3], [0, 1, 5, 3, 4, 2], [0, 1, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5], [0, 2, 1, 3, 5, 4], [0, 2, 1, 4, 3, 5], [0, 2, 1, 5, 4, 3], [0, 3, 2, 1, 4, 5], [0, 3, 2, 1, 5, 4], [0, 3, 4, 1, 2, 5], [0, 3, 5, 1, 4, 2], [0, 4, 2, 3, 1, 5], [0, 4, 2, 5, 1, 3], [0, 4, 3, 2, 1, 5], [0, 4, 5, 3, 1, 2], [0, 5, 2, 3, 4, 1], [0, 5, 2, 4, 3, 1], [0, 5, 3, 2, 4, 1], [0, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5], [1, 0, 2, 3, 5, 4], [1, 0, 2, 4, 3, 5], [1, 0, 2, 5, 4, 3], [1, 0, 3, 2, 4, 5], [1, 0, 3, 2, 5, 4], [1, 0, 4, 3, 2, 5], [1, 0, 4, 5, 2, 3], [1, 0, 5, 3, 4, 2], [1, 0, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5], [2, 1, 0, 3, 5, 4], [2, 1, 0, 4, 3, 5], [2, 1, 0, 5, 4, 3], [2, 3, 0, 1, 4, 5], [2, 3, 0, 1, 5, 4], [2, 4, 0, 3, 1, 5], [2, 4, 0, 5, 1, 3], [2, 5, 0, 3, 4, 1], [2, 5, 0, 4, 3, 1], [3, 1, 2, 0, 4, 5], [3, 1, 2, 0, 5, 4], [3, 1, 4, 0, 2, 5], [3, 1, 5, 0, 4, 2], [3, 2, 1, 0, 4, 5], [3, 2, 1, 0, 5, 4], [3, 4, 2, 0, 1, 5], [3, 4, 5, 0, 1, 2], [3, 5, 2, 0, 4, 1], [3, 5, 4, 0, 2, 1], [4, 1, 2, 3, 0, 5], [4, 1, 2, 5, 0, 3], [4, 1, 3, 2, 0, 5], [4, 1, 5, 3, 0, 2], [4, 2, 1, 3, 0, 5], [4, 2, 1, 5, 0, 3], [4, 3, 2, 1, 0, 5], [4, 3, 5, 1, 0, 2], [4, 5, 2, 3, 0, 1], [4, 5, 3, 2, 0, 1], [5, 1, 2, 3, 4, 0], [5, 1, 2, 4, 3, 0], [5, 1, 3, 2, 4, 0], [5, 1, 4, 3, 2, 0], [5, 2, 1, 3, 4, 0], [5, 2, 1, 4, 3, 0], [5, 3, 2, 1, 4, 0], [5, 3, 4, 1, 2, 0], [5, 4, 2, 3, 1, 0], [5, 4, 3, 2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (1, [[0]])]]
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)

SHA-256 / 83cfcc2a235e002a9cb2485f8162c597d7c0e7b2f79126fa312d7e35d749b3f7

"""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;out=[]
    def visit(p,free):
     if len(free)<=2:
      out.append(p);return
     i=free[0]
     rest=[v for v in free if v!=i]
     q=p[:];q[i]=i
     visit(q,rest)
     for j in rest:
      q=p[:];q[i]=j;q[j]=i
      visit(q,[v for v in rest if v!=j])
    visit([-1]*n,list(range(n)))
    return sorted(out)
def check(label, actual, expected):
    observations.append({"check": label, "actual": actual, "expected": expected, "passed": actual == expected})
fixtures = [[(1, [[0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (2, [[0, 1], [1, 0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]])], [(2, [[0, 1], [1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (1, [[0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]])], [(3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (0, [[]]), (2, [[0, 1], [1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]])], [(4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (3, [[0, 1, 2], [0, 2, 1], [1, 0, 2], [2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]]), (6, [[0, 1, 2, 3, 4, 5], [0, 1, 2, 3, 5, 4], [0, 1, 2, 4, 3, 5], [0, 1, 2, 5, 4, 3], [0, 1, 3, 2, 4, 5], [0, 1, 3, 2, 5, 4], [0, 1, 4, 3, 2, 5], [0, 1, 4, 5, 2, 3], [0, 1, 5, 3, 4, 2], [0, 1, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5], [0, 2, 1, 3, 5, 4], [0, 2, 1, 4, 3, 5], [0, 2, 1, 5, 4, 3], [0, 3, 2, 1, 4, 5], [0, 3, 2, 1, 5, 4], [0, 3, 4, 1, 2, 5], [0, 3, 5, 1, 4, 2], [0, 4, 2, 3, 1, 5], [0, 4, 2, 5, 1, 3], [0, 4, 3, 2, 1, 5], [0, 4, 5, 3, 1, 2], [0, 5, 2, 3, 4, 1], [0, 5, 2, 4, 3, 1], [0, 5, 3, 2, 4, 1], [0, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5], [1, 0, 2, 3, 5, 4], [1, 0, 2, 4, 3, 5], [1, 0, 2, 5, 4, 3], [1, 0, 3, 2, 4, 5], [1, 0, 3, 2, 5, 4], [1, 0, 4, 3, 2, 5], [1, 0, 4, 5, 2, 3], [1, 0, 5, 3, 4, 2], [1, 0, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5], [2, 1, 0, 3, 5, 4], [2, 1, 0, 4, 3, 5], [2, 1, 0, 5, 4, 3], [2, 3, 0, 1, 4, 5], [2, 3, 0, 1, 5, 4], [2, 4, 0, 3, 1, 5], [2, 4, 0, 5, 1, 3], [2, 5, 0, 3, 4, 1], [2, 5, 0, 4, 3, 1], [3, 1, 2, 0, 4, 5], [3, 1, 2, 0, 5, 4], [3, 1, 4, 0, 2, 5], [3, 1, 5, 0, 4, 2], [3, 2, 1, 0, 4, 5], [3, 2, 1, 0, 5, 4], [3, 4, 2, 0, 1, 5], [3, 4, 5, 0, 1, 2], [3, 5, 2, 0, 4, 1], [3, 5, 4, 0, 2, 1], [4, 1, 2, 3, 0, 5], [4, 1, 2, 5, 0, 3], [4, 1, 3, 2, 0, 5], [4, 1, 5, 3, 0, 2], [4, 2, 1, 3, 0, 5], [4, 2, 1, 5, 0, 3], [4, 3, 2, 1, 0, 5], [4, 3, 5, 1, 0, 2], [4, 5, 2, 3, 0, 1], [4, 5, 3, 2, 0, 1], [5, 1, 2, 3, 4, 0], [5, 1, 2, 4, 3, 0], [5, 1, 3, 2, 4, 0], [5, 1, 4, 3, 2, 0], [5, 2, 1, 3, 4, 0], [5, 2, 1, 4, 3, 0], [5, 3, 2, 1, 4, 0], [5, 3, 4, 1, 2, 0], [5, 4, 2, 3, 1, 0], [5, 4, 3, 2, 1, 0]])], [(5, [[0, 1, 2, 3, 4], [0, 1, 2, 4, 3], [0, 1, 3, 2, 4], [0, 1, 4, 3, 2], [0, 2, 1, 3, 4], [0, 2, 1, 4, 3], [0, 3, 2, 1, 4], [0, 3, 4, 1, 2], [0, 4, 2, 3, 1], [0, 4, 3, 2, 1], [1, 0, 2, 3, 4], [1, 0, 2, 4, 3], [1, 0, 3, 2, 4], [1, 0, 4, 3, 2], [2, 1, 0, 3, 4], [2, 1, 0, 4, 3], [2, 3, 0, 1, 4], [2, 4, 0, 3, 1], [3, 1, 2, 0, 4], [3, 1, 4, 0, 2], [3, 2, 1, 0, 4], [3, 4, 2, 0, 1], [4, 1, 2, 3, 0], [4, 1, 3, 2, 0], [4, 2, 1, 3, 0], [4, 3, 2, 1, 0]]), (6, [[0, 1, 2, 3, 4, 5], [0, 1, 2, 3, 5, 4], [0, 1, 2, 4, 3, 5], [0, 1, 2, 5, 4, 3], [0, 1, 3, 2, 4, 5], [0, 1, 3, 2, 5, 4], [0, 1, 4, 3, 2, 5], [0, 1, 4, 5, 2, 3], [0, 1, 5, 3, 4, 2], [0, 1, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5], [0, 2, 1, 3, 5, 4], [0, 2, 1, 4, 3, 5], [0, 2, 1, 5, 4, 3], [0, 3, 2, 1, 4, 5], [0, 3, 2, 1, 5, 4], [0, 3, 4, 1, 2, 5], [0, 3, 5, 1, 4, 2], [0, 4, 2, 3, 1, 5], [0, 4, 2, 5, 1, 3], [0, 4, 3, 2, 1, 5], [0, 4, 5, 3, 1, 2], [0, 5, 2, 3, 4, 1], [0, 5, 2, 4, 3, 1], [0, 5, 3, 2, 4, 1], [0, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5], [1, 0, 2, 3, 5, 4], [1, 0, 2, 4, 3, 5], [1, 0, 2, 5, 4, 3], [1, 0, 3, 2, 4, 5], [1, 0, 3, 2, 5, 4], [1, 0, 4, 3, 2, 5], [1, 0, 4, 5, 2, 3], [1, 0, 5, 3, 4, 2], [1, 0, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5], [2, 1, 0, 3, 5, 4], [2, 1, 0, 4, 3, 5], [2, 1, 0, 5, 4, 3], [2, 3, 0, 1, 4, 5], [2, 3, 0, 1, 5, 4], [2, 4, 0, 3, 1, 5], [2, 4, 0, 5, 1, 3], [2, 5, 0, 3, 4, 1], [2, 5, 0, 4, 3, 1], [3, 1, 2, 0, 4, 5], [3, 1, 2, 0, 5, 4], [3, 1, 4, 0, 2, 5], [3, 1, 5, 0, 4, 2], [3, 2, 1, 0, 4, 5], [3, 2, 1, 0, 5, 4], [3, 4, 2, 0, 1, 5], [3, 4, 5, 0, 1, 2], [3, 5, 2, 0, 4, 1], [3, 5, 4, 0, 2, 1], [4, 1, 2, 3, 0, 5], [4, 1, 2, 5, 0, 3], [4, 1, 3, 2, 0, 5], [4, 1, 5, 3, 0, 2], [4, 2, 1, 3, 0, 5], [4, 2, 1, 5, 0, 3], [4, 3, 2, 1, 0, 5], [4, 3, 5, 1, 0, 2], [4, 5, 2, 3, 0, 1], [4, 5, 3, 2, 0, 1], [5, 1, 2, 3, 4, 0], [5, 1, 2, 4, 3, 0], [5, 1, 3, 2, 4, 0], [5, 1, 4, 3, 2, 0], [5, 2, 1, 3, 4, 0], [5, 2, 1, 4, 3, 0], [5, 3, 2, 1, 4, 0], [5, 3, 4, 1, 2, 0], [5, 4, 2, 3, 1, 0], [5, 4, 3, 2, 1, 0]]), (0, [[]]), (7, [[0, 1, 2, 3, 4, 5, 6], [0, 1, 2, 3, 4, 6, 5], [0, 1, 2, 3, 5, 4, 6], [0, 1, 2, 3, 6, 5, 4], [0, 1, 2, 4, 3, 5, 6], [0, 1, 2, 4, 3, 6, 5], [0, 1, 2, 5, 4, 3, 6], [0, 1, 2, 5, 6, 3, 4], [0, 1, 2, 6, 4, 5, 3], [0, 1, 2, 6, 5, 4, 3], [0, 1, 3, 2, 4, 5, 6], [0, 1, 3, 2, 4, 6, 5], [0, 1, 3, 2, 5, 4, 6], [0, 1, 3, 2, 6, 5, 4], [0, 1, 4, 3, 2, 5, 6], [0, 1, 4, 3, 2, 6, 5], [0, 1, 4, 5, 2, 3, 6], [0, 1, 4, 6, 2, 5, 3], [0, 1, 5, 3, 4, 2, 6], [0, 1, 5, 3, 6, 2, 4], [0, 1, 5, 4, 3, 2, 6], [0, 1, 5, 6, 4, 2, 3], [0, 1, 6, 3, 4, 5, 2], [0, 1, 6, 3, 5, 4, 2], [0, 1, 6, 4, 3, 5, 2], [0, 1, 6, 5, 4, 3, 2], [0, 2, 1, 3, 4, 5, 6], [0, 2, 1, 3, 4, 6, 5], [0, 2, 1, 3, 5, 4, 6], [0, 2, 1, 3, 6, 5, 4], [0, 2, 1, 4, 3, 5, 6], [0, 2, 1, 4, 3, 6, 5], [0, 2, 1, 5, 4, 3, 6], [0, 2, 1, 5, 6, 3, 4], [0, 2, 1, 6, 4, 5, 3], [0, 2, 1, 6, 5, 4, 3], [0, 3, 2, 1, 4, 5, 6], [0, 3, 2, 1, 4, 6, 5], [0, 3, 2, 1, 5, 4, 6], [0, 3, 2, 1, 6, 5, 4], [0, 3, 4, 1, 2, 5, 6], [0, 3, 4, 1, 2, 6, 5], [0, 3, 5, 1, 4, 2, 6], [0, 3, 5, 1, 6, 2, 4], [0, 3, 6, 1, 4, 5, 2], [0, 3, 6, 1, 5, 4, 2], [0, 4, 2, 3, 1, 5, 6], [0, 4, 2, 3, 1, 6, 5], [0, 4, 2, 5, 1, 3, 6], [0, 4, 2, 6, 1, 5, 3], [0, 4, 3, 2, 1, 5, 6], [0, 4, 3, 2, 1, 6, 5], [0, 4, 5, 3, 1, 2, 6], [0, 4, 5, 6, 1, 2, 3], [0, 4, 6, 3, 1, 5, 2], [0, 4, 6, 5, 1, 3, 2], [0, 5, 2, 3, 4, 1, 6], [0, 5, 2, 3, 6, 1, 4], [0, 5, 2, 4, 3, 1, 6], [0, 5, 2, 6, 4, 1, 3], [0, 5, 3, 2, 4, 1, 6], [0, 5, 3, 2, 6, 1, 4], [0, 5, 4, 3, 2, 1, 6], [0, 5, 4, 6, 2, 1, 3], [0, 5, 6, 3, 4, 1, 2], [0, 5, 6, 4, 3, 1, 2], [0, 6, 2, 3, 4, 5, 1], [0, 6, 2, 3, 5, 4, 1], [0, 6, 2, 4, 3, 5, 1], [0, 6, 2, 5, 4, 3, 1], [0, 6, 3, 2, 4, 5, 1], [0, 6, 3, 2, 5, 4, 1], [0, 6, 4, 3, 2, 5, 1], [0, 6, 4, 5, 2, 3, 1], [0, 6, 5, 3, 4, 2, 1], [0, 6, 5, 4, 3, 2, 1], [1, 0, 2, 3, 4, 5, 6], [1, 0, 2, 3, 4, 6, 5], [1, 0, 2, 3, 5, 4, 6], [1, 0, 2, 3, 6, 5, 4], [1, 0, 2, 4, 3, 5, 6], [1, 0, 2, 4, 3, 6, 5], [1, 0, 2, 5, 4, 3, 6], [1, 0, 2, 5, 6, 3, 4], [1, 0, 2, 6, 4, 5, 3], [1, 0, 2, 6, 5, 4, 3], [1, 0, 3, 2, 4, 5, 6], [1, 0, 3, 2, 4, 6, 5], [1, 0, 3, 2, 5, 4, 6], [1, 0, 3, 2, 6, 5, 4], [1, 0, 4, 3, 2, 5, 6], [1, 0, 4, 3, 2, 6, 5], [1, 0, 4, 5, 2, 3, 6], [1, 0, 4, 6, 2, 5, 3], [1, 0, 5, 3, 4, 2, 6], [1, 0, 5, 3, 6, 2, 4], [1, 0, 5, 4, 3, 2, 6], [1, 0, 5, 6, 4, 2, 3], [1, 0, 6, 3, 4, 5, 2], [1, 0, 6, 3, 5, 4, 2], [1, 0, 6, 4, 3, 5, 2], [1, 0, 6, 5, 4, 3, 2], [2, 1, 0, 3, 4, 5, 6], [2, 1, 0, 3, 4, 6, 5], [2, 1, 0, 3, 5, 4, 6], [2, 1, 0, 3, 6, 5, 4], [2, 1, 0, 4, 3, 5, 6], [2, 1, 0, 4, 3, 6, 5], [2, 1, 0, 5, 4, 3, 6], [2, 1, 0, 5, 6, 3, 4], [2, 1, 0, 6, 4, 5, 3], [2, 1, 0, 6, 5, 4, 3], [2, 3, 0, 1, 4, 5, 6], [2, 3, 0, 1, 4, 6, 5], [2, 3, 0, 1, 5, 4, 6], [2, 3, 0, 1, 6, 5, 4], [2, 4, 0, 3, 1, 5, 6], [2, 4, 0, 3, 1, 6, 5], [2, 4, 0, 5, 1, 3, 6], [2, 4, 0, 6, 1, 5, 3], [2, 5, 0, 3, 4, 1, 6], [2, 5, 0, 3, 6, 1, 4], [2, 5, 0, 4, 3, 1, 6], [2, 5, 0, 6, 4, 1, 3], [2, 6, 0, 3, 4, 5, 1], [2, 6, 0, 3, 5, 4, 1], [2, 6, 0, 4, 3, 5, 1], [2, 6, 0, 5, 4, 3, 1], [3, 1, 2, 0, 4, 5, 6], [3, 1, 2, 0, 4, 6, 5], [3, 1, 2, 0, 5, 4, 6], [3, 1, 2, 0, 6, 5, 4], [3, 1, 4, 0, 2, 5, 6], [3, 1, 4, 0, 2, 6, 5], [3, 1, 5, 0, 4, 2, 6], [3, 1, 5, 0, 6, 2, 4], [3, 1, 6, 0, 4, 5, 2], [3, 1, 6, 0, 5, 4, 2], [3, 2, 1, 0, 4, 5, 6], [3, 2, 1, 0, 4, 6, 5], [3, 2, 1, 0, 5, 4, 6], [3, 2, 1, 0, 6, 5, 4], [3, 4, 2, 0, 1, 5, 6], [3, 4, 2, 0, 1, 6, 5], [3, 4, 5, 0, 1, 2, 6], [3, 4, 6, 0, 1, 5, 2], [3, 5, 2, 0, 4, 1, 6], [3, 5, 2, 0, 6, 1, 4], [3, 5, 4, 0, 2, 1, 6], [3, 5, 6, 0, 4, 1, 2], [3, 6, 2, 0, 4, 5, 1], [3, 6, 2, 0, 5, 4, 1], [3, 6, 4, 0, 2, 5, 1], [3, 6, 5, 0, 4, 2, 1], [4, 1, 2, 3, 0, 5, 6], [4, 1, 2, 3, 0, 6, 5], [4, 1, 2, 5, 0, 3, 6], [4, 1, 2, 6, 0, 5, 3], [4, 1, 3, 2, 0, 5, 6], [4, 1, 3, 2, 0, 6, 5], [4, 1, 5, 3, 0, 2, 6], [4, 1, 5, 6, 0, 2, 3], [4, 1, 6, 3, 0, 5, 2], [4, 1, 6, 5, 0, 3, 2], [4, 2, 1, 3, 0, 5, 6], [4, 2, 1, 3, 0, 6, 5], [4, 2, 1, 5, 0, 3, 6], [4, 2, 1, 6, 0, 5, 3], [4, 3, 2, 1, 0, 5, 6], [4, 3, 2, 1, 0, 6, 5], [4, 3, 5, 1, 0, 2, 6], [4, 3, 6, 1, 0, 5, 2], [4, 5, 2, 3, 0, 1, 6], [4, 5, 2, 6, 0, 1, 3], [4, 5, 3, 2, 0, 1, 6], [4, 5, 6, 3, 0, 1, 2], [4, 6, 2, 3, 0, 5, 1], [4, 6, 2, 5, 0, 3, 1], [4, 6, 3, 2, 0, 5, 1], [4, 6, 5, 3, 0, 2, 1], [5, 1, 2, 3, 4, 0, 6], [5, 1, 2, 3, 6, 0, 4], [5, 1, 2, 4, 3, 0, 6], [5, 1, 2, 6, 4, 0, 3], [5, 1, 3, 2, 4, 0, 6], [5, 1, 3, 2, 6, 0, 4], [5, 1, 4, 3, 2, 0, 6], [5, 1, 4, 6, 2, 0, 3], [5, 1, 6, 3, 4, 0, 2], [5, 1, 6, 4, 3, 0, 2], [5, 2, 1, 3, 4, 0, 6], [5, 2, 1, 3, 6, 0, 4], [5, 2, 1, 4, 3, 0, 6], [5, 2, 1, 6, 4, 0, 3], [5, 3, 2, 1, 4, 0, 6], [5, 3, 2, 1, 6, 0, 4], [5, 3, 4, 1, 2, 0, 6], [5, 3, 6, 1, 4, 0, 2], [5, 4, 2, 3, 1, 0, 6], [5, 4, 2, 6, 1, 0, 3], [5, 4, 3, 2, 1, 0, 6], [5, 4, 6, 3, 1, 0, 2], [5, 6, 2, 3, 4, 0, 1], [5, 6, 2, 4, 3, 0, 1], [5, 6, 3, 2, 4, 0, 1], [5, 6, 4, 3, 2, 0, 1], [6, 1, 2, 3, 4, 5, 0], [6, 1, 2, 3, 5, 4, 0], [6, 1, 2, 4, 3, 5, 0], [6, 1, 2, 5, 4, 3, 0], [6, 1, 3, 2, 4, 5, 0], [6, 1, 3, 2, 5, 4, 0], [6, 1, 4, 3, 2, 5, 0], [6, 1, 4, 5, 2, 3, 0], [6, 1, 5, 3, 4, 2, 0], [6, 1, 5, 4, 3, 2, 0], [6, 2, 1, 3, 4, 5, 0], [6, 2, 1, 3, 5, 4, 0], [6, 2, 1, 4, 3, 5, 0], [6, 2, 1, 5, 4, 3, 0], [6, 3, 2, 1, 4, 5, 0], [6, 3, 2, 1, 5, 4, 0], [6, 3, 4, 1, 2, 5, 0], [6, 3, 5, 1, 4, 2, 0], [6, 4, 2, 3, 1, 5, 0], [6, 4, 2, 5, 1, 3, 0], [6, 4, 3, 2, 1, 5, 0], [6, 4, 5, 3, 1, 2, 0], [6, 5, 2, 3, 4, 1, 0], [6, 5, 2, 4, 3, 1, 0], [6, 5, 3, 2, 4, 1, 0], [6, 5, 4, 3, 2, 1, 0]]), (4, [[0, 1, 2, 3], [0, 1, 3, 2], [0, 2, 1, 3], [0, 3, 2, 1], [1, 0, 2, 3], [1, 0, 3, 2], [2, 1, 0, 3], [2, 3, 0, 1], [3, 1, 2, 0], [3, 2, 1, 0]]), (1, [[0]])]]
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)

SHA-256 / bafb015e779357bf172e51c6f24dc032dced7a41258e558065d00107b40d4ac3