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