CF1288D.Minimax Problem

You are given $n$ arrays $a_1$, $a_2$, ..., $a_n$; each array consists of exactly $m$ integers. We denote the $y$-th element of the $x$-th array as $a_{x, y}$.

You have to choose two arrays $a_i$ and $a_j$ ($1 \le i, j \le n$, it is possible that $i = j$). After that, you will obtain a new array $b$ consisting of $m$ integers, such that for every $k \in [1, m]$ $b_k = \max(a_{i, k}, a_{j, k})$.

Your goal is to choose $i$ and $j$ so that the value of $\min \limits_{k = 1}^{m} b_k$ is maximum possible.

给你 $n$ 个数组 $a_1$, $a_2$, ..., $a_n$；每个数组恰好包含 $m$ 个整数。我们用 $a_{x, y}$ 表示第 $x$ 个数组的第 $y$ 个元素。

你需要选择两个数组 $a_i$ 和 $a_j$（其中 $1 \le i, j \le n$，允许 $i = j$）。然后，你将得到一个由 $m$ 个整数组成的新数组 $b$，其定义为：对每个 $k \in [1, m]$，有 $b_k = \max(a_{i, k}, a_{j, k})$。

你的目标是选择 $i$ 和 $j$，使得 $\min \limits_{k = 1}^{m} b_k$ 的值尽可能大。

The first line contains two integers $n$ and $m$ ($1 \le n \le 3 \cdot 10^5$, $1 \le m \le 8$) — the number of arrays and the number of elements in each array, respectively.

Then $n$ lines follow, the $x$-th line contains the array $a_x$ represented by $m$ integers $a_{x, 1}$, $a_{x, 2}$, ..., $a_{x, m}$ ($0 \le a_{x, y} \le 10^9$).

第一行包含两个整数 $n$ 和 $m$（$1 \le n \le 3 \cdot 10^5$，$1 \le m \le 8$），分别表示数组的个数以及每个数组的元素个数。

接下来是 $n$ 行，其中第 $x$ 行包含由 $m$ 个整数 $a_{x, 1}$、$a_{x, 2}$、…、$a_{x, m}$（$0 \le a_{x, y} \le 10^9$）表示的数组 $a_x$。

Print two integers $i$ and $j$ ($1 \le i, j \le n$, it is possible that $i = j$) — the indices of the two arrays you have to choose so that the value of $\min \limits_{k = 1}^{m} b_k$ is maximum possible. If there are multiple answers, print any of them.

输出两个整数 $i$ 和 $j$（$1 \le i, j \le n$，允许 $i = j$）——即你需要选择的两个数组的下标，使得 $\min \limits_{k = 1}^{m} b_k$ 的值尽可能大。如果存在多个满足条件的答案，输出任意一个即可。