Non-space-separated

Capba is wracking his brain over a particularly challenging programming problem: given several integers on a line, find their sum. Difficult as that is, Capba has found that the problem creator forgot to put any spaces in the input! Luckily, though, he has gotten his hands on the official input file.

At this point, Capba is interested in two things. Firstly, to determine his chances of being correct, he wants to know how many different answers are possible. Secondly, to make his attempt at an accepted solution, he wants to find the most probable answer — that is, the one which can be obtained by adding space in the largest number of ways. If there are multiple such answers, he's only interested in the lowest one (to save energy on typing).

Input Format

One line containing up to 13 non-space-separated digits.

Note: In Free Pascal, the int64 type can be used to store 13-digit numbers.

Output Format

One line containing two non-space-separated integers: the number of different possible answers, followed by the lowest most probable answer.

Sample Input

1201

Sample Output

64

Explanation

The following answers are possible:

1+2+0+1 = 4
1+2+01  = 4
12+0+1  = 13
12+01   = 13
1+20+1  = 22
120+1   = 121
1+201   = 202
1201    = 1201

There are 6 different answers above, and the lowest one appearing twice is 4.

All Submissions
Best Solutions

Point Value: 10
Time Limit: 2.00s
Memory Limit: 1024M
Added: Feb 22, 2011
Author: SourSpinach

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)