#include #include #include #include #include #include using namespace std; #define MAX_V 10000 #define NOT(n) (((n)+V)%(V*2)) #define ADD(a,b) add_edge(NOT(a),b),add_edge(NOT(b),a) int V; vector G[MAX_V]; vector rG[MAX_V]; vector vs; bool used[MAX_V]; int cmp[MAX_V]; void add_edge(int from, int to){ G[from].push_back(to); rG[to].push_back(from); } void dfs(int v) { used[v] = true; for (int i = 0; i < G[v].size(); i++) { if (!used[G[v][i]]) dfs(G[v][i]); } vs.push_back(v); } void rdfs(int v, int k) { used[v] = true; cmp[v] = k; for (int i = 0; i < rG[v].size(); i++) { if (!used[rG[v][i]]) rdfs(rG[v][i], k); } } int scc() { memset(used, 0, sizeof(used)); vs.clear(); for (int v = 0; v < V; v++) { if (!used[v]) dfs(v); } memset(used, 0, sizeof(used)); int k = 0; for (int i = vs.size() - 1; i >= 0; i--) { if (!used[vs[i]]) rdfs(vs[i], k++); } return k; } int main(){ int i; cin>>V; if(V>52*52){ cout<<"Impossible"<v(V); for(int i=0;i>v[i]; for(int i=0;icmp[i+V]){ cout<