#a,b,c=input().split('.')
#print(c,b,a,sep='-')
#a,b=input().split('-')
#print(a,b,sep='')
#a,b,c=input().split(':')
#print(b)
#a,b=input().split()
#print(a,b,sep='')
#a=float(input())
#b=float(input())
#print(a+b)
#a,b=input().split()
#print(a*int(b))
# 산술연산자
# + - * %
# a/b -> 실수 10/3 -> 3.33333
# a//b -> 정수 몫
# a**b -> a의 b제곱
#
# 출력문
# print('%.2f'%a)
# print('%d'%x)
# a,b=input().split()
# a = int (a)
# b = int (b)
#a, b = map( int, input().split() )
#print(a+b)
#a,b=map(int,input().split())
#print(a-b)
#a,b=map(float,input().split())
#print(a*b)
#a=input()
#b=input()
#print(b*int(a))
#a,b=map(int,input().split())
#print(a**b)
#a,b=map(int,input().split())
#print(a//b)
#a,b=map(int,input().split())
#print(a%b)
#a=float(input())
#print('%.2f'%a)
#a,b=map(int,input().split())
#c=a/b
#print(a+b)
#print(a-b)
#print(a*b)
#print(a//b)
#print(a%b)
#print('%.2f'%c)
#a,b,c=map(int,input().split())
#d=a+b+c
#print(d,'%.2f'%(d/3))
# 비교연산 : > < >= <= == !=
# 논리연산 : ! && || (x) -> not and or
# print(10>5)
# c에서는 1 or 0 -> python 에서는 True or False
# print(10>5 and 50<60 and 어쩌구 or 어쩌구2)
# 삼항연산자 -> c에서는 조건식 ? 조건식이참일때의값 : 조건식이거짓일때의값
# printf("%d", a>b ? a : b); -> a, b 둘 중 큰 수
#
# x if 조건식 else y
# 조건식이 맞으면 x 아니면 y
# print('ok' if 50>10 else 'no')
# 6048-6055 , 6063-6064
#a,b=map(int,input().split())
#print(a<b)
#a,b=map(int,input().split())
#print(a==b)
#a,b=map(int,input().split())
#print(a<=b)
#a,b=map(int,input().split())
#print(a!=b)
#a=int(input())
#print(a!=0)
#a=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=map(int,input().split())
#print(a if a>b else b)
#a,b,c=map(int,input().split())
#min = a if a<b else b
#print(min if min<c else c)
# python 조건문 6065-6070
# if 조건식 :
# 명령1
# 명령2
# elif 조건식 :
# 명령3
# else :
# 명령4
# if 어쩌구 :
# 명령5
# 파이참 프로페셔널 말고 커뮤니티로 다운받기!!
# 구글에 파이썬 컴파일러 ->
# https://www.mycompiler.io/ko/new/python
#a,b,c=map(int,input().split())
#if(a%2==0) :
# print(a)
#if(b%2==0) :
# print(b)
#if(c%2==0) :
# print(c)
#a,b,c=map(int,input().split())
#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')
https://www.programiz.com/python-programming/online-compiler/