Cho số nguyên dương \(n\) và ma trận \(a\) có kích thước \(n*n\). Hãy tạo ma trận \(b\) từ ma trận \(a\) sao cho \(b_{ij}\) = số lớn nhất ở hàng i, cột j của ma trận \(a\). In ra ma trận \(b\) vừa tạo.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra ma trận \(b\) theo yêu cầu của đề bài

Ví dụ:

Input

3
2 1 3
2 3 1
1 2 4

Output

3 3 4 
3 3 4 
4 4 4

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House