1. You are given a number n, representing the count of elements. 2. You are given n numbers. 3. You are given a number "tar". 4. You are required to calculate and print true or false, if there is a subset the elements of which add up to "tar" or not. 5. Also, you have to print the indices of elements that should be selected to achieve the given target. 6. You have to print all such configurations.
Input Format
A number n n1 n2 .. n number of elements A number tar
Output Format
Check the sample output and question video.
Constraints
1 <= n <= 30 0 <= n1, n2, .. n elements <= 20 0 <= tar <= 50
Example
Input
5 4 2 7 1 3 10
Output
true 2 4 1 2 3 0 1 3 4