Một ngày, ba người bạn thân Petya, Vasya và Tonya quyết định thành lập một đội và tham gia các cuộc thi lập trình. Thường thì các thí sinh sẽ được đưa ra một số bài tập trong các cuộc thi lập trình. Trước khi bắt đầu, ba người bạn đã quyết định rằng họ sẽ giải quyết một bài tập nếu ít nhất hai trong số họ chắc chắn về cách giải quyết. Nếu không thì họ sẽ không viết giải pháp cho bài tập đó.
Cuộc thi này đưa ra n bài tập cho các thí sinh. Đối với mỗi bài tập, chúng ta biết được người bạn nào chắc chắn về cách giải quyết bài tập đó. Hãy giúp ba người bạn tìm số bài tập mà họ sẽ giải quyết.
Dữ liệu vào: Dòng đầu tiên chứa một số nguyên duy nhất n (1 ≤ n ≤ 1000) là số bài tập trong cuộc thi. Sau đó là n dòng, mỗi dòng chứa ba số nguyên, mỗi số có giá trị là 0 hoặc 1. Nếu số đầu tiên trên dòng bằng 1, thì Petya chắc chắn về cách giải quyết bài tập đó, ngược lại thì anh ấy không chắc. Số thứ hai thể hiện quan điểm của Vasya về cách giải quyết bài tập, số thứ ba thể hiện quan điểm của Tonya. Các số trên các dòng được ngăn cách tốit thiểu một khoảng trắng.
Dữ liệu ra: In ra một số nguyên duy nhất là số bài tập mà ba người bạn sẽ giải quyết trong cuộc thi.
Ví dụ 1
Input | Output |
3 1 1 0 1 1 1 1 0 0 |
2 |
Ví dụ 2
Input | Output |
2 1 0 0 0 1 1 |
1 |
Ghi chú
Trong ví dụ thứ nhất, Petya và Vasya chắc chắn biết cách giải quyết vấn đề thứ nhất và cả ba đều biết cách giải quyết vấn đề thứ hai. Điều đó có nghĩa là họ sẽ viết giải pháp cho những vấn đề này. Chỉ có Petya chắc chắn về giải pháp cho vấn đề thứ ba, nhưng đó không đủ, vì vậy các bạn sẽ không giải quyết nó.
Trong ví dụ thứ hai, các bạn chỉ thực hiện vấn đề thứ hai, vì Vasya và Tonya chắc chắn về giải pháp.