240110

# print('Hello')  # add a option## print('Hello', end=', ')# print('World')## print('Hello', 'World', 'Apple', 'Tesla', sep=', ')# 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 = float(input())# print(a)# a = input()# b = input()# print(b)# print(a)# a,b = input().split()# a=int(a)# b=int(b)# print(a)# print(b)# s = input()# print(s,s,s)# y,m,d=input().split('.')# print(d,m,y,sep='-')# s = input()# print(s[0])# print(s[1])# print(s[2])# print(s[3])# print(s[4])# h,m,s=input().split(':')# print(m)# a,b=input().split()# c = int(a)+int(b)# print(c)# a = int(input())# print(a)# a = int(input())# b = int(input())# print(a)# print(b)# f = float(input())# print(f)# print(f)# print(f)# a,b=input().split()# print(b,a)# h,m=input().split(':')# print(h,m,sep=':')# t = int(input())# print(t*(-1))# a,b = input().split()# c = int(a)-int(b)# print(c)# s,t=input().split()# t=int(t)# print(s*t)# a,b=input().split()# c=int(a)**int(b)# print(c)# a,b=input().split()# c=int(a)//int(b)# print(c)# a = float(input())# print('%.2f' %a)# a,b=input().split()# a=int(a)# b=int(b)# print(a+b)# print(a-b)# print(a*b)# print(a//b)# print(a%b)# print('%.2f'%(a/b))# a,b=input().split()# a=int(a)# b=int(b)# print(a<b)# a,b=input().split()# a=int(a)# b=int(b)# print(a<=b)# a=int(input())# print(bool(a))# a,b=input().split()# a=int(a)# b=int(b)# print(bool(a and b))# a,b=input().split()# a=bool(int(a))# b=bool(int(b))# print((a and (not b))or((not a) and b))# a&&!b || !a&&b# a,b=input().split()# a=int(a)# b=int(b)# print( (not bool(a)) and (not bool(b)) )# a,b=input().split()# c=int(a)-int(b)# print(c)# a,b=input().split()# c=float(a)*float(b)# print(c)# a,b=input().split()# a=int(a)# b=int(b)# c=(a)if(a>=b)else(b)# print(c)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# x=((a)if(a<b)else(b))if(((a)if(a<b)else(b))<c)else(c)# print(x)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# x=min([a,b,c])# print(x)# a,b=input().split('-')# print(a,b,sep='')# s=input()# print(s[0:2],s[2:4],s[4:6],sep=' ')# a,b=input().split()# print(a,b,sep='')# a=float(input())# b=float(input())# print(a+b)# a=int(input())# s=input()# print(s*a)# f1,f2=input().split()# f=float(f1)**float(f2)# print(f)# a,b=input().split()# c=int(a)%int(b)# print(c)# f1,f2=input().split()# f=float(f1)/float(f2)# print('%.3f'%f)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# p=a+b+c# q=p/3# print(p,'%.2f' %q,sep=' ')# a,b=input().split()# a=int(a)# b=int(b)# print(bool(a==b))# a,b=input().split()# a=int(a)# b=int(b)# print(bool(a!=b))# a=int(input())# print(not bool(a))# a,b=input().split()# a=bool(int(a))# b=bool(int(b))# print(a or b)# a,b=input().split()# a=bool(int(a))# b=bool(int(b))# print((a and b)or((not a)and(not b)))# a=input()# print(chr(ord(a)+1))# a=int(input())# print('%x'%a)# a=int(input())# print('%X'%a)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# if a%2==0 :#     print(a)# if b%2==0 :#     print(b)# if c%2==0 :#     print(c)# a,b,c=input().split()# a=int(a)# b=int(b)# c=int(c)# if a%2==1 :#     print("odd")# else :#     print("even")# if b%2==1 :#     print("odd")# else :#     print("even")# if c%2==1 :#     print("odd")# else :#     print("even")# 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<40 :#     print('D')# elif a<70 :#     print('C')# elif a<90 :#     print('B')# else :#     print('A')# a=input()# if a=='A' :#     print("best!!!")# elif a=='B':#     print("good!!")# elif a=='C':#     print("run!")# elif a=='D':#     print("slowly~")# else :#     print("what?")# a=int(input())# if a//3==1 :#     print("spring")# elif a//3==2 :#     print("summer")# elif a//3==3 :#     print("fall")# else :#     print("winter")# 숙제 : 1218, 1180, 1173, 1167, 1165, 1212, 1214