- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
آقای پستچی بترین پستچی دنیاست! او $n$ کتاب از پستخانه تحویل گرفته است و میخواهد آنها را به صاحبانش برساند. دربارهی هر کتاب به او اطلاعاتی داده شده است. یک این که نام این کتاب چیست و دو اینکه این کتاب را باید به چه کسی تحویل داد. متاسفانه آقای پستچی نمیداند که کدام یک از اطلاعات یک کتاب، مربوط به اسم کتاب است و کدام یک مربوط به شخصی که باید کتاب را به او تحویل دهد؛ یعنی به او برای هر کتاب دو تا نوشته داده شده است که معلوم نیست که کدام نام کتاب است و کدام نام تحویل گیرنده. بنابراین آقای پستچی به مشکل خورده است و از شما کمک میخواهد. او به شما برای هر کتاب، دو نوشتهاش را میدهد و از شما میخواهد تشخیص دهید که کدام نام کتاب است و کدام نام تحویل گیرنده.
آقای پستچی برای تشخیص نام یک کتاب دو شرط زیر را به شما داده است:
۱- اگر در یک نوشته، حداقل یکی از کلمات "the"، "and" و "of" آمده باشد، آن نوشته نام یک کتاب است.
۲-اگر یک نوشته بیش از سه کلمه(یعنی حداقل چهار کلمه) داشته باشد،آن نوشته نام یک کتاب است.
اگر با استفاده از دو شرط بالا نتوانیم تشخیص دهیم که یک نوشته نام کتاب است یا نه، هم امکان دارد که این نوشته نام یک کتاب باشد و هم امکان دارد که این نوشته نام تحویل گیرنده باشد.
متاسفانه با استفاده از دو شرط بالا، نمیتوان بین دو نوشتهی بعضی از کتابها، آن را که نام کتاب است پیدا کرد. همچنین امکان دارد که دو نوشتهی یک کتاب، به عنوان نام کتاب تشخیص داده شوند. برای این کتابها آقای پستچی باید به پستخانه برگردد و دربارهشان بپرسد. حالا آقای پستچی از شما میخواهد که به او بگویید که برای چند تا از کتابها او باید به پستخانه بازگردد تا او بتواند وقت خود را تنظیم نماید.
ورودی
در سطر اول ورودی $n$ میآید که نمایانگر تعداد کتابهاست. سپس $n$ خط میآید که در خط $i$، دو نوشتهی کتاب $i$ در قالب دو رشته میآید که این دو نوشته با یک فاصله از هم جدا شدهاند. هر نوشته شامل تعدادی(شاید یکی) کلمه است که این کلمات با "-" (dash) از هم جدا شدهاند. دقت کنید که بزرگی و کوچکی حروف تاثیری ندارد یعنی برای مثال "the"="The"=tHE" و... همچنین دقت کنید که هر رشتهی ورودی تنها شامل حروف انگلیسی کوچک و بزرگ و "-"(dash) میباشد. طول هر رشته حداکثر 50 کاراکتر میباشد. $$ 1 \le n \le 50 $$
خروجی
در تنها سطر خروجی بگویید که آقای پستچی برای چند تا از کتابها باید به پستخانه بازگردد.
مثال
ورودی نمونه
3
radzinka-dobramil-vicheslafovich tHe-CLRS
paii-ke-ja-mand ketabkhaneh-ye-saraye-chizar
gheidar ali-nowruzi
خروجی نمونه
2
توضیح: با توجه به دو شرطی که گفته شد، نوشتههای "paii-ke-ja-mand" و "ketabkhaneh-ye-saraye-chizar" و "tHe-CLRS" نام کتاب است و در نتیجه برای کتابهای دوم و سوم آقای پستچی باید به پستخانه مراجعه کند.
ارسال پاسخ برای این سؤال