text: #include <bits/stdc++.h>
  #define ll long long int
  #define ld long double 
  #define MOD 1000000007
  
  using namespace std;
  
  int main()
  {
  	ios_base::sync_with_stdio(false);
  	cin.tie(NULL);
  	ll n;
  	cin>>n;
  	
  	return 0;
  }