CF1239E Turtle

Kolya 有一只乌龟和一个大小为 $2 \times n$ 的田地。田地的行从上到下编号为 $1$ 到 $2$，列从左到右编号为 $1$ 到 $n$。 假设田地的每个格子里都有一片生菜叶。第 $i$ 行第 $j$ 列格子的生菜叶的能量值为 $a_{i,j}$。乌龟最初在左上角的格子，它想要到达右下角的格子。乌龟只能向右或向下移动，在所有可能的路径中，它会选择能量总和最大的路径（如果有多条这样的路径，它会任选一条）。 Kolya 担心乌龟吃太多生菜对健康不好，所以他想重新排列田地中的生菜叶，使得乌龟吃到的生菜叶的能量总和最小。

第一行包含一个整数 $n$（$2 \le n \le 25$），表示田地的长度。 第二行包含 $n$ 个整数 $a_{1,i}$（$0 \le a_{1,i} \le 50000$），表示田地第一行每个格子的生菜叶能量值。 第三行包含 $n$ 个整数 $a_{2,i}$（$0 \le a_{2,i} \le 50000$），表示田地第二行每个格子的生菜叶能量值。

输出两行，每行 $n$ 个整数，表示对输入数据中生菜叶的最优重新排列方式。 如果有多种最优的重新排列方式，输出其中任意一种即可。

在第一个样例中，重新排列后，乌龟吃到的生菜叶能量总和为 $1+4+2=7$。 在第二个样例中，乌龟吃到的生菜叶能量总和为 $0$。 在第三个样例中，重新排列后，乌龟吃到的生菜叶能量总和为 $1$。 由 ChatGPT 4.1 翻译