/* package whatever; // don't place package name! */
/* Name of the class has to be "Main" only if the class is public. */
class Ideone {
static String input
= " 4318, 4466, 486, 1698, 478, 590, 582, 1594, 486, 1690, 702, 378, 486, 586, 486, 1694, 486, 598, 538, 526, 486, 1694, 486, 622, 434, 630, 462, 1730, 422, 1754, 450, 586, 486, 1690, 498, 1682, 486, 586, 502, 606, 454, 1698, 478, 1694, 486, 1718, 458, 1686, 726, 1458, 646, 426, 486, 1694, 482, 1694, 486, 590, 482, 622, 490, 550, 490, 602, 450, 634, 466, 586, 486, 1730, 426, 1714, 494, 622, 446, 590, 494, 618, 450, 586, 490, 586, 486, 1730, 450, 586, 486, 590, 502, 1674, 530, 1650, 482, 1690, 558, 1622, 486, 1690, 486, 5298, 4306, 4466, 530, 1646, 486, 594, 650, 1502, 546, 1650, 490, 586, 486, 622, 522, 1622, 486, 602, 454, 634, 462, 1694, 482, 590, 486, 590, 486, 1694, 482, 1730, 450, 590, 498, 1638, 526, 1690, 498, 606, 458, 586, 486, 1698, 482, 1694, 482, 1690, 486, 1694, 486, 1698, 574, 494, 486, 1714, 462, 1690, 486, 626, 430, 610, 486, 590, 490, 622, 426, 610, 498, 618, 446, 1690, 486, 1734, 446, 590, 482, 590, 502, 606, 454, 590, 502, 582, 478, 1690, 486, 586, 506, 578, 482, 1686, 558, 1622, 674, 1506, 482, 1698, 590, 1606, 462, 1000"; char space = ' ';
static char comma = ',';
public static void main
(String[] args
) { // TODO Auto-generated method stub
int start = 0, end = 0;
int temp = 0;
while (end < input.length()) {
start = end;
end
= Math.
min(start
+ 50, input.
length());
String output
= input.
substring(start, end
- 1); if (output.charAt(0) == ' ' && output.charAt(output.length() - 1) == ',') {
end--;
} else {
temp = output.length() - 1;
while (temp!=-1 && output.charAt(temp) != ',') {
temp--;
}
if(temp==-1)break;
output = input.substring(start, start + temp + 1);
end = start + temp + 1;
}
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUgewoKICAgIHN0YXRpYyBTdHJpbmcgaW5wdXQgPSAiIDQzMTgsIDQ0NjYsIDQ4NiwgMTY5OCwgNDc4LCA1OTAsIDU4MiwgMTU5NCwgNDg2LCAxNjkwLCA3MDIsIDM3OCwgNDg2LCA1ODYsIDQ4NiwgMTY5NCwgNDg2LCA1OTgsIDUzOCwgNTI2LCA0ODYsIDE2OTQsIDQ4NiwgNjIyLCA0MzQsIDYzMCwgNDYyLCAxNzMwLCA0MjIsIDE3NTQsIDQ1MCwgNTg2LCA0ODYsIDE2OTAsIDQ5OCwgMTY4MiwgNDg2LCA1ODYsIDUwMiwgNjA2LCA0NTQsIDE2OTgsIDQ3OCwgMTY5NCwgNDg2LCAxNzE4LCA0NTgsIDE2ODYsIDcyNiwgMTQ1OCwgNjQ2LCA0MjYsIDQ4NiwgMTY5NCwgNDgyLCAxNjk0LCA0ODYsIDU5MCwgNDgyLCA2MjIsIDQ5MCwgNTUwLCA0OTAsIDYwMiwgNDUwLCA2MzQsIDQ2NiwgNTg2LCA0ODYsIDE3MzAsIDQyNiwgMTcxNCwgNDk0LCA2MjIsIDQ0NiwgNTkwLCA0OTQsIDYxOCwgNDUwLCA1ODYsIDQ5MCwgNTg2LCA0ODYsIDE3MzAsIDQ1MCwgNTg2LCA0ODYsIDU5MCwgNTAyLCAxNjc0LCA1MzAsIDE2NTAsIDQ4MiwgMTY5MCwgNTU4LCAxNjIyLCA0ODYsIDE2OTAsIDQ4NiwgNTI5OCwgNDMwNiwgNDQ2NiwgNTMwLCAxNjQ2LCA0ODYsIDU5NCwgNjUwLCAxNTAyLCA1NDYsIDE2NTAsIDQ5MCwgNTg2LCA0ODYsIDYyMiwgNTIyLCAxNjIyLCA0ODYsIDYwMiwgNDU0LCA2MzQsIDQ2MiwgMTY5NCwgNDgyLCA1OTAsIDQ4NiwgNTkwLCA0ODYsIDE2OTQsIDQ4MiwgMTczMCwgNDUwLCA1OTAsIDQ5OCwgMTYzOCwgNTI2LCAxNjkwLCA0OTgsIDYwNiwgNDU4LCA1ODYsIDQ4NiwgMTY5OCwgNDgyLCAxNjk0LCA0ODIsIDE2OTAsIDQ4NiwgMTY5NCwgNDg2LCAxNjk4LCA1NzQsIDQ5NCwgNDg2LCAxNzE0LCA0NjIsIDE2OTAsIDQ4NiwgNjI2LCA0MzAsIDYxMCwgNDg2LCA1OTAsIDQ5MCwgNjIyLCA0MjYsIDYxMCwgNDk4LCA2MTgsIDQ0NiwgMTY5MCwgNDg2LCAxNzM0LCA0NDYsIDU5MCwgNDgyLCA1OTAsIDUwMiwgNjA2LCA0NTQsIDU5MCwgNTAyLCA1ODIsIDQ3OCwgMTY5MCwgNDg2LCA1ODYsIDUwNiwgNTc4LCA0ODIsIDE2ODYsIDU1OCwgMTYyMiwgNjc0LCAxNTA2LCA0ODIsIDE2OTgsIDU5MCwgMTYwNiwgNDYyLCAxMDAwIjsKICAgIGNoYXIgc3BhY2UgPSAnICc7CiAgICBzdGF0aWMgY2hhciBjb21tYSA9ICcsJzsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgLy8gVE9ETyBBdXRvLWdlbmVyYXRlZCBtZXRob2Qgc3R1YgogICAgICAgIGludCBzdGFydCA9IDAsIGVuZCA9IDA7CiAgICAgICAgaW50IHRlbXAgPSAwOwogICAgICAgIHdoaWxlIChlbmQgPCBpbnB1dC5sZW5ndGgoKSkgewogICAgICAgICAgICAKICAgICAgICAgICAgc3RhcnQgPSBlbmQ7CiAgICAgICAgICAgIGVuZCA9IE1hdGgubWluKHN0YXJ0ICsgNTAsIGlucHV0Lmxlbmd0aCgpKTsKICAgICAgICAgICAgCiAgICAgICAgICAgIFN0cmluZyBvdXRwdXQgPSBpbnB1dC5zdWJzdHJpbmcoc3RhcnQsIGVuZCAtIDEpOwogICAgICAgICAgICBpZiAob3V0cHV0LmNoYXJBdCgwKSA9PSAnICcgJiYgb3V0cHV0LmNoYXJBdChvdXRwdXQubGVuZ3RoKCkgLSAxKSA9PSAnLCcpIHsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihvdXRwdXQpOwogICAgICAgICAgICAgICAgZW5kLS07CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICB0ZW1wID0gb3V0cHV0Lmxlbmd0aCgpIC0gMTsKICAgICAgICAgICAgICAgIHdoaWxlICh0ZW1wIT0tMSAmJiBvdXRwdXQuY2hhckF0KHRlbXApICE9ICcsJykgewogICAgICAgICAgICAgICAgICAgIHRlbXAtLTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmKHRlbXA9PS0xKWJyZWFrOwogICAgICAgICAgICAgICAgb3V0cHV0ID0gaW5wdXQuc3Vic3RyaW5nKHN0YXJ0LCBzdGFydCArIHRlbXAgKyAxKTsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihvdXRwdXQpOwogICAgICAgICAgICAgICAgZW5kID0gc3RhcnQgKyB0ZW1wICsgMTsKICAgICAgICAgICAgfQoKICAgICAgICB9CiAgICB9Cn0K
4318, 4466, 486, 1698, 478, 590, 582, 1594, 486,
1690, 702, 378, 486, 586, 486, 1694, 486, 598,
538, 526, 486, 1694, 486, 622, 434, 630, 462,
1730, 422, 1754, 450, 586, 486, 1690, 498, 1682,
486, 586, 502, 606, 454, 1698, 478, 1694, 486,
1718, 458, 1686, 726, 1458, 646, 426, 486, 1694,
482, 1694, 486, 590, 482, 622, 490, 550, 490,
602, 450, 634, 466, 586, 486, 1730, 426, 1714,
494, 622, 446, 590, 494, 618, 450, 586, 490,
586, 486, 1730, 450, 586, 486, 590, 502, 1674,
530, 1650, 482, 1690, 558, 1622, 486, 1690, 486,
5298, 4306, 4466, 530, 1646, 486, 594, 650,
1502, 546, 1650, 490, 586, 486, 622, 522, 1622,
486, 602, 454, 634, 462, 1694, 482, 590, 486,
590, 486, 1694, 482, 1730, 450, 590, 498, 1638,
526, 1690, 498, 606, 458, 586, 486, 1698, 482,
1694, 482, 1690, 486, 1694, 486, 1698, 574, 494,
486, 1714, 462, 1690, 486, 626, 430, 610, 486,
590, 490, 622, 426, 610, 498, 618, 446, 1690,
486, 1734, 446, 590, 482, 590, 502, 606, 454,
590, 502, 582, 478, 1690, 486, 586, 506, 578,
482, 1686, 558, 1622, 674, 1506, 482, 1698, 590,
1606, 462,