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