#1331
p=[]
s="Valid"
for i in range(36):
    a=input()
    p.append([ord(a[0]),int(a[1])])
    if i>0:
        if p.count(p[i])>1:
            s= "Invalid"
        if abs(p[i-1][0] - p[i][0]) == 1:
            if abs(p[i-1][1] - p[i][1]) != 2:
                s="Invalid"
        elif abs(p[i-1][0] - p[i][0]) == 2:
            if abs(p[i-1][1] - p[i][1]) != 1:
                s="Invalid"
        else:
            s="Invalid"
print(s)
우선 제 글대로 구현해봤는데 오답이라고 나오네요