20221203

# output

# print('Hello')
#
# print('Hello', end=' ')
# print('World')
#
# print('Hello', 'World', 'Apple', 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\")')

# input

# x = input()
# print(x, type(x))
#
# x = int(x)
# print(x, type(x))

# x = int(input())
# print(x, type(x))

# x, y = input().split(':')
# print(x, y)

# x = input()
# y = input()
# print(x, y)

# x = input()
# print(x)
#
# x = ord(x)
# print(x)
#
# x = chr(x)
# print(x)

# x=input()
# print(x)

# x=int(input())
# print(x)

# x=float(input())
# print(x)

# x=int(input())
# y=int(input())
# print(x)
# print(y)

# x=input()
# y=input()
# print(y)
# print(x)

# x=input()
# print(x)
# print(x)
# print(x)

# x, y=input().split( )
# x=int(x)
# y=int(y)
# print(x)
# print(y)

# x,y=input().split()
# print(y,x)

# x=input()
# print(x,x,x)

# x,y=input().split(':')
# print(x,y,sep=':')

# x,y,z=input().split('.')
# # print(z,y,x,sep='-')

# x,y=input().split('-')
# print(x,y,sep='')

# x=input()
# print(x[0])
# print(x[1])
# print(x[2])
# print(x[3])
# print(x[4])

# x=input()
# print(x[0:2],x[2:4],x[4:6])

# x,y,z=input().split(":")
# print(y)

# x1,x2=input().split(' ')
# s=x1+x2
# print(s)


# operator
# x,y=input().split(' ')
# x=int(x)
# y=int(y)
# print(x+y)

# x=float(input())
# y=float(input())
# print(x+y)

# a=int(input())
# print('%x'%a)

# a=int(input())
# print('%X'%a)

# a=int(input(),16)
# print('%o'%a)

# x=ord(input())
# print(x)

# x=int(input())
# print(chr(x))

# x=int(input())
# print(-x)

# x=ord(input())
# print(chr(x+1))

# x,y=input().split(' ')
# x=int(x)
# y=int(y)
# print(x-y)

# x,y=input().split(' ')
# x=float(x)
# y=float(y)
# print(x*y)

# x,y=input().split()
# print(x*int(y))

# x=input()
# y=input()
# print(int(x)*y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x**y)

# x,y=input().split()
# x=float(x)
# y=float(y)
# print(x**y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x//y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x%y)

# x=float(input())
# print(format(x,".2f"))


# x,y=input().split()
# x=float(x)
# y=float(y)
# print(format(x/y,".3f"))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x+y)
# print(x-y)
# print(x*y)
# print(x//y)
# print(x%y)
# print(format(x/y,".2f"))

# print(2**3)

# x,y,z=input().split()
# x=int(x)
# y=int(y)
# z=int(z)
# print(x+y+z,format((x+y+z)/3,".2f"))

# x=int(input())
# print(x<<1)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x<<y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x<y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x==y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x<=y)

# x,y=input().split()
# print(x!=y)

# x=int(input())
# print(bool(x))

# x=int(input())
# print(not bool(x))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(bool(x) and bool(y))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(bool(x) or bool(y))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(not
#(bool(x)==bool(y)))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print((bool(x)==bool(y)))

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(not(x or y))

# x=int(input())
# print(~x)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x&y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x|y)

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x^y)

# condition
# x = 10
# y = 20
#
# print( x-y if x>y else y-x)
# # True / False

# 0: False
# None, 0, [], (), {}
# x = 10
# print(bool(x))



# x = 10
# if x > 5:
#     print('VVV')
#     print('AAA')
# elif x == 0:
#     if x % 2 == 0 and x > 100:
#         print('asdwdrf')
#     print('asdasd')
# elif x == 5:
#     print('asdasdasdwd')
# else:
#     print('~~~')

# x,y=input().split()
# x=int(x)
# y=int(y)
# print(x if x>y else y)

# x,y,z=input().split()
# x=int(x)
# y=int(y)
# z=int(z)
# print(z if ((y if x>y else x)>z) else (y if x>y else x))

# 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')

# x=int(input())
# if x<0 :
#   if x%2==0 :
#     print('A')
#   else :
#     print('B')
# else :
#   if x%2==0 :
#     print('C')
#   else :
#     print('D')

# x=int(input())
# if x>=90:
#     print('A')
# else:
#     if x>=70:
#         print('B')
#     else:
#         if x>=40:
#             print('C')
#         else:
#             print('D')














# loop

# list

# function

# recursion

# class