20231128

# print('He\'llo', end=' ')

# print('Hellool2')

# print('Apple', 'Banana', 'Gyul', sep='[HELLO]')

# x = input('Input Your Number')

# y = input('asd')

# x = int(x)

# y = int(y)

# print(x+y)

# print(x,type(x))

# type convert

# how input

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

# print(x, y)

# print('Hello')

# print('Hello','World')

# print('Hello')

# print('World')

# print('\'Hello\'')

# print('"Hello World"')

# print('"!@#$%^&*()\'')

# print('"C:\\Download\\\'hello\'.py"')

# print('print("Hello\\nWorld")')

# x=input()

# print(x)

# x=input()

# x=int(x)

# print(x)

# x=input()

# x=float(x)

# print(x)

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

# x=input()

# x=int(x)

# print(-x)

# x=input()

# x=ord(x)

# print(chr(x+1))

# a,b=input().split(' ')

# a=int(a)

# b=int(b)

# c=a-b

# print(c)

# a,b=input().split(' ')

# a=float(a)

# b=float(b)

# c=a*b

# print(c)

# a,b=input().split()

# print(a*int(b))

# n=input()

# a=input()

# print(int(n)*a)

# a,b=input().split()

# a=int(a)

# b=int(b)

# c=a**b

# print(c)

# a,b=input().split()

# a=float(a)

# b=float(b)

# c=a**b

# print(c)

# a,b=input().split()

# a=int(a)

# b=int(b)

# c=a//b

# print(c)

# a,b=input().split()

# a=int(a)

# b=int(b)

# print(a%b)

# a=input()

# a=float(a)

# print('%.2f'%(a))

# a,b=input().split()

# a=float(a)

# b=float(b)

# print('%.3f'%(a/b))

# a,b,c=input().split()

# a=int(a)

# b=int(b)

# c=int(c)

# print(a+b+c,'%.2f'%((a+b+c)/3))

# '''

# 비교연산자

# x > y => True, False

# True(1), False(0)

#

# 논리연산자

# x = bool(int(x))

#

# bool (False): 0, None, []: List, {}: Dictionary, (): Tuple

#

# &&: and

# ||: or

# ! : not

#

# x and y

#

# 비트연산자

# x & y

# x | y

# x ^ y

# ~x

#

# x >> 2

# x << 2

#

#

#

#

# '''

# x=input()

# x=int(x)

# print(x<<1)

# 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,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,b=input().split()

# a=int(a)

# b=int(b)

# print(a!=b)

# n=int(input())

# print(bool(n))

# 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=input().split()

# c=bool(int(a))

# d=bool(int(b))

# print(((not c) and (not d)) or (c and d))

# a,b=input().split()

# c=bool(int(a))

# d=bool(int(b))

# print(not (c or d))

# a=input()

# a=int(a)

# print(~a)

# 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,b=input().split()

# a=int(a)

# b=int(b)

# print(a^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) if ((a if (a<b) else b)<c) else c

# print(int(d))

# y, m=input().split()

# y=int(y)

# m=int(m)

# if m==2:

# if y%400==0:

# print('29')

# elif y%4==0:

# if y%100!=0:

# print('29')

# else:

# print('28')

# else:

# print('28')

# else:

# if m%2==0:

# if m>7:

# print('31')

# else:

# print('30')

# else:

# if m<8:

# print('31')

# else:

# print('30')

# a,b,c=input().split()

# a=int(a)

# b=int(b)

# c=int(c)

# if a>b:

# t = a

# a = b

# b = t

# if b>c:

# t = c

# c = b

# b = t

# if a>b:

# t = a

# a = b

# b = t

# if a+b>c:

# print('yes')

# else:

# print('no')

# x, y, z = map(int, input().split())

# v = [x, y, z] # list

# v.sort()

#

# if v[0] + v[1] > v[2]:

# print('Yes')

# else:

# print('No')

# t,s=map(int, input().split())

# if t==90:

# print(s)

# else:

# if t%5==0:

# print(s + (90 - t) // 5 )

# else:

# print(s + (90 - t) // 5 + 1)

# a,b,c=map(int,input().split())

# if a>b:

# t = a

# a = b

# b = t

# if b>c:

# t = c

# c = b

# b = t

# if a>b:

# t = a

# a = b

# b = t

# print(b)

# h,m=map(int, input().split())

# a=60*h+m-30

# if a<0:

# print('23',a+60)

# elif a==0:

# print('0 0')

# else:

# print(a//60,a%60)

# n=input()

# n=int(n)

# a=((n//10)+(10*(n%10)))*2

# print(a%100)

# if (a%100)>50:

# print('OH MY GOD')

# else:

# print('GOOD')

# a,b,c=map(int,input().split())

# if a+b>c:

# if a==b and b==c:

# print('정삼각형')

# elif a==b or b==c or a==c:

# print('이등변삼각형')

# elif a*a+b*b==c*c:

# print('직각삼각형')

# else:

# print('삼각형')

# else:

# print('삼각형아님')