Nghệ thuật hiện đại

Trên canvas $N\times N$, vẽ 9 hình chữ nhật (màu 1-9) theo thứ tự. Hình sau đè lên hình trước. Cho canvas kết quả, đếm số màu hiện trên canvas có thể là màu được vẽ đầu tiên.

Dữ liệu vào

• Dòng đầu: $N$. $N$ dòng tiếp: $N$ chữ số (0=trống).

  Dữ liệu ra

Số màu có thể vẽ đầu tiên.

Ràng buộc

• $1\le N\le 10$

  Ví dụ