221126

# output
# print('Hello World')
#
# print('Hello', 'World')
#
# print('Hello' + 'World')
#
# print('Hello' * 5)
#
# print('Hello', end='=')
# print('World')
#
# print('Hello', 'World', 'Apple', sep='$%$$$')
#
# print('Hello \'World')


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

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

# x
# y
# z

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

# data = input().split()
# print(data)
#
# data[0] = int(data[0])
#
# print(data)

# operator

# condition

# loop

# list

# function

# class

# dictionary

# tuple

# recursion
# 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)
# n=input()
# n=int(n)
# print(n)
# f=input()
# f=float(f)
# print(f)
# a=input()
# b=input()
# a=int(a)
# b=int(b)
# print(a)
# print(b)
# a=input()
# b=input()
# print(b)
# print(a)
# f=input()
# f=float(f)
# print(f)
# print(f)
# print(f)
# a, b=input().split()
# a=int(a)
# b=int(b)
# print(a)
# print(b)
# a, b=input().split()
# print(b,a)
# s=input()
# print(s,s,s)
# a,b=input().split(':')
# print(a,b,sep=':')
# 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])
#
# x, y = input().split('-')
# print(x, y, sep ='')
# s=input()
# print(s[0:2],s[2:4],s[4:6])
# h,m,s=input().split(':')
# print(m[0:2])
# a,b=input().split()
# s=a+b
# print(s)

# + - * / %
# //: 몫 연산자 따로 있뜸
# /: 입력값과 무관하게 모두 실수로 표기함

# print(13//7)

# 비교연산자: > >= < <= != ==
# print(10 > 5)       # true, True, false, False
#
# if 10 > 5 :
#     print('YES')

# x = None            # None > null, [], (), {}, 0
# x = bool(x)
#
# print(x)

# 논리연산자: && || ! > and or not

# if 10 > 5 or 5 < 3:
#     print('TTT?')
# else:
#     print('!@#!@#')
#
# print( not(5) )

# x = 10
#
# z = 'Hello' if x > 50 else 'World'
#
# print(z)
# n=input()
# n=int(n)
# print(-n)
# n=input()
# n = ord(n)
# print(chr(n+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)
# m=a * b
# print(m)
# w,n=input().split(' ')
# print(w*int(n))
# n=input()
# s=input()
# print(int(n)*s)
# a,b=input().split(' ')
# a=int(a)
# b=int(b)
# c = a**b
# print(c)
#
# x, y = map(int, input().split())
#
# print(x, y)
# x,y=map(float,input().split(' '))
# c= x**y
# print(c)
# a,b=map(int,input().split(' '))
# print(a//b)
# a,b=input().split(' ')
# a=int(a)
# b=int(b)
# print(a%b)
# a=input()
# a=float(a)
# print(format(a,".2f"))
# x,y=map(float,input().split(' '))
# c=x/y
# print(format(c,".3f"))
# a,b=map(int,input().split(' '))
# c=a+b
# s=a-b
# i=a*b
# j=a//b
# m=a%b
# n=a/b
# print(c)
# print(s)
# print(i)
# print(j)
# print(m)
# print(format(n,".2f"))
# a,b,c=map(int,input().split(' '))
# s=a+b+c
# n=(a+b+c)/3
# print(s,format(n,".2f"))
# n=input()
# n=int(n)
# print(n<<1)
# a,b=map(int,input().split(' '))
# c=a*(2**b)
# print(c)
# a,b=map(int,input().split(' '))
# 
# print(a < b)