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

چهارشنبه ۱۲ دی ۱۳۹۷ - ۰۰:۰۰
بولوف الکی

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

رتبه‌ ۱۶۱ سال بعد: دوره چهار حلی سه کنکور دارند!
رتبه‌ یک پارسال: اه! اه! پس ۱۶۰ تا بذار رو رتبت!
بیماری عجیبی در مدرسه شایع شده بود! خرچشمی!

تیم پزشکی حلی‌ سه (که همان تیم کامپیوتر هم هست) تصمیم گرفتند آزمونی طراحی کنند تا برای بیماران چاره‌ ای بیندیشند!
آزمون از nnn برگه تشکیل شده‌ است. در هر برگه یک خط از حروف نوشته شده‌‌ است. نفر iiiام باید برگه iiiام را بخواند و حرف‌ ها را با رعایت ترتیب در خط بعد بنویسد. در ورودی حروف برگه iiiام در یک خط و جواب نفر iiiام در خط بعد از آن داده می‌ شود.
بیماری خرچشمی به قدری عجیب است که ممکن است برای بازنویسی هر خط دو اتفاق زیر بیفتند:
غلط عادی: بین بعضی حرف‌ ها فاصله‌ های اضافی (اسپیس اضافی) ایجاد شود یا فاصله های لازم حذف شوند!
غلط فاحش: تنها و تنها یک حرف از حروف برگه به کلی حذف شود!
تیم بیوتک مدرسه تخصصی در این زمینه ندارد! لذا برگه‌ ها را برای شما فرستادند تا تعداد غلط‌ های فاحش (شماره دو) را به سمپاد اطلاع دهید!

ورودی
در سطر اول ورودی عدد nnn آمده‌ است که نمایانگر تعداد نفرات است. در 2×n2\times n2×n سطر بعد, در سطر 2×i2\times i2×i ام خط داخل برگه iii ام و در سطر بعد از آن, نوشته‌ نفر iiiام آمده است. هیچ تضمینی نیست که در جواب ، نفرات تمام کلمه‌ ها را چسبیده به هم و بدون اسپیس (space) اضافی یا با اسپیس لازم بنویسند. به زبانی دیگر فاصله‌ حروف در جواب افراد هیچ قاعده ای ندارد!
تضمین می‌شود که در جواب افراد حداکثر یک حرف نوشته نشده است!
تعداد حرف ها با احتساب اسپیس‌های اضافه از 1 000 0001\ 000\ 0001 000 000 بیشتر نیست. 1≤n≤1 000 0001 \leq n \leq 1\ 000\ 0001≤n≤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
تنها آخرین نفر اشتباه گفته‌ است.


مرکز یادگیری سایت تبیان

پربازدیدها

پربحث‌ها