import random as r
doska=[]
for i in range(4):
    doska.append([0 for i in range(8)])

horse = [3,1]
doska[horse[0]][horse[1]]= 1

n=1
for i in range(int(1e5)):
    Sum=0
    variants=[[horse[0]+1,horse[1]+2],
              [horse[0]+1,horse[1]-2],
              [horse[0]-1,horse[1]+2],
              [horse[0]-1,horse[1]-2],
              [horse[0]-2,horse[1]+1],
              [horse[0]-2,horse[1]-1],
              [horse[0]+2,horse[1]-1],
              [horse[0]+2,horse[1]+1]]
    otobr_var=[]
    for i in variants:
        if (0 <= i[0] <= len(doska)-1 and 0 <= i[1] <= len(doska[1])-1):
            otobr_var.append(i)
    pred_horse=[]
    pred_horse.extend(horse)
    horse=r.choice(otobr_var)
    if (doska[horse[0]][horse[1]] == 1):
        horse=[]
        horse.extend(pred_horse)
        continue
    doska[horse[0]][horse[1]] = 1
    n+=1
    for j in doska:
        Sum+=sum(j)
    if (Sum==len(doska)*len(doska[1])):
        break