#include #include using namespace std; using ll=long long; int main() { ll N; cin>>N; for(ll i=1;i