AI Contest
Time Limit: 5 Seconds Memory Limit: 65536 KB
مسابقه‌ی هوش مصنوعی در راه است. این مسابقه توسط دانشجویان دانشگاه تهران برگزار می‌شود. گروههای زیادی از دانشگاه‌های مختلف برای این مسابقه ثبت‌نام کرده‌‌اند و کد‌های خود را برای داوران این مسابقه فرستاده‌اند. مسابقه به صورت بازی دو گروه در مقابل هم است که حتما یکی از دو گروه برنده و دیگری بازنده خواهد شد (گروه برنده همواره از گروه بازنده خواهد برد). روال انجام مسابقه به این صورت است که دو گروه را به طور کاملاً شانسی در مقابل هم قرار می‌دهند. گروهی که بازنده شود، از دور مسابقات حذف می‌شود. دوباره با انتخاب شانسی دو گروه از گروههای حذف نشده، بازی بین آن دو گروه انجام شده و باز بازنده از مسابقات حذف می‌شود. این روند تا جایی ادامه پیدا می‌کند که فقط یک گروه باقی بماند و آن گروه، برنده است.مسعود به طور مخفی به برنامه‌های شرکت کنندگان دسترسی دارد و چون زمان زیادی دارد، همه تیم‌ها را درمقابل هم بازی داده و نتایج برد و باخت را برای هر دو تیم شرکت کننده دارد. حال کنجکاو شده تا بداند برنده مسابقات کدام تیم‌ها می‌توانند باشند. درواقع می‌خواهد تیم‌هایی که امکان برنده شدن را ندارند، از کل لیست تیم‌ها حذف کند. برای او برنامه‌ای بنویسید که این کار را انجام دهد.
Input
در ورودی چند تست‌کیس می‌آید. در خط اول هر تست‌کیس عدد n که تعداد تیم‌های شرکت کننده در مسابقه‌هستند، می‌آید.(0<n<=1000)در n خط بعدی، در هر خط یک رشته از ارقام 0 و 1 می‌آید. در خط i ام n رقم وجود دارد. رقم j ام از خط i ام 1 است اگر گروه i ام از گروه j ام برنده شود و در غیر این صورت 0 است.
Output
برای هر تست‌کیس در یک خط تعداد گروه‌هایی که امکان برنده شدن را دارند، بنویسید.
Sample Input
3 010 000 110 3 010 001 100 0
Sample Output
1 3Submit