Yêu cầu:

Cho \(n\) số nguyên dương, hãy viết chương trình tìm phần tử có tổng chữ số nhỏ nhất của \(n\) số đã cho.

Input Specification

• Dòng đầu tiên ghi một số nguyên \(n (n \le 10^5)\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_i (a_i \le 10^{18})\).

Output Specification

• In ra mỗi dòng là số có tổng chữ số nhỏ nhất và vị trí của số đó trong mảng cách nhau một dấu cách, in theo thứ tự xuất hiện của số đó trong mảng.

Sample Input

5
2 33 66 11 444

Sample Output

2 1
11 4