Cho 𝑘 ma trận có cùng kích thước 𝑚 ∗ 𝑛 (𝑚 hàng, 𝑛 cột). Các ma trận được đánh số từ 1 tới 𝑘. Các hàng của ma trận được đánh số từ 1 tới 𝑚 từ trên xuống dưới, các cột của ma trận được đánh số từ 1 tới 𝑛 từ trái qua phải. Phần tử nằm ở hàng 𝑖 (1 ≤ 𝑖 ≤ 𝑚), cột 𝑗 (1 ≤ 𝑗 ≤ 𝑛) của ma trận thứ 𝑡 (1 ≤ 𝑡 ≤ 𝑘) là một số nguyên, được ký hiệu là 𝑎_𝑡(𝑖,𝑗).

Yêu cầu: Hãy xác định giá trị lớn nhất của tích sau:

𝑆 = 𝑎_𝑡 (𝑥, 𝑦) × 𝑎_𝑡 (𝑥, 𝑣) × 𝑎_𝑡 (𝑢, 𝑦) × 𝑎_𝑡 (𝑢, 𝑣) × 𝑎_𝑡′ (𝑥, 𝑦) × 𝑎_𝑡′ (𝑥, 𝑣) × 𝑎_𝑡′ (𝑢, 𝑦) × 𝑎_𝑡′ (𝑢, 𝑣)

trong đó 𝑡,𝑡′, 𝑥, 𝑦, 𝑢, 𝑣 là các số nguyên bất kỳ thỏa mãn: 1 ≤ 𝑡 < 𝑡′ ≤ 𝑘, 1 ≤ 𝑥 < 𝑢 ≤ 𝑚, 1 ≤ 𝑦 < 𝑣 ≤ 𝑛.

Dữ liệu:

- Dòng đầu chứa ba số nguyên 𝑘, 𝑚, 𝑛 (𝑘, 𝑚, 𝑛 ≥ 2).
- 𝑘 nhóm dòng sau mô tả 𝑘 ma trận. Nhóm dòng thứ 𝑡 (1 ≤ 𝑡 ≤ 𝑘) gồm 𝑚 dòng, dòng thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑚) gồm 𝑛 số nguyên 𝑎_𝑡(𝑖, 1), 𝑎_𝑡(𝑖, 2), … , 𝑎_𝑡(𝑖, 𝑛) cách nhau bởi dấu cách.

Kết quả:

Ghi ra một nguyên duy nhất là giá trị lớn nhất của 𝑆.