Trượt Tuyết

Điểm: 1,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie có một bảng cộng $N \times N$ ban đầu trong đó ô $(r, c)$ chứa giá trị $r + c$ . Elsie đã thực hiện ba loại thao tác theo thứ tự:

Hoán vị các hàng
Hoán vị các cột
Hoán đổi tất cả các lần xuất hiện của hai giá trị $a$ và $b$

Cho bảng kết quả cuối cùng, hãy khôi phục trạng thái bảng sau bước 1 và 2 nhưng trước bước 3 (tức là trước khi hoán đổi giá trị). Nếu có nhiều đáp án, in đáp án có thứ tự từ điển nhỏ nhất.

Dữ liệu vào

Dòng 1: Số nguyên $N$
$N$ dòng tiếp theo: Mỗi dòng gồm $N$ số nguyên mô tả bảng kết quả

Dữ liệu ra

$N$ dòng, mỗi dòng gồm $N$ số nguyên mô tả bảng trước bước hoán đổi giá trị.

Ràng buộc

$1 \leq N \leq 1000$

Ví dụ

Input	Output	Giải thích
1 2	2	Chỉ có 1 ô, giá trị $1 + 1 = 2$ .
3 3 4 2 5 2 3 6 3 5	4 2 3 5 3 4 6 4 5	Bảng cộng gốc sau hoán vị hàng/cột, trước hoán đổi giá trị.

Bình luận

Không có bình luận tại thời điểm này.