- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
رتبهی ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!
رتبهی یک پارسال: اه!اه! پس ۱۶۰ تا بذار رو رتبت!
بیماری عجیبی در مدرسه شایع شده بود! خرچشمی!
تیم پزشکی حلیسه (که همان تیم کامپیوتر هم هست) تصمیم گرفتند آزمونی طراحی کنند تا برای بیماران چارهای بیندیشند!
آزمون از \(n\) برگه تشکیل شدهاست. در هر برگه یک خط از حروف نوشته شدهاست. نفر \(i\)ام باید برگه \(i\)ام را بخواند و حرفها را با رعایت ترتیب در خط بعد بنویسد. در ورودی حروف برگه \(i\)ام در یک خط و جواب نفر \(i\)ام در خط بعد از آن داده میشود.
بیماری خرچشمی به قدری عجیب است که ممکن است برای بازنویسی هر خط دو اتفاق زیر بیفتند:
- غلط عادی: بین بعضی حرفها فاصلههای اضافی(اسپیس اضافی) ایجاد شود یا **فاصله های لازم ** حذف شوند!
- غلط فاحش: تنها و تنها یک حرف از حروف برگه به کلی حذف شود!
تیم بیوتک مدرسه تخصصی در این زمینه ندارد! لذا برگهها را برای شما فرستادند تا تعداد غلطهای فاحش(شماره ی دو) را به سمپاد اطلاع دهید!
ورودی
در سطر اول ورودی عدد \(n\) آمدهاست که نمایانگر تعداد نفرات است. در \(2\times n\) سطر بعد, در سطر \(2\times i\) ام خط داخل برگه \(i\) ام و در سطر بعد از آن, نوشتهی نفر \(i\)ام آمده است. هیچ تضمینی نیست که در جواب ، نفرات تمام کلمهها را چسبیده به هم و بدون اسپیس(space) اضافی یا با اسپیس لازم بنویسند. به زبانی دیگر فاصلهی حروف در جواب افراد هیچ قاعده ای ندارد!
تضمین میشود که در جواب افراد حداکثر یک حرف نوشته نشده است!
تعداد حرف ها با احتساب اسپیسهای اضافه از \(1\ 000\ 000\) بیشتر نیست. \[1 \leq n \leq 1\ 000\ 000\]
خروجی
تعداد غلطها را چاپ کنید!
مثال
ورودی نمونه ۱
2
valaei zadeh asl
valaeizadehasl
Chamran
C h m ran
خروجی نمونه ۱
1
اولین نفر درست گفته است اما دومین نفر حرف سوم را حذف کردهاست.
ورودی نمونه ۲
3
pashaei zadeh
pash aei zad eh
salam salam
salamsalam
ghasemipoor
gh as empoor
خروجی نمونه ۲
1
تنها آخرین نفر اشتباه گفتهاست.