#!/usr/bin/env python3 from itertools import product tab={(1,1):(0,-1),(2,2):(0,-1),(3,3):(0,-1),(1,2):(3,1),(2,1):(3,-1),(2,3):(1,1),(3,2):(1,-1),(3,1):(2,1),(1,3):(2,-1)} def mul(a,b): if a[0]==0: return (b[0],a[1]*b[1]) if b[0]==0: return (a[0],a[1]*b[1]) k,s=tab[(a[0],b[0])] return (k,a[1]*b[1]*s) letters=[((1,1),2,1),((1,-1),-2,-1),((2,1),-1,2),((2,-1),1,-2)] inv=[1,0,3,2] n=12 N=S=0 non=0%0nons=0 ach=0 achs=0 def rec(w): global N,S,non,nons,ach,achs if len(w)==n: if w[0]==inv[w[-1]]: return q=(0,1) uu=vv=0 for e in w: qq,a,b=letters[e] q=mul(q,qq);uu+=a;vv+=b if q!=(0,-1) or vv%5: return ee=(abs(uu)+abs(vv)+abs(-uu-vv))//2 N+=1;S+=ee d=n for k in (1,2,3,4,6): if all(w[i]==w[(i+k)%n] for i in range(n)): d=k;break if d0 and g==inv[w[-1]]: continue rec(w+(g,)) rec(() print(N,S,non,nons,ach,achs) print("E",S//24,S%24)