import sys import copy num = int(sys.stdin.readline()) line = sys.stdin.readline() stack = line.split() input_li = [] output_li = [] ret_li = [] def compute(stack, input_li, output_li): global ret_li if len(output_li) >= num: ret_li.append(copy.copy(output_li)) return ...

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

import sys while True: try: x, y, z = int(input()), int(input()), int(input()) arr1 = [] arr2 = [] ret = [[0 for _ in range(z)] for _ in range(x)] for _ in range(x): arr1.append(list(map(int, input().strip().split()))) for _ in range(y...

def is_perfect_number(n): li = [] for i in range(1, n//2 + 1): if n % i == 0: li.append(i) return sum(li) == n while True: count = 0 try: n = int(input()) except: break for i in range(1, n): if is_perfect_number(i): ...

import sys def fab(n): if n == 1 or n == 2: return 1 return fab(n-1) + fab(n-2) for line in sys.stdin: print(fab(int(line)))

import sys def f(n, m): if n <= 0 or m <= 0: return 1 return f(n, m-1) + f(n-1, m) for line in sys.stdin.readlines(): n, m = (int(x) for x in line.split()) print(f(n, m))

while True: try: m, n = (int(x) for x in input().split()) x0, y0, x1, y1 = (int(x) for x in input().split()) x = int(input()) y = int(input()) r, c = (int(x) for x in input().split()) except EOFError: break print(0 if 0 < m <= 9 and 0...

import sys months = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] def is_leap_year(year): return year % 400 == 0 or (year % 100 != 0 and year % 4 == 0) for line in sys.stdin: year, month, day = [int(x) for x in line.split()] if is_leap_year(year): months[1] = 29 else: ...

import sys for line in sys.stdin: line = int(line) if line <= 2: print(-1) continue n = line % 4 if n == 0: print(3) elif n == 2: print(4) else: print(2)

import sys for line in sys.stdin: li = line.strip().split(' ') li.reverse() print(" ".join([i[::-1] for i in li]))

import sys from collections import OrderedDict od = OrderedDict() od['reset'] = 'reset what' od['reset board'] = 'board fault' od['board add'] = 'where to add' od['board delete'] = 'no board at all' od['reboot backplane'] = 'impossible' od['backplane abort'] = 'install first' unknown = 'unknown com...

import sys def is_prime(n): for i in range(2, n//2): if (n % i == 0): return False return True for line in sys.stdin.readlines(): n = int(line) for i in range(n//2, 2, -1): if is_prime(i) and is_prime(n - i): print(i) print(n - i) ...

import sys for line in sys.stdin.readlines(): m = int(line) n = m ** 3 li = [str(i) for i in range(n//m - (m - 1), n//m + (m + 1), 2)] print('+'.join(li))

import sys for line in sys.stdin: n = int(line) count = 0 for i in range(1, n + 1): if '7' in str(i): count += 1 continue if i % 7 == 0: count += 1 continue print(count)