#include int N; int W[100]; int main() { scanf("%d", &N); for (int i=0; i 0) printf("possible\n"); else printf("impossible\n"); } int isPossible(int target, int weight, int pos) { int curWeight = weight + W[pos]; if (target == curWeight) return 1; if (pos == N-1) return 0; if (target < curWeight) return 0; if (isPossible(target, weight, pos+1) > 0) return 1; if (isPossible(target, curWeight, pos+1) > 0) return 1; return 0; }