Description

有强迫症的小明喜欢一切都井井有条，尤其是在他书桌上的书。小明将书按高度摆放在一个$n×n$的方阵中，方阵中的每个位置代表一本书，高度用一个整数表示。为了让他的书看起来更加整齐，小明决定对这堆书进行“修整”，规则如下：

• 如果某一行中的书高度不是严格递增的（从左到右），小明会标记出这行进行修整。
• 如果某一列中的书高度不是严格递增的（从上到下），小明会标记出这列进行修整。

请你帮助小明找出需要修整的所有行和列，并输出它们的编号。

Format

Input

第一行一个整数$n（2 \le n \le 100)$，表示书桌的方阵大小。

接下来$n$行，每行有$n$个整数，表示书本的高度。

Output

第一行，输出所有需要修整的行的编号（如果有的话，没有则输出空行）。行编号从 1 开始。

第二行，输出所有需要修整的列的编号（如果有的话，没有则输出空行）。列编号从 1 开始。

第三行，如果没有任何行或列需要修整，输出"OK"

Samples

3
1 3 2
4 5 6
7 8 9

1

3
1 2 3
4 5 6
7 8 9

OK

4
1 2 3 4
6 5 7 8
9 10 12 11
13 14 15 16

2 3
2 4

Hint

本题需要使用数组