import java.util.*;
import java.lang.*;
import java.io.*;
class Test {
static Integer[] fillRandom
(int min,
int max
){ List<Integer> list = new ArrayList<Integer>();
int sum = 0;
while(sum != max){
int val = rand.nextInt(max - min + 1) + min;
if(sum + val <= max){
list.add(val);
sum += val;
} else if(sum + val > max){
list.add(max - sum);
sum = max;
}
}
return list.
toArray(new Integer[list.
size()]); }
public static void main
(String[] args
) { try {
for(int v : fillRandom(0, 100)){
}
e.printStackTrace();
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBUZXN0IHsKCXN0YXRpYyBJbnRlZ2VyW10gZmlsbFJhbmRvbShpbnQgbWluLCBpbnQgbWF4KXsKCQlSYW5kb20gcmFuZCA9IG5ldyBSYW5kb20oKTsKCSAgICBMaXN0PEludGVnZXI+IGxpc3QgPSBuZXcgQXJyYXlMaXN0PEludGVnZXI+KCk7CQoJICAgIGludCBzdW0gPSAwOwoJICAgIHdoaWxlKHN1bSAhPSBtYXgpewoJICAgIAlpbnQgdmFsID0gcmFuZC5uZXh0SW50KG1heCAtIG1pbiArIDEpICsgbWluOwoJICAgIAkKCSAgICAJaWYoc3VtICsgdmFsIDw9IG1heCl7CgkgICAgCQlsaXN0LmFkZCh2YWwpOwoJICAgIAkJc3VtICs9IHZhbDsKCSAgICAJfSBlbHNlIGlmKHN1bSArIHZhbCA+IG1heCl7CgkgICAgCQlsaXN0LmFkZChtYXggLSBzdW0pOwoJICAgIAkJc3VtID0gbWF4OwoJICAgIAl9CgkgICAgfQoJICAgIAoJICAgIHJldHVybiBsaXN0LnRvQXJyYXkobmV3IEludGVnZXJbbGlzdC5zaXplKCldKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHsKCQl0cnkgewoJCSAgICBmb3IoaW50IHYgOiBmaWxsUmFuZG9tKDAsIDEwMCkpewoJCQkgICAgU3lzdGVtLm91dC5wcmludGxuKHYpOwoJCSAgICB9CgkJfSBjYXRjaChFeGNlcHRpb24gZSl7CgkJCWUucHJpbnRTdGFja1RyYWNlKCk7CgkJfQoJfQp9