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

شرکت Snapp جهت گسترش خدماتش به تازگی اولین نمایندگی خود را در شکرستان افتتاح کرده.

از آنجایی که آشنا شدن مردم شکرستان با Snapp جزو اولویت‌های شرکت محسوب می‌شود، شرکت تصمیم می‌گیرد که قرعه‌کشی عظیمی میان تمامی مردم شکرستان برگزار کند.

به دنبال آن از تمامی مردم شکرستان دعوت ‌می‌شود تا در قرعه‌کشی ثبت‌نام کنند. تنها لازمه‌ی شرکت در قرعه کشی این است که شرکت‌کننده‌ها کلمه شانس خود را روی یک کاغذ بنویسند و در جعبه بیاندازند. تا از میان آنها یک کاغذ به قید قرعه بیرون کشیده شود و به فردی که این کلمه را نوشته جایزه تعلق بگیرد.

اما ممکن است یک شرکت‌کننده به جای یک عدد کاغذ(یک کلمه شانس) تعدادی کاغذ(چندین کلمه‌ی شانس) داخل جعبه بیاندازد و بخواهد تقلب کند. نگران نباشید کارشناسان Snapp فرمول پیچیده‌ای برای حذف کردن کاغذهای اضافی دارند، از نظر کارشناسان Snapp هر دو کلمه شانسی که پیشوندی برابر به طول حداقل $p$ و پسوندی برابر به طول حداقل $q$ داشته باشند، توسط یک فرد به داخل جعبه انداخته شده‌اند و از بین این کلمه ها (کلمه هایی که توسط یک نفر نوشته شده‌اند) تنها یک کلمه در جعبه می‌ماند و باقی کلمه ها حذف می‌شوند.

حال ما به شما تمامی کلمه های اولیه داخل جعبه را می‌دهیم و از شما تعداد نهایی کلمه‌های شانس، پس از اعمال فرمول فوق را می‌خواهیم.

تضمین می‌شود که طول هر کلمه شانس از $p$ , $q$ کمتر نیست.

ورودی

در اولین خط ورودی به ترتیب $n$ و $p$ و $q$ به شما داده می‌شود ($n$ برابر تعداد اولیه کلمه‌های شانس داخل جعبه است). در $n$ خط بعدی در هر خط یک کلمه شانس (متشکل از حروف کوچک انگلیسی) به طول حداکثر ۶۰ آمده است.

$$1 \le n \le 20\ 000$$ $$1 \le p , q \le 60$$

خروجی

در تنها خط خروجی تعداد کلمه‌های نهایی داخل جعبه (پس از اعمال فرمول کارشناسان) را چاپ کنید.

مثال

ورودی نمونه ۱

3 1 1
armin
akbar
baran

خروجی نمونه ۱

3

ورودی نمونه ۲

6 2 2
khosi
parsa
matin
ali
alli
parisa

خروجی نمونه ۲

4

توضیح نمونه ۲

کلمه‌های شانس parsa و parisa توسط یک نفر و کلمه‌های شانس ali و alli هم توسط یک نفر نوشته شده اند در نتیجه بعد از اعمال فرمول ۴ کلمه شانس داریم!!