Goat Research

ছাগল অদ্ভুদ সৃষ্টি। তারা অবিশ্বাস্যরূপে টেকসই এবং দুর্দান্ত উচ্চতা থেকে পড়ে যেতে পারে, চলন্ত যানবাহন দ্বারা আঘাত পেতে পারে বা এমনকি ক্ষতিগ্রস্ত না হয়ে বিস্ফোরিত হতে পারে। ছাগল বিশৃঙ্খলার স্বরূপ এবং যা পায় তাই ধ্বংস করে দেয়। এটি সম্পর্কে খারাপ লাগবে না; এটি কেবল ছাগল হওয়ার প্রকৃতি।

এমন অনেক ধরণের ছাগল রয়েছে যা ছাগলের মতো দেখতে লাগে না, তবে বোকা হবে না, কারণ কথায় আছে যে "যদি এটি মানুষ না হয় তবে এটি একটি ছাগল"।

তুমি এখান থেকে ছাগল সম্পর্কে আরো জানতে পারবেঃ Official Goat Simulator wiki।

ছাগলের কণ্ঠস্বরে বিশেষত্ব আছে। যেহেতু আমরা মানুষদের জন্য তা বুঝতে কিছুটা কঠিন, তাই আমরা সাধারণত ছাগলের আওয়াজকে সহজে কেবল "বাআআআআ" (baaaa) বলি।

তুমি অনেক দিন ধরে ছাগলকে দেখতেছো এবং তাদের কথোপকথনের প্রতিলিপি তৈরি করেছো। তুমি তোমার ডায়েরিতে তা লিখে রেখেছো।

তুমি আশঙ্কা করতেছো যে একটি ছাগল তার ৩২০-ডিগ্রি প্রান্তস্থ দৃষ্টির আয়তক্ষেত্রাকার মণিগুলির মাধ্যমে তোমার নোট দেখতে পাবে। (হ্যাঁ, ছাগলের আয়তক্ষেত্রাকার মণি রয়েছে তবে তোমার হাতে আরও বড় সমস্যা রয়েছে) এবং তাই তুমি এমনভাবে তোমার নোটগুলি আবার লিখতে চাও যাতে তা ছাগলকে সন্তুষ্ট করে।

তোমাকে baaaa গুলি সম্বলিত কয়েকটি লাইনের ধারা দেয়া হবে, তোমাকে নিশ্চিত করতে হবে যে প্রত্যেকটি লাইন নিচে উল্লেখিত শর্তগুলো মেনে চলেঃ

• যদি a এর সংখ্যা জোড় না হয়, একটি a সরিয়ে জোড় বানাও।
• যদি একটি a সরানোর ফলে a এর সংখ্যা শুণ্য হয়ে যায়, সরানোর বদলে একটি a যুক্ত করে জোড় বানাও।
• প্রতিটি লাইনের শুরুতে স্পেস যুক্ত করো যাতে বাআআ'গুলি লাইনের মাঝ বরাবর থাকে (লাইনের শেষে কোনও অতিরিক্ত স্পেস যুক্ত করবে না)।

Input

ইনপুট একটি পূর্ণসংখ্যা $N$ ($0 < N < 20$) দিয়ে শুরু হবে। পরের N লাইনে বিভিন্ন দৈর্ঘ্যের "baaaa" গুলি থাকবে। প্রত্যেক লাইনে সমসবময় প্রথমে শুধুমাত্র একটি b থাকবে এবং কয়েকটি a (সর্বনিম্ন একটি) থাকবে। একটি লাইনের দৈর্ঘ্য কখনোই ২০ এর বেশি হবে না।

Output

ছাগলকে সন্তুষ্ট করে এমন পরিবর্তনগুলো প্রয়োগের পর লাইনগুলো ইনপুটের অনুসারে প্রিন্ট করো।

Sample

Input	Output
5 baaaaa baaa baaaaaaa baaaaaaaaaa baa	baaaa baa baaaaaa baaaaaaaaaa baa