Sorting

তোমাকে একটি স্ট্রিং দেওয়া হবে, যেখানে ইংরেজি অক্ষর (a থেকে z) ও অঙ্ক (0 থেকে 9) থাকবে। তোমার কাজ হচ্ছে স্ট্রিংটি ছোট থেকে বড় ক্রমে সাজানো। তবে অক্ষর ও অঙ্কের পারস্পরিক অবস্থানের যেন কোনো পরিবর্তন না হয়। নমুনা ইনপুট ও আউটপুট দেখলে বিষয়টি তোমার কাছে পরিষ্কার হবে।

Input

প্রথম লাইনে একটি পূর্ণসংখ্যা N দেওয়া থাকবে। পরবর্তী N-সংখ্যক লাইনের প্রতিটি লাইনে একটি করে স্ট্রিং থাকবে। স্ট্রিংয়ের সর্বোচ্চ দৈর্ঘ্য হবে 79।

Output

আউটপুটে N সংখ্যক লাইন থাকবে। প্রতিটি লাইনের অক্ষর ও অঙ্কগুলো ছোট থেকে বড় ক্রমে সাজানো থাকবে।

Sample

Input	Output
2 a2c1b ai5d2k3x325x	a1b2c ad2i2k3x355x