#include "doll.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef vector<int> vi; typedef vector<vi> vii; typedef pair<int,int> pi; typedef vector<pi> pii; typedef tuple<int,int,int> tii; #define REP(i,a,b) for(int i=a;i<b;i++) #define F first #define S second #define PB push_back #define MP make_pair #define LSOne(s) ((s)&(-s)) ll INF=1e18+10; int inf=1e9+10; ll M=1e9+7; void create_circuit(int M, std::vector<int> A) { int n=A.size(); vi c,x,y; vi a(M,0); vii b(M); REP(i,0,n)a[A[i]]++; REP(i,0,n-1)b[A[i]].PB(A[i+1]); b[A[n-1]].PB(0); c.resize(M+1,0); c[0]=A[0]; int k=0; REP(i,0,n){ if(a[A[i]]==0)continue; if(a[A[i]]==1)c[A[i]]=b[A[i]][0]; else{ c[a[A[i]]]=k-1; k--; x.PB(b[A[i]][0]); y.PB(b[A[i]][1]); } } answer(c,x,y); }