Finding Elements Largest in a Row and Smallest in a Column

Write an algorithm to find elements in a matrix that are largest in a row and smallest in a column.

Input

• The first line of input consists of two space-separated integers: matrix_row and matrix_col, representing the number of rows (N) and the number of columns (M) in the matrix, respectively.
• The next N lines consist of M space-separated integers representing the elements of the matrix.

Output

Print a number that is largest in its row and smallest in its column in the given matrix.
If no such element is found, print -1.

Constraints

• 1 ≤ N, M ≤ 1000

Note

• Each number in the matrix is a non-negative integer.

Example

Input:

2 2
2 2
1 2
3 4

Output:

2

Explanation:

• The number 2 at index (0,1) is the largest in its row and smallest in its column.
• So, the output is 2.

---

Maximum Difference in a List

Given a list of integers, find the maximum difference between two elements where the larger number appears after the smaller number.

Write an algorithm to find the maximum difference of two elements where the larger number appears after the smaller number.

Input

• The first line of input consists of an integer inputArray_size, representing the size of the list (N).
• The next line consists of N space-separated integers representing the elements of the list.

Output

Print an integer representing the maximum difference between two elements where the larger number appears after the smaller number.
If no such elements are found, print 0.

Examples

Example 1:

Input:

7
2 3 10 6 4 8 1

Output:

8

Explanation: From the given list, the maximum difference will be 8 (difference between 2 and 10).
We won't consider 10 and 1, as the larger number must appear after the smaller one.
So, the output is 8.

Example 2:

Input:

3
4 3 1

Output:

0

Explanation: There is no valid pair where the larger number appears after the smaller number.
Hence, the output is 0.

---

我们长期稳定承接各大科技公司如TikTok、Google、Amazon等的OA笔试代写服务，确保满分通过。如有需求，请随时联系我们。

We consistently provide professional online assessment services for major tech companies like TikTok, Google, and Amazon, guaranteeing perfect scores. Feel free to contact us if you're interested.