while True: try: n = int(input()) if n == 1: print(1) else: res = "" if n % 2 == 0: res = "+" for i in range(n//2): if i == 0: res = str(n**2-1-2*i) + "+" + str(n**2+1+2*i) else: res = str(n**2-1-2*i) + "+" + res + "+" + str(n**2+1+2*i) else: res = s...

while True: try: s = input() t = input() if len(s) > len(t): s, t = t, s m = 0 if s in t: m = len(s) else: for i in range(len(s)): for j in range(1, len(s)-i): if s[i:i+j] in t and j > m: m = j print(m) except: break

while True: try: s = input() data = [] com_l = [] n = 0 start = 0 for k, i in enumerate(s): if i == '"': n += 1 if n % 2 != 0: com_l += s[start:k].split() else: com_l.append(s[start:k]) start = k + 1 com_l += s[start:].split() print(len(com_l)) for i in com_l: print(i) except: break

while True: try: y, m, d = list(map(int, input().split())) feb = 28 if (y % 4 == 0 and y % 100 != 0) or y % 400 == 0: feb = 29 std = {2: feb} month = (1, 3, 5, 7, 8, 10, 12) for i in range(1, 13): if i in month: std[i] = 31 elif i != 2: std[i] = 30 result = d for i in range(1, m): result += std[i] p...

x = int(input()) y = int(input()) z = int(input()) A = [] for i in range(x): A.append([int(j) for j in input().split()]) B = [] for i in range(y): B.append([int(j) for j in input().split()]) C = [] for k, v in enumerate(A): row = [] for j in range(z): res = sum([v[i]*B[i][j] for i in range(y)]) row....

x = int(input()) y = int(input()) z = int(input()) A = [] for i in range(x): A.append([int(j) for j in input().split()]) B = [] for i in range(y): B.append([int(j) for j in input().split()]) C = [] for k, v in enumerate(A): row = [] for j in range(z): res = sum([v[i]*B[i][j] for i in range(y)]) row....

while True: try: n = int(input()) op = int(input()) data = [] for i in range(n): _i = input().split() data.append((_i[0], int(_i[1]))) rever = False if op == 0: rever = True data = sorted(data, key=lambda x: x[1], reverse=rever) for i in data: print(i[0], str(i[1])) except: break

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)-1): for j in range(1, len(s)-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])

n = int(input()) s = list(input()) m = 1 def get_data(n): return [i for i in range(1, n+1)] data = get_data(n) for i in s: if i == "U": if m == 1: m = n if n < 5: data = [n-i+1 for i in range(n, 0, -1)] else: data = [n-3, n-2, n-1, n] else: m -= 1 if m == data[0] - 1: data = [m] + data[...

s = input() n = int(input()) data = {} for i in range(len(s)-n+1): _s = s[i:i+n] percent = (_s.count("C") + _s.count("G"))/len(s) data.setdefault(percent, []).append(_s) data = sorted(data.items(), key=lambda x: x[0], reverse=True) print(data[0][1][0])

m, n = [int(i) for i in input().split()] def fun(m, n): if m < 0 or n < 0: return 0 elif m == 1 or n == 1: return 1 else: return fun(m, n-1) + fun(m-n, n) print(fun(m, n))

s = input() n = -1 for i in s: if s.count(i) == 1: n = i break print(n)

n = int(input()) m = 0 for i in range(2, n+1): res = [] for j in range(1, i): if i % j == 0: res.append(j) if sum(res) == i: m += 1 print(m)

n = int(input()) m = 0 for i in range(1, n+1): if i % 7 == 0: m += 1 elif "7" in str(i): m += 1 print(m)