import re
import sys

if len(sys.argv) < 2:
    print(f"Usage: {sys.argv[0]} regex <<< input")

regexp = re.compile(sys.argv[1])

while True:
    line=sys.stdin.readline().strip()
    if not line:
        break
    match = regexp.search(line)
    if match:
        print(match.group())