Y: Dates

date = input()

while date:
    if date == '0 0 0':
        break

    date = date.split(' ')
    date = [int(d) for d in date]

    if date[0] > 31:
        print('Invalid')
    elif date[0] == 31:
        if date[1] == 1 or date[1] == 3 or date[1] == 5 or date[1] == 7 or date[1] == 8 or date[1] == 10 or date[1] == 12:
            print('Valid')
        else:
            print('Invalid')
    elif date[0] == 30:
        if date[1] == 2:
            print('Invalid')
    elif date[1] == 2:
        if date[0] == 29:
            if date[2] % 4 == 0:
                print('Valid')
            else:
                print('Invalid')
        else:
            print('Valid')
    else:
        print('Valid')

    date = input()