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