import re
def input_list(list):
i=0
while 1:
list.append(raw_input())
if list[i]=="$$$":
break
i+=1
def check_isbn(num):
pattern=r'\d-\d{2}-\d{6}-(\d|X)'
reg=re.search(pattern,num,re.I)
if reg==None:
print "Invalid ISBN Format"
else:
num=num.replace("-","")
if reg.group(1)=='X' or reg.group(1)=='x':
sum_=0
for i in range(0,len(num)-1):
sum_+=int(num[i])*(10-i)
sum_=sum_+10
else:
sum_=0
for i in range(0,len(num)):
sum_+=int(num[i])*(10-i)
if sum_%11!=0:
print "Invalid ISBN"
elif sum_%11==0:
print "Valid ISBN"
list=[]
input_list(list)
for item in list[:-1]:
check_isbn(item)