CSES - Grid Puzzle I | Câu đố trên lưới I - LQDOJ: Le Quy Don Online Judge

CSES - Grid Puzzle I | Câu đố trên lưới I

Tất cả bài nộp

Các bài nộp tốt nhất

Tác giả:

Flower_On_Stone , unglinh , SPyofgame

Dạng bài

Điểm: 2000 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Cho một ma trận \(n × n\), và nhiệm vụ của bạn là chọn từ mỗi hàng và mỗi cột một số ô.

Input

Dòng đầu tiên chứa số nguyên \(n\): kích thước của lưới. Các hàng và cột được đánh số \(1,2,…, n\).
Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2,…, a_n\): Bạn phải chọn chính xác \(a_i\) ô từ hàng thứ \(i\).
Dòng tiếp theo chứa \(n\) số nguyên \(b_1, b_2,…, b_n\): Bạn phải chọn chính xác \(b_j\) ô từ hàng thứ \(j\).

Output

In \(n\) dòng mô tả bạn chọn ô nào (\(X\) nghĩa là bạn chọn ô đấy, \(.\) nghĩa là bạn không chọn).
Nếu không có cách chọn, in một số \(-1\)

Constraints

\(1\leq n \leq 50\)
\(1\leq a_i \leq n\)
\(1\leq b_j \leq n\)

Example

Sample input

5  
0 1 3 2 0  
1 2 2 0 1

Sample output

.....  
..X..  
.XX.X  
XX...  
.....

Bình luận

0
vanphukhang_0604 8:49 p.m. 14 Tháng 8, 2023 ← chỉnh sửa 4 →
Grid Puzzle I - Câu đố trên lưới I

Cho một lưới có kích thước \(n \times n\), nhiệm vụ của bạn là chọn một số ô từ mỗi hàng và mỗi cột. Bạn sẽ chọn như thế nào?

Input

Dòng đầu tiên chứa số nguyên \(n \ (1 \leq n \leq 50)\): kích thước của lưới. Các hàng và cột được đánh số từ \(1, 2, \ldots, n\).

Dòng tiếp theo chứa \(n\) số nguyên \(a_1, a_2, \ldots, a_n \ (0 \leq a_i \leq n)\): Bạn phải chọn đúng \(a_i\) ô từ hàng thứ \(i\).

Dòng cuối cùng chứa \(n\) số nguyên \(b_1, b_2, \ldots, b_n \ (0 \leq b_j \leq n)\): Bạn phải chọn đúng \(b_j\) ô từ cột thứ \(j\).

Output

In ra \(n\) dòng mô tả cách bạn chọn các ô trên lưới (in X nếu bạn chọn một ô hoặc . nếu bạn không chọn ô đó). Bạn có thể in ra bất kì cách chọn nào thoả mãn yêu cầu đề.

Nếu không có cách chọn nào thoả mãn, hãy in ra một số \(-1\) duy nhất.

Example

Test 1

Input

5 0 1 3 2 0 1 2 2 0 1

Output

..... ..X.. .XX.X XX... .....

1 bình luận nữa