while True: try: dp = [["reset", "board", "board fault"], ["board", "add", "where to add"], ["board", "delete", "no board at all"], ["reboot", "backplane", "impossible"], ["ba...

while True: try: s1 = input() s2 = input() if len(s1) < len(s2): a = s2 s2 = s1 s1 = a max_l = 0 ans = '' for i in range(len(s2) - 1): for j in range(i + 1, len(s2) + 1): if s1.find(s2[i:j]) != -1: cur = len(s2[i:j]) if cur > max_l: max_l = cur ans = s2[i:j] print(ans) except: break

while True: try: n = int(input()) command = input() head, tail, index = 1, 4, 1 if n <= 4: for i in command: if i == 'U': if index == 1: index = n else: index -= 1 else: if index == n: index = 1 else: index += 1 head, tail, index = 1, n, index else: for i in command: if i == 'U': if index == 1: i...

while True: try: s = input() n = int(input()) str1 = '' res = 0 ss = '' for i in range(len(s) - n + 1): str1 = s[i:i + n] ans = 0 for j in str1: if j == 'C' or j == 'G': ans += 1 if ans / len(s) > res: res = ans / len(s) ss = str1 print(ss) except: break

while True: try: n = int(input()) a = bin(n).count('1') print(a) except: break

def func(m, n): if m == 0 or n == 1: return 1 if m < n: return func(m, m) else: return func(m, n - 1) + func(m - n, n) while True: try: m, n = map(int, input().split()) print(func(m, n)) except: break

def is_prime(a): if a == 2: return True for i in range(2, a): if a % i == 0: return False return True while True: try: n = int(input()) j = n // 2 while 1 < j < n: if is_prime(j) and is_prime(n - j): print(j) print(n - j) break j -= 1 except: break

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

import sys while True: try: n, k = map(int, input().split()) list1 = list(map(int, input().split(' '))) list1.sort() for i in range(k): print(list1[i], end=' ') except: break

import sys while True: try: a = int(input()) b = int(input()) print(a + b) except: break

while True: try: n = int(input()) count = 0 for i in range(1, n + 1): if i % 7 == 0: count += 1 else: j = i while j: if j % 10 == 7: count += 1 break else: j //= 10 print(count) except: break

import sys print(int(eval(input())))

while True: try: n = int(input()) if n == 1 or n == 2: print(-1) else: if n % 2 != 0: print(2) elif n % 4 == 0: print(3) else: print(4) except: break

dp = [[0] * 1001 for _ in range(1001)] def distance(s1, s2): for i in range(len(s1)): dp[i][0] = i for j in range(len(s2)): dp[0][j] = j for i in range(1, len(s1)): for j in range(1, len(s2)): dp[i][j] = min(dp[i - 1][j] + 1, dp[i][j - 1] + 1) if s1[i] != s2[j]: dp[i][j] = min(dp[i][j], dp[i - 1][j ...