240113

# y,m=input().split()# y=int(y)# m=int(m)## if m==2:#  if y%4==0 :#     if y%400==0 :#        print("29")#     elif y%100==0 :#        print("28")#     else :#        print("29")#  else :#     print("28")# elif m==4 or m==6 or m==9 or m==11 :#  print("30")# else :#     print("31")# n=int(input())# if n//10==1 :#     print('%dth' %n)# elif n%10==1 :#     print('%dst' %n)# elif n%10==2 :#     print('%dnd' % n)# elif n%10==3 :#     print('%drd' %n)# else :#     print('%dth' % n)# i=int()# for i in range(1,101) :#     print('%d' %i,end=' ')# n=int(input())# i=int()# for i in range(1,n+1) :#     print('%d' %i,end=' ')# a,b=input().split()# a=int(a)# b=int(b)# i=int()# if a<b :#     c=int(a)#     d=int(b)# else :#     c=int(b)#     d=int(a)# for i in range (c,d+1) :#     print('%d' %i,end=' ')# a,b=input().split()# a=ord(a)# b=ord(b)# i=int()# if a<b :#     c=a#     d=b# else :#     c=b#     d=a# for i in range (c,d+1) :#     print(chr(i),end=' ')# n=int(input())# s=int(0)# i=int()# for i in range(1,n+1) :#     s+=i# print(s)# n=int(input())# s=int(0)# i=int()# for i in range(1,n+1) :#     if i%2==0 :#         s+=i# print(s)# a,b=input().split()# a=int(a)# b=int(b)# s=int(0)# i=int()# for i in range(a,b+1) :#     if i%3==0 :#         s+=i# print(s)# data=list(map(int,input().split()))# s=int(0)# i=int()# for i in range(len(data)) :#     if data[i]%5==0 :#         s+=data[i]#         break# print(s)# n=int(input())# i=int()# for i in range(1,10) :#     print("%d*%d=%d" %(n,i,n*i))# n=int(input())# i=int()# s=int(0)# data=list(map(int,input().split()))# for i in range(n) :#     s+=data[i]# print(s)# n=int(input())# i=int()# s=int(0)# data=list(map(int,input().split()))# for i in range(n) :#     if data[i]%5==0 :#         s+=data[i]# print(s)# n=int(input())# i=int()# s=int(0)# data=list(map(int,input().split()))# for i in range(n) :#     if data[i]%2==1 :#         s+=1# print(s)# data=input()# i=int()# s=int()# for i in range(len(data)) :#     s=ord(data[i])#     if(s>=ord('a') and s<=ord('z')) :#         s+=ord('A')-ord('a')#         print(chr(s),end='')#     elif (s>=ord('A') and s<=ord('Z')):#         s+=ord('a')-ord('A')#         print(chr(s),end='')#     else :#         print(data[i],end='')# x = int(input())## for i in range(x):#     for j in range(x):#         print(i, j, '\t', end='')#     print()# n=int(input())# for i in range(n//2+1) :#     for j in range(n//2-i) :#         print(" ",end='')#     for j in range((i+1)*2-1) :#         print("*",end='')#     print()# n,k=input().split()# n=int(n)# k=int(k)# for i in range(1,n+1):#     for j in range(1,n+1):#         if(i==1 or j==1 or i==n or j==n or (i+j-1)%k==0):#             print("*",end='')#         else :#             print(" ",end='')#     print()# y = 10# print(y, type(y))## y = chr(y)# print(y, type(y))## x = []# print(x, type(x))## x.append(10)# x.append(20)# print(x)## x.append(5)# print(x)## x.sort()# print(x)## x.sort(reverse=True)# print(x)## x.append(100)# print(x)## x.pop()# print(x)## x.pop(1)# print(x)## print(x.count(20))## y = 'helloworld'# print(y)## print(y.count('l'))## x.append([10, 20, 30])# print(x)## x.extend([10, 20, 30])# print(x)## for i in range(len(x)):#     print(x[i])## for i in range(len(x)):#     print(type(x[i]))#     if type(x[i]) == '<class \'list\'>':#         print('y')#     else:#         print('n')# n=int(input())# x=list(map(int, input().split()))# for i in range(n-1,-1,-1):#     print(x[i],end=' ')# k=int(input())# x=list(map(int,input().split()))# for i in range(k):#     print(x[i])# for i in range(k):#     print(x[i])