20240814

# '''

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

# str = []

# for i in range(n):

# str.append(input())

# z = 'l'

# for i in range(n):

# if str[i] == '</CENTER>' or str[i] == '</RIGHT>':

# z = 'l'

# elif str[i] == '<CENTER>':

# z = 'c'

# elif str[i] == '<RIGHT>':

# z = 'r'

# else:

# arr = list(str[i].split())

# arr.append('aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa')

# j = 0

# if z == 'l':

# while j < len(arr)-1:

# if len(arr[j]) + len(arr[j + 1]) + 1 > m:

# print(arr[j]+'-'*(m-len(arr[j])))

# else:

# print(arr[j] + '-' + arr[j+1] + '-' * (m - (len(arr[j]) + len(arr[j + 1]) + 1)))

# j += 1

# j += 1

# elif z == 'r':

# while j < len(arr)-1:

# if len(arr[j]) + len(arr[j + 1]) + 1 > m:

# print('-'*(m-len(arr[j]))+arr[j])

# else:

# print('-' * (m - (len(arr[j]) + len(arr[j + 1]) + 1)) + arr[j] + '-' + arr[j + 1])

# j += 1

# j += 1

# elif z == 'c':

# while j < len(arr)-1:

# if len(arr[j]) + len(arr[j + 1]) + 1 > m:

# if (m - len(arr[j])) % 2 == 1:

# print('-' * ((m - len(arr[j])) // 2) + arr[j] + '-' * ((m - len(arr[j])) // 2 + 1))

# else:

# print('-' * ((m - len(arr[j])) // 2) + arr[j] + '-' * ((m - len(arr[j])) // 2))

# else:

# q = arr[j] + '-' + arr[j + 1]

# print('-' * ((m - len(q)) // 2) + q + '-' * ((m - len(q)) // 2))

# j += 1

# j += 1

# '''

#

#

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

# str = []

# for i in range(n):

# str.append(input())

# z = 'l'

# for i in range(n):

# if len(str[i]) > 2 and str[i][0] == '<' and str[i][len(str[i])-1] == '>':

# if str[i][1] == '/' and (str[i][2] == 'C' or str[i][2] == 'R'):

# z = 'l'

# continue

# elif str[i][2] == 'E' and str[i][3] == 'N':

# z = 'c'

# continue

# elif str[i][2] == 'I' and str[i][3] == 'G':

# z = 'r'

# continue

# arr = list(str[i].split())

# j = 0

# if z == 'l':

# v = 0

# while j < len(arr):

# x = len(arr)

# while True:

# sum = 0

# for l in range(v, x):

# sum += len(arr[l])

# sum += x-v-1

# if m >= sum:

# break

# x -= 1

# for l in range(v, x):

# if l == x - 1:

# print(arr[l] + '-' * (m - sum), end='')

# else:

# print(arr[l] + '-', end='')

# print()

# j = x

# v = x

# elif z == 'r':

# v = 0

# while j < len(arr):

# x = len(arr)

# while True:

# sum = 0

# for l in range(v, x):

# sum += len(arr[l])

# sum += x - v - 1

# if m >= sum:

# break

# x -= 1

# for l in range(v, x):

# if l == v:

# print('-' * (m - sum) + arr[l], end='')

# elif l == x-1:

# print('-' + arr[l], end='')

# else:

# print('-' + arr[l], end='')

# print()

# j = x

# v = x

# elif z == 'c':

# v = 0

# while j < len(arr):

# x = len(arr)

# while True:

# sum = 0

# for l in range(v, x):

# sum += len(arr[l])

# sum += x - v - 1

# if m >= sum:

# break

# x -= 1

# for l in range(v, x):

# if l == v and l == x-1:

# if (m - sum) % 2 == 1:

# print('-' * ((m - sum) // 2) + arr[l] + '-' * ((m - sum) // 2 + 1),end='')

# else:

# print('-' * ((m - sum) // 2) + arr[l] + '-' * ((m - sum) // 2), end='')

# break

# if l == v:

# print('-'*((m - sum) // 2) + arr[l],end='')

# elif l == x-1:

# if (m - sum) % 2 == 1:

# print('-' + arr[l] + '-' * ((m - sum) // 2 + 1),end='')

# else:

# print('-' + arr[l] + '-' * ((m - sum) // 2), end='')

# else:

# print('-' + arr[l], end='')

# print()

# j = x

# v = x

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

# arr = []

# for i in range(n):

# arr.append(list(0 for j in range(n)))

# for i in range(m):

# x, y, p = map(int, input().split())

# x -= 1

# y -= 1

# arr[y][x] += 1

# yy = y-1

# for j in range(p):

# if yy < 0:

# break

# arr[yy][x] += 1

# yy -= 1

# xx = x + 1

# for j in range(p):

# if xx >= n:

# break

# arr[y][xx] += 1

# xx += 1

# yy = y+1

# for j in range(p):

# if yy >= n:

# break

# arr[yy][x] += 1

# yy += 1

# xx = x-1

# for j in range(p):

# if xx < 0:

# break

# arr[y][xx] += 1

# xx -= 1

# sum = 0

# for i in range(n):

# sum += arr[i].count(0)

# print(sum)