# a, b, c = input().split()
# a = int(a)
# b = int(b)
# c = int(c)
# print(a+b+c, format((a+b+c)/3,".2f"))
# a = input()
# print(a, a, a)
# a, b = input().split()
# a = int(a)
# b = int(b)
# print(a**b)
# a = input()
# a = int(a)
# print(bool(a))
# a = input()
# a = int(a)
# print(a<<1)
# a, b = input().split()
# a = int(a)
# b = int(b)
# print(a<<b)
# a = input()
# a = int(a)
# print('%x'%a)
# a = input()
# a = int(a)
# print('%X'%a)
# a = input()
# a = int(a, 16)
# print('%o'%a)
# bool : True, False
# isHyunwoo = False
# if isHyunwoo :
# event
# a = input()
# a = int(a)
# print(not bool(a))
# a, b = input().split()
# a = int(a)
# b = int(b)
# print(bool(a) and bool(b))
# a, b = input().split()
# a = int(a)
# b = int(b)
# print(bool(a) or bool(b))
# a, b = input().split()
# a = int(a)
# b = int(b)
# c = bool(a)
# d = bool(b)
# print((c and (not d)) or ((not c) and d))
#
# a, b = input().split()
# a = int(a)
# b = int(b)
# print(a!=b)
# a, b = input().split()
# a = int(a)
# b = int(b)
# c = bool(a)
# d = bool(b)
# print(((not c) and (not d)) or (c and d))
# a, b = input().split()
# a = bool(int(a))
# b = bool(int(b))
# print((not a) and (not b))
# a, b = input().split()
# a = bool(int(a))
# b = bool(int(b))
# print(not(a or b))
# a, b = input().split()
# a = int(a)
# b = int(b)
# c = (a if(a>=b) else b)
# print(int(c))
# a, b, c = input().split()
# a = int(a)
# b = int(b)
# c = int(c)
# d = (a if(a<=b) else b)
# e = (d if(d<=c) else c)
# print(int(e))
# 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==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 = input()
# a = int(a)
# if (a%2==0 and a<1) :
# print('A')
# if (a%2==1 and a<1) :
# print('B')
# if (a%2==0 and a>=1) :
# print('C')
# if (a%2==1 and a>=1) :
# print('D')
# a = input()
# a = int(a)
# if a<=100 and a>=90 :
# print('A')
# if a<90 and a>=70 :
# print('B')
# if a<70 and a>=40 :
# print('C')
# if a<40 and a>=0 :
# print('D')
# n = input()
# if :
# print('best!!!')
# elif :
# print('good!!')
# elif :
# print('run!')
# elif :
# print('slowly~')
# else :
# print('what?')
# a = input()
# a = int(a)
# if a==1 :
# print('winter')
# if a==2 :
# print('winter')
# if a==3 :
# print('spring')
# if a==4 :
# print('spring')
# if a==5 :
# print('spring')
# if a==6 :
# print('summer')
# if a==7 :
# print('summer')
# if a==8 :
# print('summer')
# if a==9 :
# print('fall')
# if a==10 :
# print('fall')
# if a==11 :
# print('fall')
# if a==12 :
# print('winter')
# a = input()
# a = int(a)
# if a//3==1:
# print("spring")
# elif a//3==2:
# print("summer")
# elif a//3==3:
# print("fall")
# else:
# print("winter")