• محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

رتبه‌ی ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!

رتبه‌ی یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت!

بیماری عجیبی در مدرسه شایع شده بود! خرچشمی!

تیم پزشکی حلی‌سه (که همان تیم کامپیوتر هم هست) تصمیم گرفتند آزمونی طراحی کنند تا برای بیماران چاره‌ای بیندیشند!

آزمون از nn برگه تشکیل شده‌است. در هر برگه یک خط از حروف نوشته شده‌‌است. نفر iiام باید برگه iiام را بخواند و حرف‌ها را با رعایت ترتیب در خط بعد بنویسد. در ورودی حروف برگه iiام در یک خط و جواب نفر iiام در خط بعد از آن داده می‌شود.

بیماری خرچشمی به قدری عجیب است که ممکن است برای بازنویسی هر خط دو اتفاق زیر بیفتند:

  1. غلط عادی: بین بعضی حرف‌ها فاصله‌های اضافی(اسپیس اضافی) ایجاد شود یا **فاصله های لازم ** حذف شوند!
  2. غلط فاحش: تنها و تنها یک حرف از حروف برگه به کلی حذف شود!

تیم بیوتک مدرسه تخصصی در این زمینه ندارد! لذا برگه‌ها را برای شما فرستادند تا تعداد غلط‌های فاحش(شماره ی دو) را به سمپاد اطلاع دهید!

ورودی

در سطر اول ورودی عدد nn آمده‌است که نمایانگر تعداد نفرات است. در 2×n2\times n سطر بعد, در سطر 2×i2\times i ام خط داخل برگه ii ام و در سطر بعد از آن, نوشته‌ی نفر iiام آمده است. هیچ تضمینی نیست که در جواب ، نفرات تمام کلمه‌ها را چسبیده به هم و بدون اسپیس(space) اضافی یا با اسپیس لازم بنویسند. به زبانی دیگر فاصله‌ی حروف در جواب افراد هیچ قاعده ای ندارد!

تضمین می‌شود که در جواب افراد حداکثر یک حرف نوشته نشده است!

تعداد حرف ها با احتساب اسپیس‌های اضافه از 1 000 0001\ 000\ 000 بیشتر نیست. 1n1 000 0001 \leq n \leq 1\ 000\ 000

خروجی

تعداد غلط‌ها را چاپ کنید!

مثال

ورودی نمونه ۱

2
valaei zadeh asl
valaeizadehasl
Chamran
C h   m ran
Plain text

خروجی نمونه ۱

1
Plain text

اولین نفر درست گفته است اما دومین نفر حرف سوم را حذف کرده‌است.

ورودی نمونه ۲

3
pashaei zadeh
pash aei zad eh
salam salam
salamsalam
ghasemipoor
gh as empoor
Plain text

خروجی نمونه ۲

1
Plain text

تنها آخرین نفر اشتباه گفته‌است.


ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.