The youngest symbol

In the line consisting of Latin letters, find and print the youngest letter (the character having the smallest ASCII code), as well as the number of its repetitions in the line.

Input data

One line of Latin letters.

Output

Print the character with the smallest ASCII code and the number of its repetitions in the line.

Examples