import sys def road(n,m): if n ==1 and m ==1: return 2 elif n==1 and m>1: return road(n,m-1)+1 elif n>1 and m==1: return road(n-1,m)+1 else: return road(n-1,m)+ road(n,m-1) n,m = map(int,input().split()) print(road(n,m))

import sys n = int(input()) n10 = bin(n)[2:] ll = n10.split("0") maxlen = 0 for i in ll: if i: maxlen=max(maxlen,len(i)) print(maxlen)

import sys n = int(input()) lc = list(input().split()) m = int(input()) lv = list(input().split()) d ={} inva = 0 for i in lv: if i in lc: if i not in d: d[i] =1 else: d[i]+=1 else: inva +=1 for i in lc: if i not in lv: print(&quo...

import sys n = int(input()) m = int(input()) bn = bin(n) bm = bin(m) ln = '1' print(bn.count(ln)) print(bm.count(ln))

import sys while True: try: m,n = map(int,input().split()) if 0<m<=9 and 0<n<=9: print(0) else: print(-1) l = [[0]*n for i in range(m)] x1,y1,x2,y2 = map(int,input().split()) if 0<= x1 <m and 0<= x2 &...

import sys s=input().split(".") ip10 = int(input()) def point_t_i(s): s2 ='' for i in s: t = bin(int(i)) t=t[2:].zfill(8) s2 += t s2 = int(s2,2) return s2 def i_t_point(x): ip2 = bin(x) ip2 = ip2[2:].zfill(32) q,w,e,r = int(ip2[...

import sys s = input() big =1 for i in range(len(s)): left = i right = i+1 while right < len(s) and s[left]== s[right]: c = right -left+1 left -=1 right +=1 big = max(big,c) left = i-1 right = i+1 while left>=0 and right<len(s) an...

import sys l1 = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ1234567890" l2 = "ZABCDEFGHIJKLMNOPQRSTUVWXYzabcdefghijklmnopqrstuvwxy0123456789" rule_en = dict(zip(l2, l1)) rule_de = dict(zip(l1, l2)) def ye(x): for i in x: if i not in l1: return...

import sys s= list(input().split(";")) x,y = 0,0 for i in s: if len(i) <=1: continue step =i[1:] if not step.isdigit() or not 0< int(step) <100: continue if i[0] == "A": x = x- int(step) elif i[0] == "D": x = x+ int(step) elif i[0...

import sys #第一种 s = input() # 提取字母并排序（忽略大小写） alp = sorted((i for i in s if i.isalpha()), key=lambda x: x.lower()) # 构建结果字符串 result = [] alp_index = 0 for o in s: if o.isalpha(): result.append(alp[alp_index]) alp_index += 1 else: result.append(o) print("&quot...

import sys s = input() d = {} for i in s: if i not in d: d[i] =1 else: d[i] +=1 l = sorted(d.items(),key= lambda x:(-x[1],x[0])) os = '' for i in l: if i[0] not in os: os += i[0] print(os)

import sys def iszss(x): xx = x*x sxx,sx = str(xx),str(x) lx = len(sxx)-len(sx) return sx == sxx[lx:] n = int(input()) c = 0 for i in range(n+1): if iszss(i): c+=1 print(c)

import sys #先建立一个n*n的矩阵，里面都放0 后面打印的时候可以把0删掉 n = int(input()) l = [[0]*n for i in range(n) ] #初始值为1，坐标为0,0 va = 1 x,y = 0,0 l[x][y] = va #当下一个坐标（也就是x+1或者y+1）仍然在列表中时，就继续循环 while x+1 < n and y+1 < n: while x == 0: #只要到了第1排，那么下一次就是在最新的那一排的第0列 va += 1 x = y+1 y =...

import sys while True: s = input() t = 0 if len(s)> 100: continue else: for i in s: if i not in "+-*/()0123456789": t +=1 break if not t: break print(eval(s))