#include using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) using ll =long long; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll n;cin>>n; cout<