# a = input()
#
# b, c = input().split()
#
# b = int(b)
# c = int(c)
#
# def v(a,b,c):
#
# for i in range(b, b + c):
# print(a[i], end='')
# v(a,b,c)
# data = []
# n=int(input())
# a=0
# score = []
# u=[0]*n
# k=0
#
# for i in range(n):
# x, y, z = input().split()
# data.append([int(x), int(y), int(z)])
#
# for i in range(n):
# score.append(data[i][2])
#
# score.sort(reverse=True)
#
#
#
# for i in range(n):
# for j in range(n):
# if score[i]==data[j][2]:
# if i >=2 and data[u[1]][0]==data[u[0]][0]:
# if data[j][0]!=data[u[1]][0]:
# u[k] = j
# k=k+1
# else:
# u[k] = j
# k=k+1
#
#
# for i in range(3):
# for j in range(2):
# print(data[u[i]][j],end=' ')
# if j==1:
# print()
# dd=0
# ss=0
# def v(x,y):
# x=int(x)
# y=int(y)
# return y-x
#
# for i in range(10):
# x,y=input().split()
# if dd>=ss:
# ss=dd
# dd = dd + v(x, y)
#
# print(ss)
'''
1. 숫자 오면 안됨
2. 한글 안됨
3. 특수 문자 안됨
---------------------
변수를 예쁘게 잘 쓰는 비법
1. 변수는 무조건 두단어 이상 조합
2. 지역변수는 소문자로 시작 (예: startCoin)
3. 전역변수는 대문자로 시작 (예: ValueTree)
4. define 값은 전체 대문자 (예: MAX)
5. 상수는 언더바로 시작(예: _localValue)
'''
# _trainUser = 0
# _maxUser = -55
#
# def station(inUser, outUser):
# global _trainUser
# global _maxUser
# _trainUser += inUser
# _trainUser -= outUser
#
# if _maxUser < _trainUser:
# _maxUser = _trainUser
#
# for i in range(10):
# inUser, outUser = input().split()
# station(int(inUser), int(outUser))
#
# print(_maxUser)
# def selectedUser(data):
# getScore = [] # list
# for i in range(len(data)):
# getScore.append(data[i][2])
#
# getScore = max(getScore) # value
#
# for i in range(len(data)):
# if data[i][2] == getScore:
#
# country = data[i][0]
# cnt = data[i][1]
# data[i][0] = data[i][1] = data[i][2] = 0
#
# return country, cnt
#
# n = int(input())
# data = []
# acc = [0] * (n+1)
#
# for i in range(n):
# country, cnt, score = input().split()
# data.append([int(country), int(cnt), int(score)])
#
# for i in range(3):
# country, cnt = selectedUser(data)
# acc[country] += 1
# if acc[country] == 2:
# for p in range(len(data)):
# if data[p][0] == country:
# data[p][2] = -1
# print(country, cnt)
#
# def mini(x,y,z):
#
#
#
#
# return red1,red2,green1,green,blue
#
#
# member = int(input())
# red = 0
# green = 0
# blue = 0
# data = []
# for i in range(3):
# red,green,blue=input().split()
# data.append([int(red),int(green),int(blue)])
#
#