# Sample

def validate ():
    weights = (2,7,6,5,4,3,2)
    checksum_sg = ['J' ,'Z' ,'I' ,'H' ,'G' ,'F' ,'E' ,'D' ,'C' ,'B' ,'A']
    checksum_foreign = ['X' , 'W' , 'U', 'T', 'R', 'Q', 'P', 'N', 'M', 'L', 'K']


    NRIC = input("Enter your NRIC: ")

    #Length Check
    if len(NRIC) != 9:
        raise Exception('Wrong length')

    #Checks first index
    if (NRIC[0] in ('S', 'T', 's', 't')):
        checksum = checksum_sg
        sum = 0
    elif (NRIC[0] in ('F', 'G', 'f', 'g')):
        checksum = checksum_foreign
        sum = 4
    else:
        raise Exception('Invalid first index')

    for i in range(7):
        sum += weights[i]*int(NRIC[i+1])

    if (NRIC[-1] != checksum[sum%11]):
        raise Exception('Invalid NRIC')
    else:
        print('NRIC verified')



if __name__ == "__main__":
    validate()