# n, m = input().split()
# n = int(n)
# m = int(m)
# for i in range(m):
# for j in range(n):
# if (i == 0 and j == 0) or (i == 0 and j == n-1) or (i == m-1 and j == 0) or(i == m-1 and j == n-1):
# print('+', end='')
# elif (i == 0) or (i == m-1):
# print('-', end='')
# elif (j == 0) or (j == n-1):
# print('|', end='')
# else :
# print(' ', end='')
# print()
#
# List
# arr = []
# print(arr)
#
# arr.append(10)
# arr.append(20)
# print(arr)
#
# arr.append('Hello')
# print(arr)
#
# arr.append([10, 20, 30])
# print(arr)
#
#
# arr = [1, 2, 3, 4, 5]
# print(arr)
#
# for i in range(len(arr)):
# arr[i] = arr[i] ** 2
#
# for i in range(len(arr)):
# print(arr[i], end=' ')
# print()
#
# arr.pop()
# print(arr)
#
# arr.pop(1)
# print(arr)
#
# arr.insert(2, 100)
# print(arr)
#
# arr.sort()
# print(arr)
#
# arr.sort(reverse=True)
# print(arr)
#
# arr.copy()
# print(arr)
#
# arr.copy()
# print(arr)
#
# arr.reverse()
# print(arr)
#
# arr.reverse()
# print(arr)
#
# arr.reverse()
# print(arr)
#
# arr.append(13)
# print(arr)
#
# arr.pop(2)
# print(arr)
#
# arr.append(1)
# print(arr)
#
# arr.append(2)
# print(arr)
#
# arr.append(3)
# print(arr)
#
# arr.append(4)
# print(arr)
#
# arr.sort()
# print(arr)
#
#
# data = 'Hello World'
# print(data[0:4]) # 시작부터 끝전까지
# print(data[:4])
# print(data[4:6])
# print(data.count('l'))
#
# x = list(input())
# n = 0
# m = 0
# for i in range(len(x)):
# if x[i] == '(':
# n += 1
# if x[i] == ')':
# m += 1
# print(n, m)
#
# x = list(input())
# p = x.count('(')
# n = x.count(')')
# print(p, n)
#
# x = list(input())
# a = x.count('a')
# print('a:', a, sep='')
#
# b = x.count('b')
# print('b:', b, sep='')
#
# c = x.count('c')
# print('c:', c, sep='')
#
# d = x.count('d')
# print('d:', d, sep='')
#
# e = x.count('e')
# print('e:', e, sep='')
#
# f = x.count('f')
# print('f:', f, sep='')
#
# g = x.count('g')
# print('g:', g, sep='')
#
# h = x.count('h')
# print('h:', h, sep='')
#
# i = x.count('i')
# print('i:', i, sep='')
#
# j = x.count('j')
# print('j:', j, sep='')
#
# k = x.count('k')
# print('k:', k, sep='')
#
# l = x.count('l')
# print('l:', l, sep='')
#
# m = x.count('m')
# print('m:', m, sep='')
#
# n = x.count('n')
# print('n:', n, sep='')
#
# o = x.count('o')
# print('o:', o, sep='')
#
# p = x.count('p')
# print('p:', p, sep='')
#
# q = x.count('q')
# print('q:', q, sep='')
#
# r = x.count('r')
# print('r:', r, sep='')
#
# s = x.count('s')
# print('s:', s, sep='')
#
# t = x.count('t')
# print('t:', t, sep='')
#
# u = x.count('u')
# print('u:', u, sep='')
#
# v = x.count('v')
# print('v:', v, sep='')
#
# w = x.count('w')
# print('w:', w, sep='')
#
# x1 = x.count('x')
# print('x:', x1, sep='')
#
# y = x.count('y')
# print('y:', y, sep='')
#
# z = x.count('z')
# print('z:', z, sep='')