#include #define lli long long int int N,L,B,F; int nas[1001][1001]; int nasN[1001]; int start[1001]; bool startb[1001]; bool kon[1001]; lli D[1001][50001]; int startd; lli chod(int v, int Lk, bool soms) { /// printf("idem! %d dlzka %d\n",v+1,Lk); if (D[v][Lk]!=-1) return D[v][Lk]; if (Lk==1 && kon[v] && (!startb[v] /*|| startd==1*/)) { D[v][Lk]=1; return 1; } if (kon[v]) return 0; if (startb[v] && !soms) return 0; if (nasN[v]==0) return 0; lli ret=0; for (int i=0;iN*2) { printf("impossible\n"); continue; } //--- for (int i=0;i