#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include #include using namespace std; using namespace atcoder; using ll=long long; using P=pair; void IO(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); } int main(){ IO(); ll n; cin>>n; vector> G(n); for(ll i=0;i>u>>v; u--; v--; G[u].push_back(v); G[v].push_back(u); } set

st; for(ll i=0;i dist; map seen; seen[i]=true; queue que; que.push(i); vector used; while(que.size()){ ll q=que.front(); que.pop(); used.push_back(q); for(ll u:G[q]){ if(!seen[u]){ dist[u]=dist[q]+1; if(dist[u]<=3){ que.push(u); } } } } for(ll u:used){ if(i!=u){ st.insert(P(u,i)); st.insert(P(i,u)); } } } cout<