#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair< int, int > pii;
typedef pair< int, ll > pil;
typedef pair< ll, int > pli;
typedef pair< ll, ll > pll;
typedef vector< int > vi;
typedef vector< vi > vvi;
typedef vector< ll > vl;
typedef vector< vl > vvl;
typedef vector< double > vd;
typedef vector< vd > vvd;
typedef vector< pii > vp;
typedef vector< vp > vvp;
typedef vector< bool > vb;
typedef vector< vb > vvb;
template< class T1, class T2 >
bool upmin( T1 &x, T2 v ){
if( x > v ){
x = v;
return true;
}
return false;
}
template< class T1, class T2 >
bool upmax( T1 &x, T2 v ){
if( x < v ){
x = v;
return true;
}
return false;
}
void solve(){
}
int main(){
ios::sync_with_stdio( false );
solve();
return 0;
}