import java.util.List;

import java.util.Collections;

import java.util.LinkedList;

/*

123456789 = 0 ?

Using integer arithmetic operators '+' and '-',

print all combinations that sum up to 'sum' by inserting the operators between digits in 'number'.

example for 'sum=0' and 'number=123456789'

1 : +1+2-34-56+78+9=0

2 : +1-2-34+5+6+7+8+9=0

3 : +1-23-4-56-7+89=0

...

12 : -1+2+34-5-6-7-8-9=0

13 : -1+23+4+56+7-89=0

14 : -1-2+34+56-78-9=0

...

22 : -12-34+56+7-8-9=0

*/

public class Lab9 {

public static List insertOperators(int number, int sum) {

List result = new LinkedList();

//Your code from here

//Your code to here

Collections.sort(result);

return result;

}

public static void main(String[] args) {

int i = 0;

for (String comb : Lab9.insertOperators(123456789, 0)) {

System.out.println(++i + " : " + comb);

}

}

}