20220103

# while 1:
#     n, a, b = map(int, input().split())
#     if n == a == b == 0: break
#     arr = sorted([[*map(int, input().split())]for _ in range(n)], key=lambda x: -abs(x[1]-x[2]))
#     ans = 0
#     for k, x, y in arr:
#         if x <= y: val = min(k, a)
#         else: val = k - min(k, b)
#         ans += val * x + (k - val) * y
#         a -= val
#         b -= k - val
#     print(ans)

# max = -1
# sum = 0
#
# for i in range(10):
#     x, y = input().split()
#     x = int(x)
#     y =  int(y)
#
#     sum = sum - x
#     sum = sum + y
#
#     if sum > max:
#         max = sum
#
# print(max)
# def rec(data):
#     for i in range(10):
#
#     return(data)
#     sum = sum - x
#     sum = sum + y
#
#     if sum > max:
#         max = sum
#
# print(max)

# def func(sum, x, y):
#     x = int(x)
#     y = int(y)
#
#     sum -= x
#     sum += y
#     return sum
#
# max = -1
# sum = 0
#
# for i in range(10):
#     x, y = input().split()
#
#     sum = func(sum, x, y)
#     if max < sum:
#         max = sum
#
# print(max)

# class patrick:
#     # initialization
#     def __init__(self):
#         print('Class Initialization')
#
#     def callBy(self):
#         print('Here is additional Function')
#
# x = patrick()
# x.callBy()

# class student:
#     def __init__(self, name, age):
#         self.name = name
#         self.age = age
#
#     def talk(self):
#         print('My Name is ', self.name, 'My Age is ', self.age)
#
# data = []
#
# x = student('윤도윤도 잘생김', 13)
# x.talk()
#
# data.append(x)
# a=0
# t=0
#
# n=int(input())
# for i in range(n):
#     b,c=input().split()
#     b=int(b)
#     c=int(c)
#     d=c%b
#     t=t+d
# print(t)