2018湘潭邀请赛F题题解

2018湘潭邀请赛F题题解

F.  Sorting

Bobo has n tuples (a₁, b₁, c₁), (a₂, b₂, c₂), . . . , (a_n, b_n, c_n). He would like to find the lexicographically smallest permutation p₁, p₂, . . . , p_n of 1, 2, . . . , n such that for i ∈ {2, 3, . . . , n} it holds that

 

 

 

Input

The input consists of several test cases and is terminated by end-of-file.

The first line of each test case contains an integer n. The i-th of the following n lines contains 3 integers a_i, b