import re
 
def foo(s):
    nums = [int(x) for x in re.split(r'(\d)', s) if x.isdigit()]
    return nums[0]*10 + nums[-1]
 
def bar(s):
	words = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine']
	pattern = r'(\d|' + '|'.join(words) + ')'
	nums = [int(x) if x.isdigit() else words.index(x)
			for x in re.split(pattern, s) if x.isdigit() or x in words]
	return nums[0]*10 + nums[-1]
 
if __name__ == '__main__':
    print(foo('pqr3stu8vwx')) 
    print(foo('8vwx'))
    print(bar('two1nine'))
    print(bar('alskdfsdlakjtwoalsdkjf')) 

aW1wb3J0IHJlCgpkZWYgZm9vKHMpOgogICAgbnVtcyA9IFtpbnQoeCkgZm9yIHggaW4gcmUuc3BsaXQocicoXGQpJywgcykgaWYgeC5pc2RpZ2l0KCldCiAgICByZXR1cm4gbnVtc1swXSoxMCArIG51bXNbLTFdCgpkZWYgYmFyKHMpOgoJd29yZHMgPSBbJ3plcm8nLCAnb25lJywgJ3R3bycsICd0aHJlZScsICdmb3VyJywgJ2ZpdmUnLCAnc2l4JywgJ3NldmVuJywgJ2VpZ2h0JywgJ25pbmUnXQoJcGF0dGVybiA9IHInKFxkfCcgKyAnfCcuam9pbih3b3JkcykgKyAnKScKCW51bXMgPSBbaW50KHgpIGlmIHguaXNkaWdpdCgpIGVsc2Ugd29yZHMuaW5kZXgoeCkKCQkJZm9yIHggaW4gcmUuc3BsaXQocGF0dGVybiwgcykgaWYgeC5pc2RpZ2l0KCkgb3IgeCBpbiB3b3Jkc10KCXJldHVybiBudW1zWzBdKjEwICsgbnVtc1stMV0KCmlmIF9fbmFtZV9fID09ICdfX21haW5fXyc6CiAgICBwcmludChmb28oJ3BxcjNzdHU4dnd4JykpIAogICAgcHJpbnQoZm9vKCc4dnd4JykpCiAgICBwcmludChiYXIoJ3R3bzFuaW5lJykpCiAgICBwcmludChiYXIoJ2Fsc2tkZnNkbGFranR3b2Fsc2RramYnKSkg