Oẳn tù tì (tiếng Anh: Rock-paper-scissors, viết tắt là RPS) là một trò chơi bằng tay mang tính đối nghịch giữa hai hoặc nhiều người chơi cùng lúc khi ra một trong ba hình dạng của bàn tay. Các kiểu đó là "kéo" (ngón trỏ và ngón giữa tạo thành hình chữ V), "búa" (cả bàn tay nắm chặt lại) và "bao" (nguyên bàn tay xoè ra). Trò chơi chỉ có ba kết quả duy nhất mang tính công bằng: nếu người ngươi này ra cây kéo thì sẽ thắng người ra cái bao (kéo cắt bao), còn đối phương ra cây búa thì người chơi thua (búa đập được cây kéo) và búa sẽ thua bao (búa bị bao vây chặt). Trong trường hợp các người chơi ra giống nhau thì sẽ hòa. (Theo Wikipedia tiếng Việt)

Lương và Định rất thích dùng trò chơi oẳn tù tì để phân định thắng thua trong những tình huống tranh cãi bế tắc hoặc đùn đẩy cho nhau một công việc gì đó. Theo thời gian, hai bạn đã dần nhàm chán với những hình dạng “búa”, “kéo”, “bao” truyền thống. Cả hai đã nhờ Mạnh Tân thiết kế ra thêm N hình dạng mới của bàn tay và đánh số cho chúng từ 1 đến N. Với hai hình dạng p và q bất kỳ (p<>q), Mạnh Tân sẽ quy ước rằng người chơi ra hình dạng  p sẽ luôn chiến thắng người chơi ra hình dạng q hoặc người chơi ra hình dạng q sẽ luôn chiến thắng người chơi ra hình dạng p. Khi được Mạnh Tân cung cấp thông tin chi tiết của N hình dạng mới, Lương và Định tiếp thu một cách rất thích thú. Tuy nhiên hai bạn cũng lập tức nhận ra rằng, theo cách quy ước của Tân, có một số hình dạng x không thể nào xuất hiện trong trò chơi oẳn tù tì được, bởi không tồn tại hai hình dạng y và z nào để người chơi ra x luôn thắng người chơi ra y, người chơi ra y luôn thắng người chơi ra z và người chơi ra z luôn thắng người chơi ra x. Lương và Định lại một lần nữa nhờ Tân loại bỏ tất cả những hình dạng bất ổn này (những hình dạng mà không tồn tại một mối quan hệ thắng-thua xoay vòng với hai hình dạng nào khác) khỏi danh sách để hai bạn được dễ dàng hơn trong việc quyết định những hình dạng mới sẽ xuất hiện trong trò chơi oẳn tù tì.

Yêu cầu: Cho thông tin về các quy ước thắng-thua giữa N hình dạng bàn tay, hãy giúp Tân xác định số lượng hình dạng còn lại trong danh sách sau khi đã loại đi các hình dạng mà Lương và Định yêu cầu.

Dữ liệu: 

• Dòng đầu tiên chứa số nguyên dương N>=3 là số lượng hình dạng bàn tay.
• Dòng thứ i trong N dòng sau chứa N ký tự 0/1 nằm liền kề nhau mô tả quy ước thắng-thua cho hình dạng thứ i: ký tự thứ j là '1' nếu người chơi ra i luôn thắng người chơi ra j và là '0' nếu người chơi ra j luôn thắng người chơi ra i. Dữ liệu đảm bảo ký tự thứ i tại dòng i luôn là '0' (1<=i,j<=N).

Kết quả:

Ghi ra một số nguyên duy nhất là số lượng hình dạng còn lại.