#include using namespace std; using ll=long long; using vell=vector; using vs=vector; int main(){ ll N; cin>>N; cout<