prime-letters-factorization.md

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

---

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

ورودی

ورودی تنها شامل یک خط است که در آن یک رشته $s$ از حروف بزرگ انگلیسی آمده است. $$1 \le |s| \le 10^7$$

خروجی

خروجی برنامه شما باید ۲۶ عدد با فاصله باشد که هر کدام به‌ترتیب تعداد A، تعداد B، ... و تعداد Z را نشان می‌دهند.

مثال

ورودی نمونه ۱

ABCDEFGHIJKLMNOPQRSTUVWXYZ

خروجی نمونه ۱

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 

ورودی نمونه ۲

AAAAAAAABBBBBBBBBCCCCCCCC

خروجی نمونه ۲

8 9 8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0