20220904

# n, k = input().split()
# n = int(n)
# k = int(k)
# s =1
# for i in range (k):
#     s *= n
# print(s)

# n = int(input())
# k = 0
# for i in range (n):
#     k += n
# print(k)

#
# '''
# 7 / 4 = 1.5465
# 7 // 4 = 1
#
#
# '''
# n = int(input())
# k = 0
# for i in range (999):
#     n //= 10
#     k += 1
#     if n == 0:
#         print(k)
#         break

# n = int(input())
# for i in range(999999):
#     if i*i>=n:
#         k = i-1
#         print(n-k*k, k)
#         break

# n = int(input())
#
# for i in range(n):
#     for j in range(n):
#         print('*(', i, '.', j,')',end='')
#     print()


# n = int(input())
# for i in range (n):
#     for j in range(n):
#         print('*',end='')
#     print()
# 0 ~ n-1

# 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='')
#         else:
#             print(' ', end='')
#     print()

# 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 or j==i or j+i==n-1:
#             print('*', end='')
#         else:
#             print(' ', end='')
#     print()


# 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 or j==i or j+i==n-1 or i==(n+1)//2-1 or j==(n+1)//2-1:
#             print('*', end='')
#         else:
#             print(' ', end='')
#     print()


# n, k = input().split()
# n = int(n)
# k = int(k)
# for i in range (n):
#     for j in range (n):
#         if i==0 or i==n-1 or j==0 or j==n-1 or (i+j+1)%k==0:
#             print('*', end='')
#         else:
#             print(' ', end='')
#     print()

# n = int(input())
#
# for i in range(n):
#     for j in range(i+1):
#         print('*', end='')
#     print()