Steve có nhiệm vụ phải viết chương trình trò chơi đơn giản cho các thiết bị di động. Trò chơi lần này là một lưới ô vuông kích thước n x n, trên mỗi ô có thể có không quá một thành phố hoặc không có thành phố. Số lượng thành phố là chẵn. Phải chia bảng thành 2 phần, mỗi phần chứa số thành phố như nhau và mỗi phần gồm các ô liên thông với nhau (bằng cách đi qua các ô kề cạnh, từ một ô có thể có thể tới ô khác cùng miền). Hai phần không nhất thiết phải có số ô bằng nhau. Cho n và tình trạng lưới: ô có thành phố được đánh dấu bằng ký tự “C”, ô trống – ký tự “D”. Hãy tạo bản đồ chia vùng, những ô thuộc vùng thứ nhất chứa ký tự “1”, ô thuộc vùng thứ hai – ký tự “2”. Dữ liệu: Vào từ file văn bản CITIES.INP: +Dòng đầu tiên chứa số nguyên n (1<=n<=50), + Mỗi dongftrong n dòng sau chứa xâu độ dài n từ tập các ký tự {D, C}. Kết quả: Đưa ra file văn bản CITIES.OUT bản đồ xác định một cách phân chia, gồm n dòng, mỗi dòng chứa một xâu độ dài n từ tập các ký tự {1, 2} Ví dụ: CITIES.INP 5 DDDDD CDCDC DDDDD DDDDD CITIES.OUT 11111 12221 12221 11111 11111
