Vivoparc is a zoological park locat

Vivoparc is a zoological park located in Valencia. It has recently added a new area formed
by a big plane savanna grassland divided into several enclosures.
Our purpose is to assign one animal of the 4 different species (lions, leopards, tigers, and
panthers) to each of the new VivoParc enclosures. These animals are very territorial therefore
we must be sure that no animal can see other animal of its own species from its enclosure. The
Vivoparc manager has sent us a file with the visibility from the different enclosures and we have
to assign one species to each enclosure. At the end of the process, all the enclosures must have
an assigned species.
INPUT
The first line of the input file contains the number of enclosures (N ≤ 100). Each of the following
lines contain a visibility restriction: 1-3 means that animals in enclosure #1 can see animals
in enclosure #3 and animals in enclosure #3 can see animals in enclosure #1. Note that the
Vivoparc manager is not a very well organized person and therefore, some data appearing in the
file may be redundant.
OUTPUT
The output file contains one of all the possible species assignation. The file consists of a
line per enclosure and each line contains the number of the enclosure followed by the assigned
species (1= Lion, 2= Leopard, 3= Tiger, 4= Panther). Enclosures assignation must appear in
ascending order.

Kết quả (Việt) 2:

Vivoparc là một công viên động vật nằm ở Valencia. Nó gần đây đã thêm một khu vực mới được hình thành
bởi một đồng cỏ xavan máy bay lớn chia thành nhiều thùng.
Mục đích của chúng tôi là để gán một động vật của 4 loài khác nhau (sư tử, báo, hổ và
báo đen) cho mỗi thùng VivoParc mới. Những sinh vật này rất lãnh thổ do đó
chúng ta phải chắc chắn rằng không có động vật có thể nhìn thấy con vật khác loài riêng ra khỏi vỏ bọc của mình. Các
nhà quản lý Vivoparc đã gửi cho chúng tôi một tập tin với khả năng hiển thị từ thùng loa khác nhau và chúng tôi có
để gán một loài với nhau bao vây. Vào cuối của quá trình, tất cả các thùng phải có
một loài được giao.
Input
Dòng đầu tiên của file đầu vào có chứa số lượng thùng (N ≤ 100). Mỗi phòng trong số sau
dòng chứa một hạn chế tầm nhìn: 1-3 có nghĩa là loài động vật trong bao vây # 1 có thể nhìn thấy động vật
trong bao vây # 3 và động vật ở bao vây # 3 có thể nhìn thấy động vật trong bao vây # 1. Lưu ý rằng các
nhà quản lý Vivoparc không phải là một người rất tốt tổ chức và do đó, một số dữ liệu xuất hiện trong các
tập tin có thể được dự phòng.
OUTPUT
Các tập tin đầu ra có chứa một trong tất cả các lệnh gán loài có thể. Các tập tin bao gồm một
dòng cho mỗi bao vây và mỗi dòng chứa số lượng bao vây tiếp theo là gán
loài (1 = Lion, 2 = Leopard, Tiger 3 = 4 = Panther). Rào chắn phân công phải xuất hiện trong
thứ tự tăng dần.