Là một thầy giáo, Ngạn đã chuẩn bị một dãy số rất dài để phục vụ cho tiết học sắp tới. Không may khi đến nhà Ngạn chơi, Trà Long đã nghịch ngợm cắt dãy số mà Ngạn cất công nhiều ngày để chuẩn bị thành nhiều mảnh. Kết quả là trên mỗi mảnh có một hoặc vài kí tự số theo thứ tự đã viết. Ngạn giận lắm nhưng cũng không nỡ giận Trà Long nên đã ra một câu đố cho cô bé, nếu Trà Long trả lời được thì Ngạn hứa sẽ hết giận. 

Đó là tìm số có nghĩa nhỏ nhất và lớn nhất ghép được từ các mảnh mà Trà Long đã cắt ra. Số có nghĩa ở đây là số không bắt đầu bằng chữ số 0. Bạn hãy giúp Trà Long trả lời câu đố trên để cho Ngạn ngui giận.

Input: Nhập vào dãy a thỏa dãy biểu diễn các các số trên các mảnh được cắt ra. Bảo đảm rằng các mảnh đều có ít nhất 1 kí tự số và có ít nhất một mảnh mà kí số đầu tiên khác 0. (1 ≤ a.size() ≤ 100).

Output: Lần lượt số nhỏ nhất và số lớn nhất có thể ghép được từ các mảnh trên.