NO = ( 0, 0, 0, 2, 0)
Pi = (+1, 0, 0, 0, 0)
PI = (+1, 0, 0, 0, 1)
Pj = ( 0,+1, 0, 0, 0)
PJ = ( 0,+1, 0, 0, 1)
PK = ( 0, 0,+1, 0, 2)
Mi = (-1, 0, 0, 1, 0)
MI = (-1, 0, 0, 1, 1)
Mj = ( 0,-1, 0, 1, 0)
MJ = ( 0,-1, 0, 1, 1)
MK = ( 0, 0,-1, 1, 2)
#      i  j  k  ^  ^
#               |  Id for comparison
#               Lifetime index
 
PRODUCE = {
    PI: [ Mj ], # +I -> -j
    MJ: [ Mi ], # -J -> -i
    MI: [ Pj ], # -I -> +j
    PJ: [ Pi ], # +J -> +i
    NO: [ NO ],
    Pi: [ NO ],
    Pj: [ NO ],
    Mi: [ NO ],
    Mj: [ NO ],
    PK: [ PI, MI, PJ, MJ ], # +K -> +I, -J, -I, +J
    MK: [ PI, MI, PJ, MJ ], # -K -> +I, -J, -I, +J
}
 
 
class Index:
    LastDistance = 0
    NumberOfVisits = 0
    MinIndex = 0
    MaxIndex = 0
    def __init__(self, i, j, k, lifetime, direction):
        self.globalLifetime = lifetime
        self.direction = direction
 
        # Assign parent's position
        self.i = i
        self.j = j
        self.k = k
 
        # Step away from parent
        self.lifetime = lifetime[direction[3]]
        self.step()
 
    def isLive(self):
        return self.lifetime > 0
 
    def visit(self):
        Index.NumberOfVisits += 1
        distance = self.distance()
        if distance < Index.LastDistance:
     	   raise NameError("Order is not preserved")
     	Index.LastDistance = distance
        Index.MinIndex = min(self.i, Index.MinIndex)
        Index.MinIndex = min(self.j, Index.MinIndex)
        Index.MinIndex = min(self.k, Index.MinIndex)
        Index.MaxIndex = max(self.i, Index.MaxIndex)
        Index.MaxIndex = max(self.j, Index.MaxIndex)
        Index.MaxIndex = max(self.k, Index.MaxIndex)
        print("[{}, {}, {}]".format(self.i, self.j, self.k))
 
    def step(self):
        # Move in your direction
        self.i += self.direction[0]
        self.j += self.direction[1]
        self.k += self.direction[2]
 
    def iterate(self):
        self.lifetime -= 1
 
    def produce(self, result):
        for direction in PRODUCE[self.direction]:
            self.create(direction, result)
 
    def create(self, direction, result):
        index = Index(self.i, self.j, self.k, self.globalLifetime, direction)
        if index.isLive():
            result.append(index)
 
    def distance(self):
        # Manhattan Distance
        return abs(self.i) + abs(self.j) + abs(self.k)
 
def Traverse(N):
    TotalNumber = N*N*N
    halfA = halfB = (N-1)/2
    if N % 2 == 0:
        halfA = N/2
        halfB = N/2-1
 
    MinIndex = -min(halfB, halfA)
    MaxIndex = max(halfB, halfA)
 
    lifetime = (halfA, halfB, 0)
 
    SecondaryNodes = []
    MainNodes = []
    KNodes = []
 
    # visit center
    center = Index(0, 0, 0, lifetime, NO)
    center.visit()
 
    center.create(PI, MainNodes)
    center.create(MI, MainNodes)
    center.create(PJ, MainNodes)
    center.create(MJ, MainNodes)
    center.create(PK, KNodes)
    center.create(MK, KNodes)
 
    while len(SecondaryNodes) + len(MainNodes) + len(KNodes) > 0:
 
        # First - visit all side nodes
        temp = []
        for m in SecondaryNodes:
            m.visit()
            m.step()
            m.iterate()
            # Save node only if it is alive
            if m.isLive():
                temp.append(m)
 
        SecondaryNodes = temp
 
        # Second - visit all main nodes as they may produce secondary nodes
        temp = []
        for m in MainNodes:
            m.visit() # 1 - Visit
            m.produce(SecondaryNodes) # 2 - Produce second
            m.step() # 3 - Step 
            m.iterate() # 4 - Lose a life
            if m.isLive():
                temp.append(m)
 
        MainNodes = temp
 
        # Third - visit all K nodes as they may produce main nodes
        temp = []
        for m in KNodes:
            m.visit()
            m.produce(MainNodes)
            m.step()
            m.iterate()
            if m.isLive():
                temp.append(m)
 
        KNodes = temp
    if TotalNumber != Index.NumberOfVisits:
        raise NameError("Number of visited elements does not match {}/{}".format(Index.NumberOfVisits, TotalNumber))
    if MinIndex != Index.MinIndex:
        raise NameError("Minimal index is out of bounds {}/{}".format(Index.MinIndex, MinIndex))
    if MaxIndex != Index.MaxIndex:
        raise NameError("Maximal index is out of bounds {}/{}".format(Index.MaxIndex, MaxIndex))
 
Traverse(6)

Ck5PID0gKCAwLCAwLCAwLCAyLCAwKQpQaSA9ICgrMSwgMCwgMCwgMCwgMCkKUEkgPSAoKzEsIDAsIDAsIDAsIDEpClBqID0gKCAwLCsxLCAwLCAwLCAwKQpQSiA9ICggMCwrMSwgMCwgMCwgMSkKUEsgPSAoIDAsIDAsKzEsIDAsIDIpCk1pID0gKC0xLCAwLCAwLCAxLCAwKQpNSSA9ICgtMSwgMCwgMCwgMSwgMSkKTWogPSAoIDAsLTEsIDAsIDEsIDApCk1KID0gKCAwLC0xLCAwLCAxLCAxKQpNSyA9ICggMCwgMCwtMSwgMSwgMikKIyAgICAgIGkgIGogIGsgIF4gIF4KIyAgICAgICAgICAgICAgIHwgIElkIGZvciBjb21wYXJpc29uCiMgICAgICAgICAgICAgICBMaWZldGltZSBpbmRleAoKUFJPRFVDRSA9IHsKICAgIFBJOiBbIE1qIF0sICMgK0kgLT4gLWoKICAgIE1KOiBbIE1pIF0sICMgLUogLT4gLWkKICAgIE1JOiBbIFBqIF0sICMgLUkgLT4gK2oKICAgIFBKOiBbIFBpIF0sICMgK0ogLT4gK2kKICAgIE5POiBbIE5PIF0sCiAgICBQaTogWyBOTyBdLAogICAgUGo6IFsgTk8gXSwKICAgIE1pOiBbIE5PIF0sCiAgICBNajogWyBOTyBdLAogICAgUEs6IFsgUEksIE1JLCBQSiwgTUogXSwgIyArSyAtPiArSSwgLUosIC1JLCArSgogICAgTUs6IFsgUEksIE1JLCBQSiwgTUogXSwgIyAtSyAtPiArSSwgLUosIC1JLCArSgp9CgoKY2xhc3MgSW5kZXg6CiAgICBMYXN0RGlzdGFuY2UgPSAwCiAgICBOdW1iZXJPZlZpc2l0cyA9IDAKICAgIE1pbkluZGV4ID0gMAogICAgTWF4SW5kZXggPSAwCiAgICBkZWYgX19pbml0X18oc2VsZiwgaSwgaiwgaywgbGlmZXRpbWUsIGRpcmVjdGlvbik6CiAgICAgICAgc2VsZi5nbG9iYWxMaWZldGltZSA9IGxpZmV0aW1lCiAgICAgICAgc2VsZi5kaXJlY3Rpb24gPSBkaXJlY3Rpb24KCiAgICAgICAgIyBBc3NpZ24gcGFyZW50J3MgcG9zaXRpb24KICAgICAgICBzZWxmLmkgPSBpCiAgICAgICAgc2VsZi5qID0gagogICAgICAgIHNlbGYuayA9IGsKCiAgICAgICAgIyBTdGVwIGF3YXkgZnJvbSBwYXJlbnQKICAgICAgICBzZWxmLmxpZmV0aW1lID0gbGlmZXRpbWVbZGlyZWN0aW9uWzNdXQogICAgICAgIHNlbGYuc3RlcCgpCiAKICAgIGRlZiBpc0xpdmUoc2VsZik6CiAgICAgICAgcmV0dXJuIHNlbGYubGlmZXRpbWUgPiAwCgogICAgZGVmIHZpc2l0KHNlbGYpOgogICAgICAgIEluZGV4Lk51bWJlck9mVmlzaXRzICs9IDEKICAgICAgICBkaXN0YW5jZSA9IHNlbGYuZGlzdGFuY2UoKQogICAgICAgIGlmIGRpc3RhbmNlIDwgSW5kZXguTGFzdERpc3RhbmNlOgogICAgIAkgICByYWlzZSBOYW1lRXJyb3IoIk9yZGVyIGlzIG5vdCBwcmVzZXJ2ZWQiKQogICAgIAlJbmRleC5MYXN0RGlzdGFuY2UgPSBkaXN0YW5jZQogICAgICAgIEluZGV4Lk1pbkluZGV4ID0gbWluKHNlbGYuaSwgSW5kZXguTWluSW5kZXgpCiAgICAgICAgSW5kZXguTWluSW5kZXggPSBtaW4oc2VsZi5qLCBJbmRleC5NaW5JbmRleCkKICAgICAgICBJbmRleC5NaW5JbmRleCA9IG1pbihzZWxmLmssIEluZGV4Lk1pbkluZGV4KQogICAgICAgIEluZGV4Lk1heEluZGV4ID0gbWF4KHNlbGYuaSwgSW5kZXguTWF4SW5kZXgpCiAgICAgICAgSW5kZXguTWF4SW5kZXggPSBtYXgoc2VsZi5qLCBJbmRleC5NYXhJbmRleCkKICAgICAgICBJbmRleC5NYXhJbmRleCA9IG1heChzZWxmLmssIEluZGV4Lk1heEluZGV4KQogICAgICAgIHByaW50KCJbe30sIHt9LCB7fV0iLmZvcm1hdChzZWxmLmksIHNlbGYuaiwgc2VsZi5rKSkKCiAgICBkZWYgc3RlcChzZWxmKToKICAgICAgICAjIE1vdmUgaW4geW91ciBkaXJlY3Rpb24KICAgICAgICBzZWxmLmkgKz0gc2VsZi5kaXJlY3Rpb25bMF0KICAgICAgICBzZWxmLmogKz0gc2VsZi5kaXJlY3Rpb25bMV0KICAgICAgICBzZWxmLmsgKz0gc2VsZi5kaXJlY3Rpb25bMl0KCiAgICBkZWYgaXRlcmF0ZShzZWxmKToKICAgICAgICBzZWxmLmxpZmV0aW1lIC09IDEKICAgICAgICAgCiAgICBkZWYgcHJvZHVjZShzZWxmLCByZXN1bHQpOgogICAgICAgIGZvciBkaXJlY3Rpb24gaW4gUFJPRFVDRVtzZWxmLmRpcmVjdGlvbl06CiAgICAgICAgICAgIHNlbGYuY3JlYXRlKGRpcmVjdGlvbiwgcmVzdWx0KQoKICAgIGRlZiBjcmVhdGUoc2VsZiwgZGlyZWN0aW9uLCByZXN1bHQpOgogICAgICAgIGluZGV4ID0gSW5kZXgoc2VsZi5pLCBzZWxmLmosIHNlbGYuaywgc2VsZi5nbG9iYWxMaWZldGltZSwgZGlyZWN0aW9uKQogICAgICAgIGlmIGluZGV4LmlzTGl2ZSgpOgogICAgICAgICAgICByZXN1bHQuYXBwZW5kKGluZGV4KQoKICAgIGRlZiBkaXN0YW5jZShzZWxmKToKICAgICAgICAjIE1hbmhhdHRhbiBEaXN0YW5jZQogICAgICAgIHJldHVybiBhYnMoc2VsZi5pKSArIGFicyhzZWxmLmopICsgYWJzKHNlbGYuaykKCmRlZiBUcmF2ZXJzZShOKToKICAgIFRvdGFsTnVtYmVyID0gTipOKk4KICAgIGhhbGZBID0gaGFsZkIgPSAoTi0xKS8yCiAgICBpZiBOICUgMiA9PSAwOgogICAgICAgIGhhbGZBID0gTi8yCiAgICAgICAgaGFsZkIgPSBOLzItMQoKICAgIE1pbkluZGV4ID0gLW1pbihoYWxmQiwgaGFsZkEpCiAgICBNYXhJbmRleCA9IG1heChoYWxmQiwgaGFsZkEpCgogICAgbGlmZXRpbWUgPSAoaGFsZkEsIGhhbGZCLCAwKQoKICAgIFNlY29uZGFyeU5vZGVzID0gW10KICAgIE1haW5Ob2RlcyA9IFtdCiAgICBLTm9kZXMgPSBbXQoKICAgICMgdmlzaXQgY2VudGVyCiAgICBjZW50ZXIgPSBJbmRleCgwLCAwLCAwLCBsaWZldGltZSwgTk8pCiAgICBjZW50ZXIudmlzaXQoKQoKICAgIGNlbnRlci5jcmVhdGUoUEksIE1haW5Ob2RlcykKICAgIGNlbnRlci5jcmVhdGUoTUksIE1haW5Ob2RlcykKICAgIGNlbnRlci5jcmVhdGUoUEosIE1haW5Ob2RlcykKICAgIGNlbnRlci5jcmVhdGUoTUosIE1haW5Ob2RlcykKICAgIGNlbnRlci5jcmVhdGUoUEssIEtOb2RlcykKICAgIGNlbnRlci5jcmVhdGUoTUssIEtOb2RlcykKCiAgICB3aGlsZSBsZW4oU2Vjb25kYXJ5Tm9kZXMpICsgbGVuKE1haW5Ob2RlcykgKyBsZW4oS05vZGVzKSA+IDA6CgogICAgICAgICMgRmlyc3QgLSB2aXNpdCBhbGwgc2lkZSBub2RlcwogICAgICAgIHRlbXAgPSBbXQogICAgICAgIGZvciBtIGluIFNlY29uZGFyeU5vZGVzOgogICAgICAgICAgICBtLnZpc2l0KCkKICAgICAgICAgICAgbS5zdGVwKCkKICAgICAgICAgICAgbS5pdGVyYXRlKCkKICAgICAgICAgICAgIyBTYXZlIG5vZGUgb25seSBpZiBpdCBpcyBhbGl2ZQogICAgICAgICAgICBpZiBtLmlzTGl2ZSgpOgogICAgICAgICAgICAgICAgdGVtcC5hcHBlbmQobSkKCiAgICAgICAgU2Vjb25kYXJ5Tm9kZXMgPSB0ZW1wCgogICAgICAgICMgU2Vjb25kIC0gdmlzaXQgYWxsIG1haW4gbm9kZXMgYXMgdGhleSBtYXkgcHJvZHVjZSBzZWNvbmRhcnkgbm9kZXMKICAgICAgICB0ZW1wID0gW10KICAgICAgICBmb3IgbSBpbiBNYWluTm9kZXM6CiAgICAgICAgICAgIG0udmlzaXQoKSAjIDEgLSBWaXNpdAogICAgICAgICAgICBtLnByb2R1Y2UoU2Vjb25kYXJ5Tm9kZXMpICMgMiAtIFByb2R1Y2Ugc2Vjb25kCiAgICAgICAgICAgIG0uc3RlcCgpICMgMyAtIFN0ZXAgCiAgICAgICAgICAgIG0uaXRlcmF0ZSgpICMgNCAtIExvc2UgYSBsaWZlCiAgICAgICAgICAgIGlmIG0uaXNMaXZlKCk6CiAgICAgICAgICAgICAgICB0ZW1wLmFwcGVuZChtKQoKICAgICAgICBNYWluTm9kZXMgPSB0ZW1wCgogICAgICAgICMgVGhpcmQgLSB2aXNpdCBhbGwgSyBub2RlcyBhcyB0aGV5IG1heSBwcm9kdWNlIG1haW4gbm9kZXMKICAgICAgICB0ZW1wID0gW10KICAgICAgICBmb3IgbSBpbiBLTm9kZXM6CiAgICAgICAgICAgIG0udmlzaXQoKQogICAgICAgICAgICBtLnByb2R1Y2UoTWFpbk5vZGVzKQogICAgICAgICAgICBtLnN0ZXAoKQogICAgICAgICAgICBtLml0ZXJhdGUoKQogICAgICAgICAgICBpZiBtLmlzTGl2ZSgpOgogICAgICAgICAgICAgICAgdGVtcC5hcHBlbmQobSkKCiAgICAgICAgS05vZGVzID0gdGVtcAogICAgaWYgVG90YWxOdW1iZXIgIT0gSW5kZXguTnVtYmVyT2ZWaXNpdHM6CiAgICAgICAgcmFpc2UgTmFtZUVycm9yKCJOdW1iZXIgb2YgdmlzaXRlZCBlbGVtZW50cyBkb2VzIG5vdCBtYXRjaCB7fS97fSIuZm9ybWF0KEluZGV4Lk51bWJlck9mVmlzaXRzLCBUb3RhbE51bWJlcikpCiAgICBpZiBNaW5JbmRleCAhPSBJbmRleC5NaW5JbmRleDoKICAgICAgICByYWlzZSBOYW1lRXJyb3IoIk1pbmltYWwgaW5kZXggaXMgb3V0IG9mIGJvdW5kcyB7fS97fSIuZm9ybWF0KEluZGV4Lk1pbkluZGV4LCBNaW5JbmRleCkpCiAgICBpZiBNYXhJbmRleCAhPSBJbmRleC5NYXhJbmRleDoKICAgICAgICByYWlzZSBOYW1lRXJyb3IoIk1heGltYWwgaW5kZXggaXMgb3V0IG9mIGJvdW5kcyB7fS97fSIuZm9ybWF0KEluZGV4Lk1heEluZGV4LCBNYXhJbmRleCkpCgpUcmF2ZXJzZSg2KQ==