# n = int(input())
#
# data = []
#
#
# for i in range(n):
# x, y = map(int, input().split())
# data.append([i+1, x, y, x * 1000 + y])
#
#
# for i in range(n):
# for j in range(n-1):
# if data[j][3] > data[j+1][3]:
# t = data[j]
# data[j] = data[j+1]
# data[j+1] = t
#
# elif data[j][1] == data[j+1][1]:
#
#
# data.reverse()
#
# for j in range(n):
# print(data[j][0], data[j][1], data[j][2])
# n = int(input())
#
# data = []
#
# for i in range(n):
# x, y = map(int, input().split())
# data.append([i+1, x, y])
#
# for i in range(n):
# for j in range(n-1):
# if data[j][1] < data[j+1][1]:
# t = data[j]
# data[j] = data[j+1]
# data[j+1] = t
#
# elif data[j][1] == data[j+1][1]:
# if data[j][2] < data[j+1][2]:
# t = data[j]
# data[j] = data[j+1]
# data[j+1] = t
#
# for j in range(n):
# print(data[j][0], data[j][1], data[j][2])
# [1, 100, 90, 100090]
# [2, 90, 100, 90100]
# [3, 80, 80, 80080]
# [4, 80, 90, 80090]
# [5, 60, 50, 60050]
# pre-processing : sense
# processing : Calculate
# post-processing