U296427 [NEERC 2022 I] Circus Performance
题目背景
[原题面](https://neerc.ifmo.ru/school/archive/2022-2023/ru-olymp-team-spb-2022-statements-english.pdf)
题目描述
给出 $n$ 个数对 $(a_i,b_i)$。我们定义 $f(i,j,k)=a_ib_j+a_jb_k+a_kb_i$。希望你找到一种数对排列方式,使得任何一组 $1\le i
输入格式
第一行一个整数 $n$。
接下来 $n$ 行每行两个整数 $a,b$,表示一个数对。
输出格式
一行 $n$ 个数,一个 $1\sim n$ 的排列,第 $i$ 个数为 $x_i$ 表示最终顺序时第 $x_i$ 个数对排在第 $i$ 个。
说明/提示
对于 $100\%$ 的数据,$1\le n \le 1000$,$1\le a_i,b_i\le 10^9$。