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$。