String Partition

Problem Number: 
11 258
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 112 (11,200-11,299)
Input: 
Random Input
0
0
Critical Input: 
Random Input: 
50 81924 3114864864864568997534876 811 15864 30 72 2942468648647861536 0 769 55469 9 201 331847 7027 896410 976 99999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999 46072 96542 810 638714864834348635386486 441 43641 511 1000000 209 342972 514 974662 3786 12345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890123456789012345678901234567890 79390 690 4 952 50 224 19832486486 9032 5148648645648153483647634868 753020 8 20699 1 830 433460 57753786313547486 345 479 19
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=1…
Problem Id: 
11258