Bài toán Minimax

Cho $n$ mảng $a_1,a_2,\dots ,a_n$; mỗi mảng gồm đúng $m$ số nguyên. Ký hiệu phần tử thứ $y$ của mảng thứ $x$ là $a_{x,y}$.

Bạn cần chọn hai mảng $a_i$ và $a_j$ ($1\le i,j\le n$, cho phép $i=j$). Sau đó tạo ra một mảng mới $b$ gồm $m$ số nguyên, trong đó với mỗi $k\in [1,m]$:

$$b_k=max(a_{i,k},a_{j,k}).$$

Mục tiêu là chọn $i$ và $j$ sao cho giá trị $\underset{k=1}{\overset{m}{min}}{b}_k$ là lớn nhất có thể.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số lượng mảng và số phần tử trong mỗi mảng.
• $n$ dòng tiếp theo, dòng thứ $x$ chứa $m$ số nguyên $a_{x,1},a_{x,2},\dots ,a_{x,m}$.

Dữ liệu ra

In ra hai số nguyên $i$ và $j$ ($1\le i,j\le n$, cho phép $i=j$) — chỉ số của hai mảng được chọn để giá trị $\underset{k=1}{\overset{m}{min}}{b}_k$ lớn nhất. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le m\le 8$
• $0\le a_{x,y}\le {10}^9$

Ví dụ