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

مینو می‌خواهد یک سفر شگفت انگیز به شهرجادویی را شروع کند. امّا چون حدس می‌زند به تنهایی از پسش بر نمی‌آید به دنبالِ هم‌سفر می‌گردد. برای همین قصد دارد تعدادی آگهی به منظورِ جذبِ هم‌سفر بنویسد.

مینو قصد دارد آگهی‌ها را با رشته‌ی $S$ که در اختیار دارد بنویسد. به‌این صورت که هر کاراکتر رشته‌ی $S$ را روی یک تکّه کاغذ نوشته و سپس هر آگهی را با چیدن تعدادی از تکّه کاغذها در یک ردیف تولید می‌کند.

مینو حداکثر چند رونوشت از آگهی می‌تواند تولید کند؟

ورودی

در خط اوّل ورودی رشته‌ی $S$ شامل a, b, c, ..., z, 1, 2, ..., 9 و «فاصله» آمده‌است.

در خط دوّم ورودی متن آگهی شامل a, b, c, ..., z, 1, 2, ..., 9 و «فاصله» آمده‌است.

هر دو رشته‌ی ورودی شامل حداقل ‌‌‌$1$ و حداکثر $10^5$ کاراکتر هستند.

دقّت کنید که فاصله « » هم یک کاراکتر در نظر گرفته می‌شود.

خروجی

در تنها خط خروجی حداکثر تعداد آگهی‌ها را چاپ کنید.

مثال

ورودی نمونه

abracadabra 2018 codeknock
ab cd

خروجی نمونه

2

**توضیح نمونه: ** چون رشته‌ی $S$ شامل دو فاصله می‌باشد، واضح است که حداکثر تعداد آگهی‌ها از ۲ بیشتر نیست. و ۲ آگهی هم قابل تولید است.