Giải bài trực tuyến

Một giải thi đấu bóng đá được tổ chức theo thể thức thi đấu vòng tròn, ở đó hai đội bóng bất kỳ sẽ được thi đấu với nhau đúng một trận.

Trong mỗi trận đấu, đội thắng được 3 điểm, còn đội thua được 0 điểm. Không có kết qủa hòa (nếu hòa trong hai hiệp chính thì hai đội sẽ phải thi đấu luân lưu để phân định thắng thua).

Kết thúc mùa giải, đội vô địch là đội có số điểm cao nhất. Trong trường hợp có nhiều hơn một đội được điểm cao nhất thì các đội này đồng đoạt chức vô địch.

Giải đã diễn ra được một thời gian. Lúc này một bài toán nảy sinh: người ta cần biết mỗi đội bóng còn có khả năng đoạt chức vô địch nữa hay không?

Yêu cầu

Biết kết qủa các trận đấu đã diễn ra, bạn hãy cho biết mỗi đội bóng còn có khả năng đoạt chức vô địch mùa giải nữa hay không?

Dữ liệu

• Dòng 1: chứa số nguyên dương N là số đội bóng tham gia giải đấu. Các đội bóng được đánh số thứ tự từ 1 đến N.
• N dòng tiếp theo, dòng i chứa N số nguyên dương a_i1, a_i2, ... , a_iN, trong đó a_ij cho biết trạng thái của trận đấu giữa đội i và đội j:
  • a_ij = 0, nếu đội j thắng.
  • a_ij = 1 nếu đội i thắng
  • a_ij = 2 nếu trận đấu chưa diễn ra.

    Nếu i khác j, dữ liệu vào đảm bảo a_ij= a_ji = 2 hoặc a_ij + a_ji = 1. Dữ liệu vào đảm bảo a_ii = 0 với mọi i

Kết qủa

Gồm 1 dòng duy nhất, là một dãy nhị phân độ dài N, ở đó bit thứ i bằng 1 nếu đội bóng i còn khả năng vô địch mùa giải, và bằng 0 nếu đội bóng i không còn khả năng vô địch mùa giải.

Giới hạn

N là số nguyên dương trong phạm vi [1, 30]

Ví dụ

Dữ liệu
5
0 2 0 2 1 
2 0 0 1 0 
1 1 0 2 1 
2 0 2 0 2 
0 1 0 2 0

Kết qủa
10110