#include #include #include #include using namespace std; int main(){ int n,d,w; int i,j; cin>>n; vector > M(n); for(i=0;i>d; M[(i+d)%n][i]=1; M[((i-d)%n+n)%n][i]=1; } for(i=0;i>w; M[i][n]=w^1; } int k=0; for(i=0;i