# your code goes here
import re
postalCode = " 56 Winding Way, Thunder Bay, Ontario, D56 4A3 "
#read First Line
line = postalCode
if re.search("[ABCEGHJKLMNPRSTVXY][0-9][ABCEGHJKLMNPRSTVWXYZ] ?[0-9][ABCEGHJKLMNPRSTVWXYZ][0-9]", line , re.IGNORECASE | re.DOTALL):
print 'Match found - valid Canadian address: ', line
else:
print 'Error - no match - invalid Canadian address:', line
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgppbXBvcnQgcmUKCnBvc3RhbENvZGUgPSAiIDU2IFdpbmRpbmcgV2F5LCBUaHVuZGVyIEJheSwgT250YXJpbywgRDU2IDRBMyAiCgojcmVhZCBGaXJzdCBMaW5lCmxpbmUgPSBwb3N0YWxDb2RlCgppZiByZS5zZWFyY2goIltBQkNFR0hKS0xNTlBSU1RWWFldWzAtOV1bQUJDRUdISktMTU5QUlNUVldYWVpdID9bMC05XVtBQkNFR0hKS0xNTlBSU1RWV1hZWl1bMC05XSIsIGxpbmUgLCByZS5JR05PUkVDQVNFIHwgcmUuRE9UQUxMKToKCXByaW50ICdNYXRjaCBmb3VuZCAtIHZhbGlkIENhbmFkaWFuIGFkZHJlc3M6ICcsIGxpbmUKZWxzZToKCXByaW50ICdFcnJvciAtIG5vIG1hdGNoIC0gaW52YWxpZCBDYW5hZGlhbiBhZGRyZXNzOicsIGxpbmUK