# your code goes here
import re
postalCode = " 123 4th Street, Toronto, Ontario, M1A 1A1 "
#read First Line
line = postalCode
if re.search("[ABCEGHJKLMNPRSTVXY][0-9][ABCEGHJKLMNPRSTVWXYZ] ?[0-9][ABCEGHJKLMNPRSTVWXYZ][0-9]", line):
print 'Match found - valid Canadian address: ', line
else:
print 'Error - no match - invalid Canadian address:', line
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgppbXBvcnQgcmUKCnBvc3RhbENvZGUgPSAiIDEyMyA0dGggU3RyZWV0LCBUb3JvbnRvLCBPbnRhcmlvLCBNMUEgMUExICIKCiNyZWFkIEZpcnN0IExpbmUKbGluZSA9IHBvc3RhbENvZGUKCmlmIHJlLnNlYXJjaCgiW0FCQ0VHSEpLTE1OUFJTVFZYWV1bMC05XVtBQkNFR0hKS0xNTlBSU1RWV1hZWl0gP1swLTldW0FCQ0VHSEpLTE1OUFJTVFZXWFlaXVswLTldIiwgbGluZSk6CglwcmludCAnTWF0Y2ggZm91bmQgLSB2YWxpZCBDYW5hZGlhbiBhZGRyZXNzOiAnLCBsaW5lCmVsc2U6CglwcmludCAnRXJyb3IgLSBubyBtYXRjaCAtIGludmFsaWQgQ2FuYWRpYW4gYWRkcmVzczonLCBsaW5lCg==