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')) 
    print(bar('eightwo'))

aW1wb3J0IHJlCgpkZWYgZm9vKHMpOgogICAgbnVtcyA9IFtpbnQoeCkgZm9yIHggaW4gcmUuc3BsaXQocicoXGQpJywgcykgaWYgeC5pc2RpZ2l0KCldCiAgICByZXR1cm4gbnVtc1swXSoxMCArIG51bXNbLTFdCgpkZWYgYmFyKHMpOgoJd29yZHMgPSBbJ3plcm8nLCAnb25lJywgJ3R3bycsICd0aHJlZScsICdmb3VyJywgJ2ZpdmUnLCAnc2l4JywgJ3NldmVuJywgJ2VpZ2h0JywgJ25pbmUnXQoJcGF0dGVybiA9IHInKD89KFxkfCcgKyAnfCcuam9pbih3b3JkcykgKyAnKSknCgludW1zID0gW2ludCh4KSBpZiB4LmlzZGlnaXQoKSBlbHNlIHdvcmRzLmluZGV4KHgpCgkJCWZvciB4IGluIHJlLnNwbGl0KHBhdHRlcm4sIHMpIGlmIHguaXNkaWdpdCgpIG9yIHggaW4gd29yZHNdCglyZXR1cm4gbnVtc1swXSoxMCArIG51bXNbLTFdCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgcHJpbnQoZm9vKCdwcXIzc3R1OHZ3eCcpKSAKICAgIHByaW50KGZvbygnOHZ3eCcpKQogICAgcHJpbnQoYmFyKCd0d28xbmluZScpKQogICAgcHJpbnQoYmFyKCdhbHNrZGZzZGxha2p0d29hbHNka2pmJykpIAogICAgcHJpbnQoYmFyKCdlaWdodHdvJykp