s = input() t = input() if len(s) > len(t): s, t = t, s res = {} if s in t: print(s) else: for i in range(len(s)): for j in range(1, len(s)+1-i): if s[i:i+j] in t: res.setdefault(j, []).append(s[i:i+j]) res = sorted(res.items(), key=lambda x: x[0], reverse=True) print(res[0][1][0])

while True: try: s = input().split(";") point = [0, 0] std = ["A", "S", "W", "D"] for i in s: if not 2 <= len(i) <= 3: continue a = i[0] if not i[1:].isdigit(): continue b = int(i[1:]) if a in std: if a == "A": point[0] -= b elif a ==...

while True: try: x = float(input()) n = int(x) if x - n >= 0.5: n += 1 print(n) except: break

while True: try: n = int(input()) for i in range(2, int(n**0.5)+1): while n % i == 0: print(i, end=" ") n //= i if n > 2: print(n) except: break

while True: try: res = input() res = int(res, base=16) print(res) except: break

while True: try: s = input() for i in range(0, len(s), 8): res = s[i:i+8].ljust(8, "0") print(res) except: break

while True: try: n = int(input()) num = list(map(int, input().split())) res = [1] * n for i in range(n): for j in range(i): if num[i] > num[j]: res[i] = max(res[j]+1, res[i]) print(max(res)) except: break

while True: try: n = int(input()) m = 0 for i in range(n): m += 2 + 3*i print(m) except: break

while True: try: m = int(input()) n = 0 for i in range(m+1): if str(i) == str(i**2)[-len(str(i)):]: n += 1 print(n) except: break

def func(nums): m = 0 res = [] for i in nums: if i < 0: m += 1 elif i > 0: res.append(i) print(m, end=" ") avg = 0 if res: avg = round(sum(res)/len(res), 11) print(avg) while True: try: n = int(input()) nums = [int(i) for i in input().split()] func(nums) except: break

import re while True: try: s = input() res = re.sub("(\\d+)", "*\\g<1>*", s) print(res) except: break try: s = input() res = "" for i, v in enumerate(s): if i == 0: res = v if v.isdigit(): res = "*" + res else: if not res[-1].isdigit() and v.isdigit(): r...

def func(three, five, other): if not other: if sum(three) == sum(five): return True else: return False if func(three+other[:1], five, other[1:]): return True if func(three, five+other[:1], other[1:]): return True while True: try: n = int(input()) nums = [int(i) for i in input().split()] other = [] t...

def func(n, m): if n < 0 or m < 0: return 0 elif n == 0 or m == 0: return 1 else: return func(n-1, m) + func(n, m-1) while True: try: a, b = [int(i) for i in input().split()] res = func(a, b) print(res) except: break

def func(num): if len(num) == 1: return abs(abs(num[0])-24) < 0.00001 for i in range(len(num)): for j in range(i+1, len(num)): m1 = num[i] m2 = num[j] rst = num[:i] + num[i+1:j] + num[j+1:] if func([m1+m2]+rst) or func([m1-m2]+rst) or func([m1*m2]+rst): return True if m1 != 0 and func([m2/m1]+rst...