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