# def f(a,b) :
# d sum=0
# if a>b :
# for i in range(1,a+1) :
# if a%i==0 and b%i==0 :
# sum=i
# else :
# for i in range(1,b+1) :
# if a%i==0 and b%i==0 :
# sum=i
# return sum
# a,b=map(int,input().split())
# print(f(a,b))
# def f(a,b) :
# for i in range(a,0,-1) :
# if a%i==0 and b%i==0 :
# return i
# def dlgkwls(a,b) :
# return a*b//f(a,b)
# a,b=map(int,input().split())
# print(dlgkwls(a,b))
# a와 b
# 192 72
#
# 공식
#
# a와 b의 곱 = a와b의 최대공약수 * a와b의최소공배수
str = "hello world"
# for i in range(len(str)) :
# print(str[i])
# for x in str :
# print(x)
#
# print(str.count('l'))
#
# print(str.find('l')) # 없으면 -1리턴
#
# print(str.index('l')) # 없으면 오류가 발생
#
# print(str.replace('hello','bye'))
#
#
# print(str[0:3]*2)
#
#
# x = str[0]
#
# print(x)
#
# print(ord(x)) # x의 아스키코드
#
# y = 104
#
# print(y)
#
# y = chr(y)# 아스키코드가 y인 문자로 바꾸기
#
# print(y)
# 1295
# 1407
# 1418
# 1990
# 2721
# str=input()
# for i in range(len(str)) :
# x = ord(str[i])
# if ord('A')<=x and x<=ord('Z') :
# print(chr(ord(str[i])+32),end='')
# elif ord('a')<=x and x<=ord('z') :
# print(chr(ord(str[i])-32),end='')
# else :
# print(str[i],end='')
#
# str=input()
# for i in range(len(str)) :
# if str[i]!=' ' :
# print(str[i],end='')
# str=input()
# for i in range(len(str)) :
# if str[i]=='t' :
# print(i+1,end=' ')
# a=int(input())
# if a%3==0 :
# print('1')
# else :
# print('0')
# str1=input()
# str2=input()
# str3=input()
# a=0
# if str1[-1]==str2[0] :
# if str2[-1]==str3[0] :
# if str3[-1]==str1[0] :
# print('good')
# else :
# a+=1
# print('bad')
# elif a==0 :
# a+=1
# print('bad')
# elif a==0 :
# print('bad')