##def mm(x,y):

## if x>=y:

## mm(x//y,y) ##将十进制x数转换为y进制输出

## print(x%y,end="")

##mm(34,2)

##def div(x,y):

## if y==0:

## return x

## else: ##求x，y的最大公约数（辗转相除法）

## return div(y,x%y)

##print(div(6,81))

##def f(n):

## if n==1:

## return 12

## else:

## return f(n-1)+3

##print(f(5))

##def f(n):

## if n==1:

## return 1

## else: ##计算n的阶乘

## return f(n-1)*n

##n=int(input(":"))

##print(f(n))

##def f(n):

## if n==1:

## return 1

## else:

## return f(n-1)*2+1

##n=int(input(":"))

##print(f(n))