#include<bits/stdc++.h>
#include "wheretoreach.h"
using namespace std;
vector<int> vec;
vector<int> tv,ct;
void bs(int l,int r,vector<int> nt){
	if(!nt.size()) return;
	if(l==r){
		for(int i=0;i<nt.size();i++){
			report(nt[i],tv[i]);
		}
		return;
	}
	vector<int> lt,rt;
	int mid=(l+r)>>1;
	for(int i=mid+1;i<=r;i++) del(tv[i]);
	for(int i=0;i<nt;i++){
		int p=add(nt[i]);
		if(p) lt.push_back(nt[i]);
		del(nt[i]);
	}
	bs(l,mid,lt);
	for(int i=mid+1;i<=r;i++) add(tv[i]);

	for(int i=l;i<=mid;i++) del(tv[i]);
	for(int i=0;i<nt;i++){
		int p=add(nt[i]);
		if(p) rt.push_back(nt[i]);
		del(nt[i]);
	}
	bs(mid+1,r,rt);
	for(int i=l;i<=mid;i++) add(tv[i]);
}
void mian(){
	tv.clear();ct.clear();
	for(int i=0;i<vec.size();i++){
		int p=add(vec[i]);
		if(p) ct.push_back(vec[i]),del(vec[i]);
		else tv.push_back(vec[i]);
	}
	bs(0,tv.size()-1,ct);
	for(int i=0;i<tv.size();i++) del(tv[i]);
	vec=ct;
}
void solve(int n){
	for(int i=1;i<=n;i++) vec.push_back(i);
	while(vec.size()) mian();
}

implementer.cpp: In function ‘void Interactor::init()’:
implementer.cpp:25:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   25 |                 scanf("%d",&n);
      |                 ~~~~~^~~~~~~~~
implementer.cpp:30:30: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |                         scanf("%d%d",&x,&y); v[x].push_back(y),v[y].push_back(x);
      |                         ~~~~~^~~~~~~~~~~~~~
answer.code: In function ‘void bs(int, int, std::vector<int>)’:
answer.code:16:35: error: ‘del’ was not declared in this scope
   16 |         for(int i=mid+1;i<=r;i++) del(tv[i]);
      |                                   ^~~
answer.code:17:22: error: no match for ‘operator<’ (operand types are ‘int’ and ‘std::vector<int>’)
   17 |         for(int i=0;i<nt;i++){
      |                     ~^~~
      |                     | |
      |                     | std::vector<int>
      |                     int
In file included from /usr/include/c++/13/regex:68,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:181,
                 from answer.code:1:
/usr/include/c++/13/bits/regex.h:1143:5: note: candidate: ‘template<class _BiIter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const sub_match<_BiIter>&)’
 1143 |     operator<(const sub_match<_BiIter>& __lhs, const sub_match<_BiIter>& __rhs)
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1143:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   mismatched types ‘const std::__cxx11::sub_match<_BiIter>’ and ‘int’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1224:5: note: candidate: ‘template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator<(__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&, const sub_match<_BiIter>&)’
 1224 |     operator<(const __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1224:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   mismatched types ‘std::__cxx11::__sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>’ and ‘int’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1317:5: note: candidate: ‘template<class _Bi_iter, class _Ch_traits, class _Ch_alloc> bool std::__cxx11::operator<(const sub_match<_BiIter>&, __sub_match_string<_Bi_iter, _Ch_traits, _Ch_alloc>&)’
 1317 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1317:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   mismatched types ‘const std::__cxx11::sub_match<_BiIter>’ and ‘int’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1391:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const typename std::iterator_traits<_Iter>::value_type*, const sub_match<_BiIter>&)’
 1391 |     operator<(typename iterator_traits<_Bi_iter>::value_type const* __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1391:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   ‘std::vector<int>’ is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1485:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type*)’
 1485 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1485:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   mismatched types ‘const std::__cxx11::sub_match<_BiIter>’ and ‘int’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1560:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const typename std::iterator_traits<_Iter>::value_type&, const sub_match<_BiIter>&)’
 1560 |     operator<(typename iterator_traits<_Bi_iter>::value_type const& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/regex.h:1560:5: note:   template argument deduction/substitution failed:
answer.code:17:23: note:   ‘std::vector<int>’ is not derived from ‘const std::__cxx11::sub_match<_BiIter>’
   17 |         for(int i=0;i<nt;i++){
      |                       ^~
/usr/include/c++/13/bits/regex.h:1660:5: note: candidate: ‘template<class _Bi_iter> bool std::__cxx11::operator<(const sub_match<_BiIter>&, const typename std::iterator_traits<_Iter>::value_type&)’
 1660 |     operator<(const sub_match<_Bi_iter>& __lhs,
      |     ^~~~~~~~
/usr/include/c++/13/bits/rege...