#include #include using namespace std; int main(void){ long long n; cin>>n; cout<