import sys for line in sys.stdin.readlines(): n = int(line) + 1 ret = 0 for i in range(0, n): if str(i * i).endswith(str(i)): ret += 1 print(ret)

import sys for line in sys.stdin.readlines(): a, b = (int(x) for x in line.strip().split()) ret = 1 for i in range(2, min(a,b) + 1): while a % i == 0 and b % i == 0: ret *= i a = a // i b = b // i print(ret * a * b)

import sys def IsValidIp(ip): if len(ip) != 4: return False for i in ip: if not (0 <= i <= 255): return False return True for ip in sys.stdin.readlines(): ip = [int(x) for x in ip.strip().split('.')] print("YES" if IsValidIp(ip) else "NO")

import sys signs = ['+', '-', '*', '/'] precision = 0.00001 min24 = 24 - precision max24 = 24 + precision def compute24(n1, n2, n3, n4): for s1 in signs: for s2 in signs: for s3 in signs: expr = "((" + n1 + s1 + n2 + ")" + s2 + n3 + ")" + s3 + n4 if min24 <= eval(exp...

height = float(input()) total = 0.0 for _ in range(5): total += height height = height / 2 total += height print(total - height) print(height)

line = input().split() li = [line[1]] opts = line[2:-1] for i in range(0, len(opts), 2): try: pos = li.index(opts[i]) li.insert(pos+1, opts[i+1]) except ValueError: pos = li.index(opts[i+1]) li.insert(pos, opts[i]) li.remove(line[-1]) li.reverse() print(' '.join(li))

while True: try: s1 = input().strip() s2 = input().strip() except EOFError: break if len(s1) > len(s2): s1, s2 = s2, s1 ret = '' for start in range(len(s1)): for end in range(start+1, len(s1)+1): sub = s1[start:end] if len(sub) > len(ret) and sub in s2: ret = sub print(ret)

import sys for line in sys.stdin.readlines()[1:]: li = list(line.strip()) ret = [] for c in li: if c not in map(lambda x:x[0], ret): ret.append((c, li.count(c))) ret.sort(key=lambda x:x[1], reverse=True) pre = ret[0][0] value = 26 total = 0 for k,v in ret: if k != pre: pre = k value -= 1 total += va...

import sys for line in sys.stdin.readlines(): letters = {} for i in range(26): letters[chr(ord('a')+i)] = [] others = [] li = list(line.strip()) for i in range(len(li)): c = li[i] if c.lower() in letters: letters[c.lower()].append(c) else: others.append((i, c)) ret = [] for i in range(26): c = chr(o...

while True: try: input() li = [int(x) for x in input().split()] reverse = input() except EOFError: break li.sort(reverse=True if reverse == '1' else False) print(' '.join([str(x) for x in li]))

import sys sec_level_tab = ( (90, "VERY_SECURE"), (80, "SECURE"), (70, "VERY_STRONG"), (60, "STRONG"), (50, "AVERAGE"), (25, "WEAK"), (0, "VERY_WEAK"), ) def score(pwd): size = len(pwd) if size >= 8: score = 25 elif size >= ...

import sys is_digit = lambda x: '0' <= x <= '9' for line in sys.stdin.readlines(): i = 0 li = [' '] for c in line.strip(): if is_digit(c) and not is_digit(li[-1]) or not is_digit(c) and is_digit(li[-1]): li.append('*') li.append(c) if '0' <= li[-1] <= '9': li.append('*') print(''.join(li...

while True: try: input() l1 = input().split() input() l2 = input().split() except EOFError: break l1 = [int(x) for x in l1] l2 = [int(x) for x in l2] l1.extend(l2) l1 = list(set(l1)) l1.sort() print("".join([str(x) for x in l1]))

while True: try: line1 = input() line2 = input() except EOFError: break _, k = line1.strip().split() li = [int(x) for x in line2.strip().split()] li.sort() print(" ".join([str(x) for x in li[:int(k)]]))