colorful-balls.md

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

---

رشته‌های درهم‌وبرهم از گوی‌های رنگی موجود در $n$ کیسه به شما داده می‌شود. گوی‌های همه کیسه‌ها را درآورده و در یک کیسه بزرگ می‌ریزیم. به‌تصادف گویی را از کیسه بزرگ خارج می‌کنیم. با فرض آنکه احتمال انتخاب هر مهره یکسان باشد احتمال آنکه رنگ گوی خارج‌شده $x$ باشد چقدر است؟

ورودی

در خط اول ورودی رشته‌ای شامل گوی‌های رنگی ممکن در کیسه‌ها داده می‌شود. هر کاراکتر این رشته نشان‌دهنده یک رنگ متفاوت است.

در خط دوم عدد طبیعی $1 \le n \le 100$ می‌آید که تعداد کیسه‌های موجود را نشان می‌دهد.

در هر کدام از $n$ خط بعدی رشته‌ای شامل گوی‌های رنگی موجود در کیسه $i$ام می‌آید. تضمین می‌شود که تعداد گوی‌های موجود در هر کیسه از ۱۰۰ تجاوز نمی‌کند.

در آخرین خط ورودی رنگ هدف $x$ داده می‌شود.

خروجی

در تنها خط خروجی برنامه شما احتمال آنکه گوی خارج‌شده از کیسه بزرگ $x$رنگی باشد باید با دقت ۵ رقم اعشار چاپ شود.

مثال

ورودی نمونه ۱

RGB
3
RRGBGRG
RGBGGGB
GGBGRGG
R

خروجی نمونه ۱

0.23810

ورودی نمونه ۲

WYRGB
3
YRGBGYYR
GYYRGW
WGRR
P

خروجی نمونه ۲

0.00000