Question

Arya has ahabit of recordingall the expenses in a year last year she was busy so she told her son Ryanused to write all the expenses in diary.some months later he realised that he forgot to add any space or comma between the expenses ,so now he has only one large number in C programming

Answer 1

Answer:

There are 4 possible ways:

32745

3 27 45

3 2745

32 745

Sample Testcase #1

Testcase Input

6

288399

Testcase Output

8

Explanation

In this case, there are 8 possible ways:

288399

2 88399

2 88 399

2 8 8399

2 8 83 99

28 8399

28 83 99

288 3999