# 대문자 소문자 변환
# s1 = input()
#
# for i in range(len(s1)):
# if s1[i] >= 'A' and s1[i] <= 'Z':
# v = ord(s1[i]) + 32
# print(chr(v), end='')
# elif s1[i] >= 'a' and s1[i] <= 'z':
# v = ord(s1[i]) - 32
# print(chr(v), end='')
# else:
# print(s1[i], end='')
# 암호 구하기
# s1 = input()
# for i in range(len(s1)):
# if s1[i]==' ':
# print(s1[i], end='')
# elif s1[i] >= 'd' and s1[i] <= 'z':
# v= ord(s1[i]) -3
# print(chr(v), end='')
# elif s1[i] >= 'a' and s1[i] <= 'c':
# v= ord(s1[i]) +23
# print(chr(v), end='')
# s1 = input()
# for i in range(len(s1)):
# if s1[i]==' ':
# print(s1[i], end='')
# elif s1[i] >= 'a' and s1[i] <= 'w':
# v = ord(s1[i])+3
# print(chr(v), end='')
# elif s1[i] >= 'x' and s1[i] <= 'z':
# v = ord(s1[i])-23
# print(chr(v), end='')
# s1 = input()
#
# for i in range(len(s1)):
# if s1[i] >= 'A' and s1[i] <= 'Z':
# print(s1.lower, end='')
# if s1[i] >= 'a' and s1[i] <= 'z':
# print(s1.upper, end='')
# 중첩반복문
# n = int(input())
#
# for i in range(n):
# for j in range(n):
# print('*(%d,%d)\t'%(i, j), end='')
# print()
# 사각형 구하기1
# n = int(input())
#
# for i in range(n):
# for j in range(n):
# print('*', end='')
# print()
# 사각형 구하기2
#
# n = int(input())
#
# for i in range(n):
# for j in range(n):
# if i == 0 or i == n-1:
# print('*', end='')
# elif j == 0 or j == n-1:
# print('*', end='')
# else:
# print(' ', end='')
# print()
# 사각형 구하기 3
# n = int(input())
#
# for i in range(n):
# for j in range(n):
# if i == 0 or i == n-1:
# print('*', end='')
# elif j == 0 or j == n-1:
# print('*', end='')
# elif i==j:
# print('*', end='')
# elif i==n-1-j:
# print('*', end='')
# else:
# print(' ', end='')
# print()
# 사각형 구하기 4
# n = int(input())
#
# for i in range(n):
# for j in range(n):
# if i == 0 or i == n-1 or j == 0 or j == n-1:
# print('*', end='')
# elif i==j or i==n-1-j:
# print('*', end='')
# elif i == (n-1)//2:
# print('*', end='')
# elif j == (n-1)//2:
# print('*', end='')
# else:
# print(' ', end='')
# print()
# 삼각형 구하기1
# v = int(input())
#
# for i in range(v):
# for j in range(i+1):
# print('*', end='')
# print()
# v = int(input())
#
# for i in range(v):
# for j in range(i+1):
# print('*', end='')
# print()
# 삼각형 구하기 2
# n = int(input())
# for i in range(n, -1, -1):
# for j in range(i):
# print('*', end='')
# print()
# 삼각형 구하기 3
# n = int(input())
# for i in range(n):
# for j in range(i):
# print(' ', end='')
# for j in range(n, i, -1):
# print('*', end='')
# print()