import re

def val_cre(x):
	if re.match(r'\d{4}', x):
		return True
	return False

inps = ['4253625879615786', '4424424424442444', '5122-2368-7954-3214', '42536258796157867', '4424444424442444', '5122-2368-7954 - 3214', '44244x4424442444', '0525362587961578']
for inp in inps:
	print inp,
	print "Valid" if val_cre(inp) else "Invalid"