using System;
using System.Collections.Generic;
using System.Linq;
 
public class Test
{
	public static void Main()
	{
		List<List<string>> input = new List<List<string>>();
		string @in;
 
		do{
			@in = Console.ReadLine();
			if (!string.IsNullOrWhiteSpace(@in)){
				input.Add(@in.Split(' ').ToList());
			}
		}while(!string.IsNullOrWhiteSpace(@in));
 
		var comparer = new NumberStringComparer();
 
		for(int i = 0; i < input.Count; i++){
			var nums = input[i];
			nums.Sort(comparer);
 
			Console.Write($"{string.Join("", nums)} ");
			nums.Reverse();
			Console.WriteLine(string.Join("", nums));
		}
	}
}
 
class NumberStringComparer : IComparer<string>{
	public int Compare(string x, string y){
		return (x + y).CompareTo(y + x);
	}
}
 

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CgpwdWJsaWMgY2xhc3MgVGVzdAp7CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJTGlzdDxMaXN0PHN0cmluZz4+IGlucHV0ID0gbmV3IExpc3Q8TGlzdDxzdHJpbmc+PigpOwoJCXN0cmluZyBAaW47CgkJCgkJZG97CgkJCUBpbiA9IENvbnNvbGUuUmVhZExpbmUoKTsKCQkJaWYgKCFzdHJpbmcuSXNOdWxsT3JXaGl0ZVNwYWNlKEBpbikpewoJCQkJaW5wdXQuQWRkKEBpbi5TcGxpdCgnICcpLlRvTGlzdCgpKTsKCQkJfQoJCX13aGlsZSghc3RyaW5nLklzTnVsbE9yV2hpdGVTcGFjZShAaW4pKTsKCQkKCQl2YXIgY29tcGFyZXIgPSBuZXcgTnVtYmVyU3RyaW5nQ29tcGFyZXIoKTsKCQkKCQlmb3IoaW50IGkgPSAwOyBpIDwgaW5wdXQuQ291bnQ7IGkrKyl7CgkJCXZhciBudW1zID0gaW5wdXRbaV07CgkJCW51bXMuU29ydChjb21wYXJlcik7CgkJCQoJCQlDb25zb2xlLldyaXRlKCQie3N0cmluZy5Kb2luKCIiLCBudW1zKX0gIik7CgkJCW51bXMuUmV2ZXJzZSgpOwoJCQlDb25zb2xlLldyaXRlTGluZShzdHJpbmcuSm9pbigiIiwgbnVtcykpOwoJCX0KCX0KfQoKY2xhc3MgTnVtYmVyU3RyaW5nQ29tcGFyZXIgOiBJQ29tcGFyZXI8c3RyaW5nPnsKCXB1YmxpYyBpbnQgQ29tcGFyZShzdHJpbmcgeCwgc3RyaW5nIHkpewoJCXJldHVybiAoeCArIHkpLkNvbXBhcmVUbyh5ICsgeCk7Cgl9Cn0K

NSA1NiA1MAo3OSA4MiAzNCA4MyA2OQo0MjAgMzQgMTkgNzEgMzQxCjE3IDMyIDkxIDcgNDY=

5 56 50
79 82 34 83 69
420 34 19 71 341
17 32 91 7 46