Encoding

Time Limit: 10 Seconds    Memory Limit: 32768 KB

ثرال در یکی از وخیم‌ترین وضعیت‌های طول عمر خود است. ارک‌های درانور و تاورن‌ها نمی‌توانند با یک‌دیگر در ارگریمار به مسالمت زندگی کنند. وی تصمیم می‌گیرد از دوست دیرینه‌ی خود بین بلاد‌ّهوف کمک بگیرد. به همین دلیل نامه‌ای به او می‌نویسد اما از این که در بین راه کسی پیغام را بخواند می‌هراسد. به همین دلیل می‌خواهد نامه‌ را رمزگذاری کند. نامه‌ی جدید به این صورت نوشته می‌شود که هر دنباله‌ی متوالی از کاراکتر‌ها که برای مثال از n حرفِ a تشکیل شده‌است به صورت “#na” نوشته می‌شود. به ثرال کمک کنید تا نامه‌ی خود را رمزگذاری کند.

نوشته می‌شود. به ثرال کمک کنید تا نامه‌ی خود را رمزگذاری کند.

Input

ورودی از چند نمونه تشکیل شده‌است. هر خط یک جمله‌ی متشکل از کاراکتر‌های الفبای انگلیسی‌ است که حداکثر ۱۰۰۰۰ حرف است. ورودی تا پایان فایل ادامه دارد.

Output

برای هر نمونه، جمله‌ی رمزگذاری شده‌ را بنویسید.

Sample Input

AAAAAABBBBCDD
abcdef
aaaaaaaaaaaaaaaaaaaa

Submit