// #include<bits/stdc++.h>
// #define int long long
// using namespace std;
// const int MAXN=5e5+5;
// int n,m,q;
// int u_[MAXN],v_[MAXN];
// int yh[MAXN];
// int ans[MAXN];
// string s;
// signed main(){
//     cin.tie(0);
//     cout.tie(0);
//     ios::sync_with_stdio(false);
//     cin>>n>>m;
//     for(int i=1;i<=m;i++){
//         cin>>u_[i]>>v_[i];
//     }
//     cin>>q;
//     for(int i=1;i<=q;i++){
//         int k;cin>>k;s="";
//         getline(cin,s);
//         int cnt=0;
//         for(char j:s)if(j==' ')cnt++;
//         yh[i]=k^cnt;
//     }
//     vector<int>vec;
//     int lst=0;
//     for(char i:s){

//     }
//     for(int i=1;i<q;i++)ans[i]=yh[i+1]-yh[i];
//     for(int i=1;i<q;i++)
//     cout<<ans[i]<<"n";
// }
#include<bits/stdc++.h>
#define int long long
using namespace std;
#define Fopen(file) freopen(file".in","r",stdin),freopen(file".out","w",stdout)
signed main(){
    Fopen("qoj");
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(false);

}