اخیرا جاعلی پیدا شده است که فیش جعلی پرداخت مالیات درست میکند. با این روش مردم یک فیش جعلی، که نشان میدهد آنها مالیاتشان را پرداختهاند، از این جاعل میگیرند و به ادارهی مالیات نشان میدهند و دیگر مالیات نمیدهند. این پدیدهی شوم باعث کسادی بازار مرد مالیاتچی و بیکاری او شده است. متاسفانه مرد مالیاتچی که نمیتواند جلوی این اتفاق را بگیرد میخواهد بداند که حداقل چقدر وقتش خالی شده است تا بتواند شغل دوم مناسبی پیدا کند. از این رو میخواهد تعداد فیشهای اصل را بداند.
یک فیش مالیاتی رشتهای به طول است که تنها از ۰ و ۱ درست شده است.
حال فیشی تقلبی است که حداقل یکی از رشتههای زیر، حداقل یک بار، در آن آمده باشد:
برای فهم بیشتر به نمونهها و توضیحشان مراجعه کنید.
دقت کنید که هر فیشی که تقلبی نباشد اصل است.
در تنها سطر ورودی آمده است که نمایانگر اندازهی رشتهی فیشها میباشد.
در تنها سطر خروجی باقیماندهی تعداد فیشهای اصل بر را چاپ کنید.
توضیح نمونهی اول
فیشهای زیر تقلبی اند: فیشهای زیر اصل هستند:
پس از کل ۱۶ حالت فیشها، ۱۰ تا تقلبی و ۶ تا اصل هستند که چون سوال تعداد اصلها را خواسته است جواب برابر ۶ میشود.