20240602

# print("Hello")# print("Hello","World")# print("Hello")# print("World")# print("'Hello'")# print('"Hello World"')# print("\"!@#$%^&*()\'")# print('\"C:\\Download\\\'hello\'.py\"')# print("print(\"Hello\\nWorld\")")# a=input()# print(a)# a=input()# a=int(a)# print(a)# a=input()# a=float(a)# print(a)# a=input()# b=input()# a=int(a)# b=int (b)# print(a)# print(b)# a=input()# # b=input()# # print(b)# print(a)# a=input()# a=float(a)# print(a)# print(a)# print(a)# a,b =input().split()# a=int(a)# b=int(b)# print(a)# print(b)# a,b=input().split()# print(b,a)# a=input()# print(a,a,a)# a,b=input().split(':')# # print(a,b,sep=':')# a,b,c =input().split('.')# print(c,b,a,sep='-')# a,b=input().split('-')# # print(a,b,sep='')# a=input()# print(a[0])# print(a[1])# print(a[2])# print(a[3])# print(a[4])# a=input()# print(a[0:2],end=' ')# print(a[2:4],end=' ')# print(a[4:6],end=' ')# a,b,c=input().split(':')# print(b)# a,b = input().split()# c=a+b# # print(c)# a,b=input().split()# c= int(a)+int(b)# print(c)# a=input()# b=input()# c=float(a)+float(b)# print(c)# a, b, c = map(int, input().split())# print(a+b+c)# 6030-6045# a=ord(input())# print(a)# a=int(input())# print(chr(a))# a=int(input())# print(a*-1)# a=ord(input())# print(chr(a+1))# a,b=map(int,input().split())# c=a-b# print(c)# a,b=map(float,input().split())# c=a*b# print(c)# a,b=input().split()# print(a*int(b))# a = input()# b = input()# print(int(a)*b)# a,b=map(int,input().split())# z = a**b# print(z)# a,b= map(float,input().split())# c=a**b# print(c)# a,b=map(int,input().split())# print(a//b)# a,b=map(int,input().split())# print(a%b)# a=input()# a=float(a)# print('%.2f'%a)# a,b=map(float,input().split())# c=a/b# print('%.3f'%c)# a,b=map(int,input().split())# print(a+b)# print(a-b)# print(a*b)# print(a//b)# print(a%b)# c=a/b# print('%.2f'%c)# a,b,c=map(int,input().split())# d=a+b+c# e=(a+b+c)/3# print(d,'%.2f'%e)# a=input()# a=int(a)# print(a<<1)# a,b=map(int,input().split())# print(a<<b)# a,b=map(int,input().split())# print(a<b)# a,b=map(int,input().split())# print(a==b)# a,b=map(int,input().split())# print(b>=a)# a,b=map(int,input().split())# print(a!=b)# a=int(input())# print(bool(a))# a=bool(int(input()))# print(not a)# a,b=input().split()# print(bool(int(a)) and bool(int(b)))# a,b=input().split()# print(bool(int(a))or bool(int(b)))# a,b=input().split()# c = bool(int(a))# d=bool(int(b))# print((c and (not d)) or ((not c)and d))# a,b=map(int,input().split())# print(bool((not a)and (not b))or bool(a and b))# a,b=map(int,input().split())# print(bool((not a)and (not b))or bool(not(a or b)))# a=int(input())# # print(~a)# a,b=map(int,input().split())# print(a&b)# a,b=map(int,input().split())# print(a|b)# a,b=map(int,input().split())# print(a^b)# a,b=map(int,input().split())# c=(a if(a>=b) else b)# print(int(c))# a,b,c=map(int,input().split())# d=(a if a<b else b) if ((a if a<b else b)<c) else c# print(d)# a,b,c=map(int,input().split())# if a%2==0:#     print(a)# if b%2==0:#     print(b)# if c%2==0:#     print(c)# a,b,c=map(int,input().split())# if a%2==0:#     print("even")# else:#     print("odd")# if b%2==0:#     print("even")# else:#     print("odd")# if c%2==0:#     print("even")# else:#     print("odd")# a=int(input())# if a<0:#     if a%2==0:#         print('A')#     else:#         print('B')# else:#     if a%2==0:#         print('C')#     else:#         print('D')# a=int(input())# if a>=90:#     print('A')# else:#     if a>=70:#         print('B')#     else:#         if a>=40:#             print('C')#         else:#             print('D')# a=input()# if a=='A':#     print('best!!!')# else:#     if a=='B':#         print('good!!')#     else:#         if a=='C':#             print('run!')#         else:#             if a=='D':#                 print('slowly~')#             else:#                 print('what?')# a=int(input())# if (a==3) or (a==4) or (a==5):#     print("spring")# elif (a==6) or (a==7) or (a==8):#     print("summer")# elif (a==9) or (a==10) or (a==11):#     print("fall")# else:#     print("winter")## while a==0 :#     반복할명령## while True  :#     무한반복할명령### # range(a) :  0 ~ a미만 1간격 ( 0 ~ a-1)# # range(1,a+1) : 1 ~ a이하 간격1 ( 1 ~ a)# # range(a, 0, -1) :  a부터 0초과 간격 -1 ( a ~ 1)## for i in range(a) :## n=1# while n!=0:#     n=int(input())#     if n!=0:#         print(n)# n=int(input())# while n!=0:#     print(n)#     n=n-1# n=int(input())# for i in range(n-1,-1,-1):#     print(i)# n=ord(input())# a = ord('a')# while a<=n:#     print(chr(a),end=' ')#     a+=1# a=int(input())# # for i in range(a+1):# #     print(i)# a=int(input())# for i in range(a+1):#     print(i)# n = int(input())# s = 0# for i in range(1,n+1):#     if i%2==0:#         s+=i## print(s)# n=1# while n!='q':#     n=input()#     print(n)#     if n=='q':#         break# a=int(input())# b=0# for i in range(a):#     b=b+i#     if b>=a:#         print(i)#         break# n,m=map(int,input().split())# for i in range(1,n+1):#     for j in range(1,m+1):#         print(i,j)