#include using namespace std; using ll = long long; void print_list(vector a){ for(auto i:a){ cout << i << ' '; } cout << '\n'; } int m = 1000000007; int main(){ int n; cin>>n; ll x = n; for (int i=0;i