# a, b, c = map(int, input().split())
# print(a, b, c, sep=', ')

# n = int(input())
#n = 5000 # 121
# n = 5000%8640
# h = n//3600
# m_d = n%3600//600
# m = (n - h*3600 - m_d*600)//60
# sec = n - h*3600 - m_d*600 - m*60
# print(h, ":", m_d, m, ":", sec, sep="")
# print(n//3600, ":", n%3600//600, n%3600//60, ":", n%3600%60//10, n%3600%60, sep="")

# a, b, c = map(int, input().split())
# # a = int(input())
# print(a**2 + b**2 == c**2 or a**2 + c**2 == b**2 or b**2 + c**2 == a**2)

# s = '1234567'
# print(s[::-1])

# s = input()
# print(s[:3].upper() + s[3:len(s)-3] + s[len(s)-3:].upper())

# print(input().title().swapcase())

# my_list = [1] * 77
# print(len(my_list))

# my_list = list(input().split())
# print('-'.join(my_list[0]).upper(), '-'.join(my_list[1]).upper())

# my_list = list(input().split())
# print(my_list[2], my_list[0][0].upper() + '.', my_list[0][1].upper() + '.')

# my_list = list(input().split())
# print('\n'.join(my_list))


# s = input()
# if s == 'Python':
#     print('ДА')
# else:
#     print('НЕТ')


# a, b, c = map(int, input().split())
# print(a)


# if (s := int(input())) > 10000:
#     print(f'Ого! {s}! Куда вам столько? Мы заберем {s - 10000}')        
# else:
#     print(f'Сумма {s} не превышает лимит, проходите')


# if 'walrus' in (my_list := input()):
#     print('Нашли моржа')
# else:
#     print('Никаких моржей тут нет')


# s = list(input().strip())
# t = list(input().strip())
# s.reverse()
# if t == s:
#     print('YES')
# else:
#     print('NO')

# s = input()
# new_s = s[-1::-1]
# if s == new_s:
#     print('YES')
# else:
#     print('NO')

# n = input().zfill(6)
# left_list = list(map(int, n[:3].strip()))
# right_list = list(map(int, n[-1:-4:-1].strip()))
# if sum(left_list) == sum(right_list):
#     print('YES')
# else:
#     print('NO')


# x1, y1 = map(ord, input())
# x2, y2 = map(ord, input())
# dx = x2 - x1
# dy = y2 - y1
# print(x1, y1)
# print(x2, y2)
# if dx%2 == 0 and dy%2 == 0:
#     print('YES')
# if dx%2 != 0 and dy%2 != 0:
#     print('YES')    
# else:
#     print('NO')

# n, m = map(int, input().split())

# l1 = list(map(int, input().split()))
# l2 = list(map(int, input().split()))
# l3 = list()

# i = 0
# l = len(l1) + len(l2)

# while i < l:
#     if len(l1) != 0 and len(l2) != 0:
#         if l1[0] <= l2[0]:
#             l3.append(l1.pop(0))
#         else:
#             l3.append(l2.pop(0))
#     elif len(l1) != 0 and len(l2) == 0:
#         l3.append(l1.pop(0))
#     else:
#         l3.append(l2.pop(0))

#     i += 1

# print(*l3)


# b_len = int(input())
# b = list(map(int, input().split()))
# g_len = int(input())
# g = list(map(int, input().split()))

# b = [3, 3, 5, 5]
# g = [4, 4, 2, 2]

# i = 0
# p = 0
# while i < len(b) and len(g):
#     if b[i] in g:
#         p += 1
#         g.remove(b[i]) 
#     elif b[i] - 1 in g:
#         p += 1
#         g.remove(b[i] - 1) 
#     elif b[i] + 1 in g:
#         p += 1
#         g.remove(b[i] + 1) 
#     i += 1

# print(p)